scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-09-06 08:35:55 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
featurebase/roaring
History
Ben Johnson 947eea4668
Optimize TopN() w/ source query. 
This commit makes several changes to optimize the TopN() query:

- Reduce highbits() back from 24-bits to 16-bits.
- Reduce MaxArraySize back from 2^20 to 4096.
- Optimize bitmap count invalidation.
- Parallelize TopN() across nodes.
- Parallelize TopN() across slices.
2016-09-13 14:55:56 -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 TopN() w/ source query. 2016-09-13 14:55:56 -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 TopN() w/ source query. 2016-09-13 14:55:56 -06:00
roaring_test.go Optimize IntersectionCount for Array+Bitmap 2016-09-07 10:13:31 -06:00