kelindar / bitmap

Simple dense bitmap index in Go with binary operators
MIT License
306 stars 23 forks source link

Improved aggregations, rolled back popcount #29

Closed kelindar closed 2 years ago

kelindar commented 2 years ago

This PR rolls back the vectorized popcount that have been added, as it seems to give me a address fault under certain conditions (only noticed in a test). Moreover, it improves the Sum(), Min() and Max() aggregates when traversing filled bitmaps, ~2x improvement over previous state.