Hacker News new | ask | show | jobs
by tedunangst 2447 days ago
Bitmaps don't require scanning.
1 comments

They do, you'd just scanning a smaller thing.
What are you scanning the bitmap looking for? Why not just index into it and look at the relevant bit?