-
- Downloads
[Feature] Add TLCIterator#getLast(long) where long acts as a lower bound
for the sequential iteration through the (potentially large) in-memory buffer. Starting with the second disk flush, the maximum value (fingerprint) of the in-memory and on-disk file has to be calculated. The maximum on-disk value is kept as a variable, while the in-memory value requires a lookup by iterating the buffer end to front. The moment the iterator sees a value smaller than the on-disk max value, it can stop its scan. It won't find a value larger than the on-disk one.
Showing
- tlatools/src/tlc2/tool/fp/MSBDiskFPSet.java 78 additions, 3 deletionstlatools/src/tlc2/tool/fp/MSBDiskFPSet.java
- tlatools/test/tlc2/tool/fp/MSBDiskFPSetTest2.java 33 additions, 0 deletionstlatools/test/tlc2/tool/fp/MSBDiskFPSetTest2.java
- tlatools/test/tlc2/tool/fp/iterator/TLCIterator2Test.java 32 additions, 0 deletionstlatools/test/tlc2/tool/fp/iterator/TLCIterator2Test.java
- tlatools/test/tlc2/tool/fp/iterator/TLCIteratorTest.java 12 additions, 0 deletionstlatools/test/tlc2/tool/fp/iterator/TLCIteratorTest.java
Loading
Please register or sign in to comment