mirror of
https://github.com/jeremiah-masters/dlht.git
synced 2026-11-17 06:56:19 +00:00
Add an entry-placement invariant for the two-generation gate
rsEntryHomePure requires a live slot entry to sit in the bin its key hashes to at that bin's generation. It is the slotVal counterpart of hashConsistency, which only constrains the slot key word and goes vacuous once a slot has been sentinelled, so without it the anchor could place a live entry in a bin no key routes to. That gap produced the two maxGen=2 consecution counterexamples, rsChildFreeSlot and rsChildKeyFresh.
This commit is contained in:
parent
79f1db0fc1
commit
f04c122751
6 changed files with 57 additions and 8 deletions
Loading…
Add table
Add a link
Reference in a new issue