Building a custom Bitset - A study in access-pattern-driven data structure choice

Building a custom Bitset - A study in access-pattern-driven data structure choice I was porting porcupine-rust to Zig - the core of the implementation is a Bitset data structure, which is used in the implementation of a cache (see below for the details of why we need the cache). porcupine-zig carries two bitset implementations and uses them in two different places: Site Type Mode Purpose src/bitset.zig (custom) Bitset Release + Debug Inner DFS in checker.zig - cache-probed, cloned per miss, hashed every ste