Lucene's adaptation of Roaring uses the complement idea on a block-wise basis: https://github.com/apache/lucene/blob/84cae4f27cfd3feb3bb42d5a9f7ce034f7a31573/l

Lucene's adaptation of Roaring uses the complement idea on a block-wise basis: https://github.com/apache/lucene/blob/84cae4f27cfd3feb3bb42d5a9f7ce034f7a31573/lucene/core/src/java/org/apache/lucene/util/RoaringDocIdSet.java#L23-L32 https://github.com/apache/lucene/blob/84cae4f27cfd3feb3bb42d...