News for hackers. Stuff that matters.
Re:Bitmap Indexes in Go: Search Speed (2019) by JustG on Thursday September 22, 2022 @12:23PM (#32941138)
Disk and Memory can both be bottle necks, however with compression on Roaring bitmaps you typically keep your entire index in memory and compute in a compressed state, avoiding slow disk. You do in fact become CPU bound on queries, even intelligent multi-threading, and CPU efficiency comes into play (especially so as a bitmap begins expanding across several shards).

There are no comments on this comment yet.