Daniel Lemire

Ensure that the software supports big-endian hardware

10

Currently, the code is only tested on little-endian hardware. We would need to run tests and to flip byte order (to preserve interoperability) on big-endian hardware.

Reduce the size of the lookup tables

17

The current lookup tables are quite large. Finding a way to substantially reduce their memory usage without adversally affecting performance would be a worthy goal.

Compute quickly the byte lengths without look-ups

8

Some look-ups could be efficiently replaced by fast instructions such as a [``pdep``](https://software.intel.com/en-us/node/523995) followed by a multiplication and a shift. It is unlikely to be generally faster than a look-up,...

Better integrate the 0,1,2,4 bytes mode

1

Following this PR https://github.com/lemire/streamvbyte/pull/26 we now have code that can use a 0,1,2,4 byte encoding. However, it is basically achieved through pure code duplication. Worse: it does not benefit from...

The generic codec supports both x64 and ARM NEON, however the differential-encoded version is x64 only. It seems like it would be easy to port them over. The Delta function...

add fuzz testing

18

http://lcamtuf.coredump.cx/afl/

Test memory allocation robustness

4

http://www.nongnu.org/failmalloc/

Implement bit shift functions

7

See http://bitmagic.io/dna-search.html

Avoid unnecessary heap allocations

4

Generally, CRoaring does far too many heap allocations. This slows down the code in some instances, and it can make it more fragile. In many instances, especially when computing intersections,...

This verifies that Xcode 10 is not sufficient.