1 post with tag data structure

• zig
• design-patterns
• data structure

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

Shows that data-structure choice must be driven by access pattern, not category: a custom bitset with SBO and virtual-mutation hashing is strongly justified for a hot-path DFS that repeatedly clones, hashes, and probes without committing, while the standard-library DynamicBitSet is the right tool for a simple one-shot debug assertion