roaring

roaring copied to clipboard

Implement rangeCardinality

5

See Java feature: https://github.com/RoaringBitmap/RoaringBitmap/issues/278

lemire

Is it me or is there a way to make roaring 64 run in multi thread or multiple core cpu?

4

my roaring 64 is running only on 1 cpu default using the example. how to make it run on multi core / multi thread?

gitmko0

BitSliceIndexing BSI sub-library correctly stores twos complement values but range comparisons fail for negative values.

2

Negative values are correctly stored and retrieved, however when performing any comparisons LT, GT, GE, LE, RANGE against negative values they fail horribly.

guymolinari

Clarify In-Place operation semantics

4

Been fooling around with optimizing in-place operations, in particular if we can do better with run containers. My interest is in solutions that are performant both in terms of calculations...

jacksonrnewhouse

Great piece of software! but... 128 bit and beyond?

1

I would like to have 128 bit bitmap and i understand that only 32bit is compatible across all programming platforms so possible to give example / suggestions on the best...

gitmko0

Support and / or workarounds for using 32 bytes / 256 bits numbers?

1

Hi there, I am wondering if there is a support for 32 bytes / 256 bits numbers (be it bigint-like, or byte / uint32 array) with roaring bitmaps, can't find...

natalie-o-perret

Use vector instructions for union2by2

5

We have ARM assembly for union2by2 as per https://github.com/RoaringBitmap/roaring/pull/287 It should be said that there are vectorized algorithm (hint: ARM NEON) for union routines. It appears in the C code...

lemire

Roaring structs as value types

1

Currently, all functions take Roaring objects as pointer types... and all internal containers are effectively pointers on the heap. There is an unmerged (API breaking) pull request that allows you...

lemire

Implement in-place xOrProduceAnd()

2

The pseudocode for addDigit in https://github.com/RoaringBitmap/roaring/issues/260 includes the two lines ``` carry := roaring.And(bsi.bA[i], bitmap) bsi.bA[i].Xor(bitmap) ``` `And()` and `Xor()` do basically the same operations. In both they iterate forward...

jacksonrnewhouse

Does there exist an efficient approach to convert between 64bit roaring and 32bit roaring?

7

We've met a situation that the conversion between 64bit roaring and 32bit roaring needs to be computed very fast. Currently, we can only use a naive solution that during iterating...

yingfeng