Class LogSkipList


  • public class LogSkipList
    extends java.lang.Object
    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 
      Modifier and Type Class Description
      class  LogSkipList.Mark  
    • Constructor Summary

      Constructors 
      Constructor Description
      LogSkipList()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void addMark​(long time, long bytes, long skipped)  
      LogSkipList.Mark findMarkBefore​(long time)
      Find the last mark in the skip list before time.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • LogSkipList

        public LogSkipList()
    • Method Detail

      • addMark

        public void addMark​(long time,
                            long bytes,
                            long skipped)
      • findMarkBefore

        public LogSkipList.Mark findMarkBefore​(long time)
                                        throws java.util.NoSuchElementException
        Find the last mark in the skip list before time.
        Throws:
        java.util.NoSuchElementException