Repository navigation
An unstamped store can still say what routing width it was built on - #2352
Merged
matrixarkai merged 1 commit intoOct 25, 2026
Merged
matrixarkai merged 1 commit into
matrixarkai merged 1 commit into
Conversation
Four places said a pre-stamp store has lost its routing range for good, and the operator doc contradicted itself fifteen lines apart: "a page's bucket is written onto its address when the page is appended" and then "not recorded anywhere and cannot be recovered from the store". The first is the true one. A bucket is start + FNV-1a-64(object_key) % width, and a pre-stamp address carried the bucket beside its object key, so the width divides (hash(key) - bucket) for every stored address. Gcd them, keep the divisors above the largest bucket in use, and accept only a candidate that reproduces every recorded bucket -- so a wrong width is reported, not adopted, which is what separates this from the spread inference that remains declined. Measured on a 13 GB pre-stamp store: gcd 4,294,967,295 over 12,125 addresses, one divisor above 4,294,914,071, 12,125 of 12,125 buckets reproduced, and writing that stamp moved the refusal to routing_range_mismatch naming the same range back. Documentation and one refusal message. The load still refuses and the engine still does not solve the width: the addresses are in a served index whose format stamp is refused before it is decoded. Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
matrixarkai
deleted the
fix/an-unstamped-routing-width-is-solvable-and-the-refusal-says-so
branch
October 25, 2026 08:07
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Four places told an operator that a store written before the routing-range stamp existed
has lost the range for good:
routing_range_stamp.rs("NOT RECOVERABLE ... nothingrecorded it"),
lib.rs("not recorded anywhere and cannot be inferred reliably"),docs/runtime_tuning.md("not recorded anywhere and cannot be recovered from the store"),and a test's own failure message. The operator doc says the opposite fifteen lines
earlier: "a page's bucket is written onto its address when the page is appended".
The second sentence is the true one. A pre-stamp address CARRIED the bucket it was filed
under, in the
rsfield that was retired fromBlockAddressWirelater, beside the objectkey the bucket was derived from. So the width is a solve rather than a guess:
What is not being reopened
The DECLINED inference stands and is still documented: separating
0..1023from the wholekeyspace by the SPREAD of the bucket keys is right "almost always", and a wrong range is
silent, which is the failure this stamp exists to prevent. This is a different question
asked of different evidence -- the recorded buckets rather than their range -- and its last
step is a check, so a wrong width is reported rather than adopted.
Measured
A 13 GB store written before the stamp existed: the gcd over 12,125 addresses is
4,294,967,295; exactly one divisor of that gcd exceeds the largest bucket the store uses
(4,294,914,071); and that width reproduces 12,125 of 12,125 recorded buckets. Since
routing_bucket_countis(end - start).saturating_add(1), that width is0..u32::MAX--the fallback this engine used before it recorded anything. Writing the stamp then moved the
refusal from
routing_range_unstampedtorouting_range_mismatchnaming0..4294967295against0..1023, so the store itself confirmed the solve.What changes
Documentation and one refusal message. No behaviour: the load still refuses, and the engine
still does not solve the width itself -- those addresses are in the served index, and an
index old enough to carry no stamp is old enough that
decode_index_bytesrefuses itsformat version before decoding it. Reading one is a job for a tool. What changes is that the
refusal and the runbook now point at the arithmetic instead of telling an operator the
answer is gone while it sits in their store.
The message keeps every substring its tests assert on, including the stamp file name and
"ingest into a new store".