Added functions for searching/selecting compressed blocks

lemire / simdcomp

A simple C library for compressing lists of integers using binary packing

BSD 3-Clause "New" or "Revised" License

488 stars 53 forks source link

Added functions for searching/selecting compressed blocks #8

Closed cruppstahl closed 9 years ago

cruppstahl commented 9 years ago

My previous PR had a bug: it used signed compare, but we store unsigned integers. This caused issues when the searched key was so big that it was interpreted as a negative signed integer.

lemire commented 9 years ago

Thanks. This is next on my review list.

lemire commented 9 years ago

Looks ok. I will merge it right away and review it further... and maybe attempt to improve it.

Thanks.