资 源 简 介
Description
This implements RLE compressed bitset for Java. The RLE compression scheme is Word-Aligned Hybrid compression scheme from LBNL.
This package exists because of general lack of compressed bitset implementations in Java. This package implements the Word-Aligned Hybrid (WAH) compression scheme from LBNL, which compresses the bitsets without sacrificing performance. The code is derived from the original authors" FastBit software and pseudo-codes in the paper.
Limitations
Currently the WAHBitSet class allows appends only and the number of operations implemented on the bitsets are also limited to AND, OR operations.
Performance Note
In the compressed bitset, checking for every single bit is expensive, but doing operations such as AND and OR with other compressed bitsets is quite fast (
