Package org.apache.lucene.util
Class RoaringDocIdSet
java.lang.Object
org.apache.lucene.search.DocIdSet
org.apache.lucene.util.RoaringDocIdSet
- All Implemented Interfaces:
Accountable
DocIdSet implementation inspired from http://roaringbitmap.org/
The space is divided into blocks of 2^16 bits and each block is encoded independently. In each
block, if less than 2^12 bits are set, then documents are simply stored in a short[]. If more
than 2^16-2^12 bits are set, then the inverse of the set is encoded in a simple short[].
Otherwise a FixedBitSet is used.
- NOTE: This API is for internal purposes only and might change in incompatible ways in the next release.
-
Nested Class Summary
Nested Classes -
Field Summary
Fields inherited from interface org.apache.lucene.util.Accountable
NULL_ACCOUNTABLE -
Method Summary
Modifier and TypeMethodDescriptionintReturn the exact number of documents that are contained in this set.iterator()Provides aDocIdSetIteratorto access the set.longReturn the memory usage of this object in bytes.toString()Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface org.apache.lucene.util.Accountable
getChildResources
-
Method Details
-
ramBytesUsed
public long ramBytesUsed()Description copied from interface:AccountableReturn the memory usage of this object in bytes. Negative values are illegal. -
iterator
Description copied from class:DocIdSetProvides aDocIdSetIteratorto access the set. This implementation can returnnullif there are no docs that match.- Specified by:
iteratorin classDocIdSet- Throws:
IOException
-
cardinality
public int cardinality()Return the exact number of documents that are contained in this set. -
toString
-