Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.
Sign upAdd skippable iterators #55
Comments
|
Looks like that link to the java iterator example is broken? Newer link: https://github.com/RoaringBitmap/RoaringBitmap/blob/master/roaringbitmap/src/main/java/org/roaringbitmap/PeekableIntIterator.java |
|
Updated link. |
|
As an application usage example, the bleve full-text library would likely have use for a skip-ahead or advance-able iterator method. It currently has that brute force for-loop that calls HasNext/Next(), not really doing anything meaningful with the interim values... https://github.com/blevesearch/bleve/blob/master/index/scorch/segment/zap/posting.go#L659 |
|
I have marked this as a priority. It is not difficult to implement. |
Java's iterators can skip over values :
https://github.com/RoaringBitmap/RoaringBitmap/blob/master/roaringbitmap/src/main/java/org/roaringbitmap/PeekableIntIterator.java