Class RoaringDocIdSet

  • All Implemented Interfaces:

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