scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-09-06 00:25:55 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
featurebase/roaring
History
Ben Johnson 5a6d81543c
optimize intersect() 
This commit moves bitmap intersection into the `roaring` package
in order to reduce allocations.

Benchmarks against real world datasets show a speed improvement of
353%. Previously, intersection operated at approximately 5.6M
bits/sec against two 60K bit bitmaps with 30% overlap. The new
intersection operates at approximately 20M bits/sec.
2016-06-14 15:19:21 -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 optimize intersection count 2016-06-02 16:03:21 -06:00
roaring.go optimize intersect() 2016-06-14 15:19:21 -06:00
roaring_test.go optimize intersection count 2016-06-02 16:03:21 -06:00