org.apache.lucene.util

Class RoaringDocIdSet

  • All Implemented Interfaces:
    Accountable


    public class RoaringDocIdSet
    extends DocIdSet
    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.