bitset.nx

bitset.nx -- packed bit array with O(1) get / set / clear. Stores N boolean flags in ceil(N/64) i64 words. 8x denser than bool[] (which nxc stores as i64 per element). Used for: - SSA liveness (each block × each variable) - garbage-collection mark bits (one bit per object) - compiler dominance-frontier frontier sets - simple set<i64> for small universes (port/file-descriptor tables) - bloom filter internals (bitset + k hashes) Not a drop-in Set<K> -- that's what map.nx is for. Bitset is for dense bit-vectors where the universe is bounded and small. Operations: bitset_new(n) allocate n-bit bitset (all zeros) bitset_set(bs, i) set bit i bitset_clear(bs, i) clear bit i bitset_get(bs, i) read bit i (0 or 1) bitset_count(bs) popcount over all bits bitset_union(dst, src) dst |= src, same capacity bitset_intersect(dst, src) dst &= src bitset_equal(a, b) byte-exact compare Invariants: BS1 bitset_new zeros the backing store -- no uninit reads. BS2 get/set do NOT bounds-check (hot path); caller ensures i < capacity. Debug wrapper could add that. BS3 All *_in-place ops require both bitsets to share the same capacity (word count).