Performance 2 - Githubissues

aviggiano / redis-roaring

Roaring Bitmaps for Redis

MIT License

345 stars 55 forks source link

Closed aviggiano closed 7 years ago

aviggiano commented 7 years ago

Add more performance tests.

TODO:

[x] Test all redis native bitmap commands
[x] Fine tune R.BITPOS (210 μs), since it's significantly slower than BITPOS (45 μs) because there is no direct way to know the N-th non existent element on a CRoaring, and we are currently inverting the bitmap and finding the N-th existent element (in our case N=1)
[ ] Compare memory usage

aviggiano commented 7 years ago

Update: all CRoaring operations are faster than the native ones, so I will merge this and do memory tests on another PR