Open
Milestone
started on Aug 1, 2022
ngi assure: bloom filter efficiency
The initial implementation of bloom filter works, but is to some extend inefficient as it doesn’t elaborate on the sparsity of data. Several operations, that have to operate on the full set, are therefore inefficient. We would like to review our current implementation and adapt to "Roaring bitsets" approach by Lemire if possible (could be added as en external dependency).