Consider roaring bitmaps

Open staltz opened this issue 5 years ago • 3 comments

They seem faster than TypedFastBitSet (according to TypedFastBitSet's own benchmarks) but roaring is a native node module (probably won't run in the browser).

https://www.npmjs.com/package/roaring

Also see https://www.npmjs.com/package/bitfield-db by substack

Feb 08 '21 14:02 staltz

Yes exactly, the non-browser part is why I didn't want to use them. Also it seems that the bitmap operation is not the part that takes up most of the time.

Feb 08 '21 14:02 arj03

I thought so, I just wanted to track the comments I got here https://twitter.com/megaflop/status/1358771343047671810

Feb 08 '21 14:02 staltz

@arj03 @staltz Looks like there's a WebAssembly port, i.e. roaring-wasm. I'm not sure how usable that is in the browser (esp. b/c it was made for AWS Lambda), but it may be worth a look.

Apr 25 '21 02:04 Barbarrosa