πŸ” Search
Sign in to post
Show HN: Zroar – Serialized Roaring Bitmaps in Zighttps://github.com/manishrjain/zroar

zroar is a ground-up implementation of Roaring Bitmaps data structure in Zig. zroar stores both the keys and (array, bitmap) containers in a single flat byte buffer, making the in-memory representation equal to the on-disk or over-the-network representation, eliminating the serialization/deserialization step entirely. The design was originally aimed at systems which keep their posting lists on disk, but zroar performs faster than CRoaring even for purely in-memory ops, due to CPU cache locality. Against CRoaring 5.0's benchmarking suite (ported to Zig), zroar is faster in 339 out of 360 tests…

β†—

0trust.social media

Loading your media...

Pick a GIF β€” Giphy

Loading GIFs...