Speed up Range and Filter

kelindar / bitmap

Simple dense bitmap index in Go with binary operators

MIT License

306 stars 23 forks source link

Speed up Range and Filter #7

Closed kelindar closed 3 years ago

kelindar commented 3 years ago

This PR speeds up Range() and Filter() by roughly 30% according to my benchmarks. Specifically, Filter() is now branchless but uses slightly more stack space.