Package org.apache.lucene.util
Class PForDeltaDocIdSet
- java.lang.Object
-
- org.apache.lucene.search.DocIdSet
-
- org.apache.lucene.util.PForDeltaDocIdSet
-
public final class PForDeltaDocIdSet extends DocIdSet
DocIdSet
implementation based on pfor-delta encoding.This implementation is inspired from LinkedIn's Kamikaze (http://data.linkedin.com/opensource/kamikaze) and Daniel Lemire's JavaFastPFOR (https://github.com/lemire/JavaFastPFOR).
On the contrary to the original PFOR paper, exceptions are encoded with FOR instead of Simple16.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
PForDeltaDocIdSet.Builder
A builder forPForDeltaDocIdSet
.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
cardinality()
Return the number of documents in thisDocIdSet
in constant time.boolean
isCacheable()
This method is a hint forCachingWrapperFilter
, if thisDocIdSet
should be cached without copying it.DocIdSetIterator
iterator()
Provides aDocIdSetIterator
to access the set.long
ramBytesUsed()
Return the memory usage of this instance.
-
-
-
Method Detail
-
isCacheable
public boolean isCacheable()
Description copied from class:DocIdSet
This method is a hint forCachingWrapperFilter
, if thisDocIdSet
should be cached without copying it. The default is to returnfalse
. If you have an ownDocIdSet
implementation that does its iteration very effective and fast without doing disk I/O, override this method and returntrue
.- Overrides:
isCacheable
in classDocIdSet
-
iterator
public DocIdSetIterator iterator()
Description copied from class:DocIdSet
Provides aDocIdSetIterator
to access the set. This implementation can returnnull
if there are no docs that match.
-
cardinality
public int cardinality()
Return the number of documents in thisDocIdSet
in constant time.
-
ramBytesUsed
public long ramBytesUsed()
Return the memory usage of this instance.
-
-