RoaringBitmap/CRoaring
View on GitHub ↗ ★ 1,904 C
Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpanda, YDB and StarRocks
8 mentions on Hacker News by 6 people: 1 story, 7 comments · first 2016-03-13 · latest 2024-11-13
20082026
-
…https://pncnmnp.github.io/blogs/roaring-bitmaps.html https://blog.quastor.org/p/grab-rate-limiting https://github.com/RoaringBitmap/CRoaring
comment by klaussilveira · 2024-11-13 · in Netflix's Distributed Counter Abstraction -
The PR in question seems to be https://github.com/RoaringBitmap/CRoaring/pull/446 I agree that the GitHub analyses are worse than useless, but I also think it highlights the friction between intrinsics and the program in which they appear.…
comment by jeffbee · 2023-03-15 · in (Don't) crank up the warnings to 11 -
You mean like https://github.com/RoaringBitmap/CRoaring ?
comment by onefuncman · 2020-08-06 · in Simdjson: Parsing gigabytes of JSON per second -
…if AVX2 is available then Lemire's CRoaring package uses a Harley-Seal popcount implementation, at https://github.com/RoaringBitmap/CRoaring/blob/master/includ... , rather than the POPCNT64 instruction. Because it's faster -…
comment by eesmith · 2019-09-09 · in Popcount CPU instruction -
How does this compare to https://github.com/RoaringBitmap/CRoaring ? Is the difference that this one is distributed?
comment by mrdmnd · 2017-05-03 · in Pilosa: open source, distributed bitmap index in Go -
…We've been using Wojciech's approach for operations on compressed bitsets, and find it fantastic: https://github.com/RoaringBitmap/CRoaring/blob/master/src/co... And since wider registers are almost certainly coming, the vectorized…
comment by nkurz · 2016-03-13 · in AVX2 faster than native popcnt instruction on Haswell/Skylake -
…been working with Wojciech's approach for a while now, and thus can even point to real-world code: https://github.com/RoaringBitmap/CRoaring/blob/master/src/co...
comment by nkurz · 2016-03-13 · in AVX2 faster than native popcnt instruction on Haswell/Skylake