Expand description
ContextMap – hash table mapping context hashes to states.
Phase 4: Three variants:
- Simple lossy ContextMap (1 byte per entry, for low-order models)
- ChecksumContextMap (2 bytes: checksum + state, reduces collisions)
- AssociativeContextMap (4 bytes: 2 slots with checksums, lowest collision)
Structs§
- Associative
Context Map - 2-way set-associative context map: 4 bytes per set (2 slots).
- Checksum
Context Map - Checksummed context map: 2 bytes per entry (checksum + state).
- Context
Map - Simple lossy hash table mapping context hashes to state bytes.