CRoaring

CRoaring copied to clipboard

Implement CNF operations

2

[Conjunctive normal form (CNF)](https://en.wikipedia.org/wiki/Conjunctive_normal_form) is a notation to represent some operations frequently used in a few niches. It can be seen as an extension of a feature we already support,...

Oppen

Use function pointers for runtime dispatching

6

Rather than branching each time, consider doing something like this: ```C int (*run_container_cardinality)(const run_container_t *run) = run_container_cardinality_dispatch; int run_container_cardinality_dispatch(const run_container_t *run) { if (croaring_avx2()) { run_container_cardinality = _avx2_run_container_cardinality; } else...

Oppen

See blog post [Faster sorted array unions by reducing branches](https://lemire.me/blog/2021/07/14/faster-sorted-array-unions-by-reducing-branches/)

lemire

Fix formatting and add a pipeline that runs the checker

2

The title is self-descriptive. Many files fail the `clang-format-check.sh`, discouraging using `clang-format.sh` to keep the newer patches in shape. Fixing is easy, a single commit per-file for easy revision, and...

Oppen

C++: Make Roaring a hashable class

5

Hi, thank you for this great piece of software. It is speeding up my c++ program a lot! One thing I stumbled upon while using the Roaring class in the...

sor16

Compute cardinality of multiple unions or intersections at a time

4

I'm planning on implementing a feature to do this but I'd like early feedback on the design. The idea is to use a heap such as in the `roaring_bitmap_or_many_heap` implementation...

Oppen

Parallelize

2

The Go version has been parallelized https://github.com/RoaringBitmap/roaring/pull/109

lemire

Replace ROARING_DISABLE_AVX and ROARING_DISABLE_NATIVE options

1

@andreigudkov [proposed we do the following](https://github.com/RoaringBitmap/CRoaring/pull/177#issuecomment-410769028): * Remove entirely ROARING_DISABLE_AVX and ROARING_DISABLE_NATIVE options * For conditional compilation, use #ifdef __AVX2__ * To select target architecture, use CMAKE_C_FLAGS I think that...

lemire

Error reporting should be better

5

Currently error handling is poor: * failure to allocate memory results in error message sent to stderr and segfault (e.g. in `roaring_bitmap_add()`) * there is no way to distinguish between...

andreigudkov

Add a pluggable backing implementation for APIs so that GPUs can be leveraged for querying. Would easily cut latency of query operations via parallelization across GPU cores. NVIDIA CUDA comes...

guymolinari