Zroar: Serialized Roaring Bitmaps in Zig outperforms CRoaring 2x to 9x
Ziggit
Zroar: Serialized Roaring Bitmaps in Zig outperforms CRoaring 2x to 9x
zroar: Serialized Roaring Bitmaps in Zig zroar is a re-implementation of the popular Roaring Bitmaps data structure. It differs significantly in how the typical roaring bitmap libraries are designed. For example, the most popular CRoaring library uses complex adaptive radix tree to store the high48 bit keys, allocating memory per array or bitmap container, requiring a serialize step to convert the in-memory format to byte array to store on disk. zroar, OTOH, uses a single byte buffer to stor...
0 comments
No comments yet.