featurebase/roaring
Ben Johnson 44540abd1d
Optimize IntersectionCount for Array+Bitmap
Reworks the `roaring.intersectionCountArrayBitmap()` call to avoid
using an iterator. Performance of the included benchmark went from
2.5ms to 1.1ms.

Some of the issue with intersectionCount is the increased size of
bitmaps and slices and I need to do additional testing with various
sizes.
2016-09-07 10:13:31 -06:00
..
assembly.go optimize intersection count 2016-06-02 16:03:21 -06:00
assembly_amd64.s optimize intersection count 2016-06-02 16:03:21 -06:00
assembly_asm.go optimize intersection count 2016-06-02 16:03:21 -06:00
assembly_generic.go optimize intersection count 2016-06-02 16:03:21 -06:00
assembly_test.go optimize intersection count 2016-06-02 16:03:21 -06:00
internal_test.go roaring: change bit split to 40/24 2016-06-20 20:37:05 -06:00
roaring.go Optimize IntersectionCount for Array+Bitmap 2016-09-07 10:13:31 -06:00
roaring_test.go Optimize IntersectionCount for Array+Bitmap 2016-09-07 10:13:31 -06:00