Package org.apache.zookeeper.graph
Class LogSkipList
java.lang.Object
org.apache.zookeeper.graph.LogSkipList
Generic skip list for holding a rough index of a log file. When the log file is loaded, this
index is built by adding a mark every n entries. Then when a specific time position is requested
from the file, a point at most n-1 entries before the time position can be jumped to.
-
Nested Class Summary
Nested Classes -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
addMark
(long time, long bytes, long skipped) findMarkBefore
(long time) Find the last mark in the skip list before time.
-
Constructor Details
-
LogSkipList
public LogSkipList()
-
-
Method Details
-
addMark
public void addMark(long time, long bytes, long skipped) -
findMarkBefore
Find the last mark in the skip list before time.- Throws:
NoSuchElementException
-