kelindar / bitmap

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

Unrolled popcount #4

Closed kelindar closed 3 years ago

kelindar commented 3 years ago

This PR implements an unrolled POPCNT loop to speed things up by around 30%. Note that bits.CountOnes() already uses POPCNT instruction if present, but unrolling that doesn't work very well (I tried).