crates.sage_stash.storage.rooted_equality

Query-result equality follows rooted semantic content. The equality, ordering, hashing, and Salsa update behavior of Stashed<T> use a deterministic structural fingerprint of the reachable root, not stash addresses, allocation order, padding, or unreachable allocations.

Read in specification context · design/crates/sage_stash/storage.sage

Implementation

Implemented crates/sage-stash/src/lib.rs:558–563

sage_stash · lib:sage_stash

#![allow(unused)]
fn main() {
    // {anchor}`crates.sage_stash.storage.rooted_equality`
    // {anchor}`crates.sage_stash.storage.query_value`
    // {anchor}`crates.sage_ir.checking.signature.storage`
    pub fn new(stash: Stash, root: T) -> Self {
        let mut hasher = FingerprintHasher::new();
        root.stash_hash(&stash, &mut hasher);

}

See more source ↗

Implemented crates/sage-stash-macros/src/lib.rs:119–124

sage_stash_macros · proc-macro:sage_stash_macros

#![allow(unused)]
fn main() {
// {anchor}`crates.sage_stash.storage.rooted_equality`
// {anchor}`crates.sage_stash.storage.typed_interning`
fn generate_stash_hash_body(input: &DeriveInput) -> proc_macro2::TokenStream {
    match &input.data {
        syn::Data::Struct(data) => generate_stash_hash_fields(&data.fields),
        syn::Data::Enum(data) => {

}

See more source ↗

Tests and review

Indexed tests and the implementation-completeness and test-adequacy review; no test run is implied.

Implemented sage_stash::tests::fingerprint_deterministic

crates/sage-stash/tests/arena_tests.rs · test:arena_tests

#![allow(unused)]
fn main() {
#[test]
    #[sage::test(crates.sage_stash.storage.rooted_equality)]
    fn fingerprint_deterministic() {
        let mut s1 = Stash::new();
        let r1 = s1.alloc(Point { x: 42, y: 99 });
        let stashed1 = Stashed::new(s1, r1);

        let mut s2 = Stash::new();
        let r2 = s2.alloc(Point { x: 42, y: 99 });
        let stashed2 = Stashed::new(s2, r2);

        assert_eq!(stashed1, stashed2);
    }
}

Conditional source: #[cfg(test)]

See more source ↗

Implemented sage_stash::tests::stashed_eq_compound_dag

crates/sage-stash/tests/arena_tests.rs · test:arena_tests

#![allow(unused)]
fn main() {
#[test]
    #[sage::test(crates.sage_stash.storage.rooted_equality)]
    fn stashed_eq_compound_dag() {
        #[derive(Copy, Clone, Debug, PartialEq, Eq, Hash, AllocStashData)]
        struct Node {
            val: i32,
            left: Option<Ptr<Node>>,
            right: Option<Ptr<Node>>,
        }

        let mut s1 = Stash::new();
        let leaf = s1.alloc(Node {
            val: 1,
            left: None,
            right: None,
        });
        let root1 = s1.alloc(Node {
            val: 2,
            left: Some(leaf),
            right: Some(leaf),
        });
        let stashed1 = Stashed::new(s1, root1);

        let mut s2 = Stash::new();
        let leaf2 = s2.alloc(Node {
            val: 1,
            left: None,
            right: None,
        });
        let root2 = s2.alloc(Node {
            val: 2,
            left: Some(leaf2),
            right: Some(leaf2),
        });
        let stashed2 = Stashed::new(s2, root2);

        assert_eq!(stashed1, stashed2);
    }
}

Conditional source: #[cfg(test)]

See more source ↗

Implemented sage_stash::tests::stashed_hash_consistent_with_eq

crates/sage-stash/tests/arena_tests.rs · test:arena_tests

#![allow(unused)]
fn main() {
#[test]
    #[sage::test(crates.sage_stash.storage.rooted_equality)]
    fn stashed_hash_consistent_with_eq() {
        use std::collections::hash_map::DefaultHasher;
        use std::hash::Hash;

        let mut s1 = Stash::new();
        let r1 = s1.alloc(Point { x: 5, y: 6 });
        let stashed1 = Stashed::new(s1, r1);

        let mut s2 = Stash::new();
        let r2 = s2.alloc(Point { x: 5, y: 6 });
        let stashed2 = Stashed::new(s2, r2);

        assert_eq!(stashed1, stashed2);

        let hash = |v: &Stashed<Ptr<Point>>| {
            let mut h = DefaultHasher::new();
            v.hash(&mut h);
            h.finish()
        };
        assert_eq!(hash(&stashed1), hash(&stashed2));
    }
}

Conditional source: #[cfg(test)]

See more source ↗

Implemented sage_stash::tests::stashed_ne_different_content_fingerprint

crates/sage-stash/tests/arena_tests.rs · test:arena_tests

#![allow(unused)]
fn main() {
#[test]
    #[sage::test(crates.sage_stash.storage.rooted_equality)]
    fn stashed_ne_different_content_fingerprint() {
        let mut s1 = Stash::new();
        let r1 = s1.alloc(Point { x: 10, y: 20 });
        let stashed1 = Stashed::new(s1, r1);

        let mut s2 = Stash::new();
        let r2 = s2.alloc(Point { x: 99, y: 99 });
        let stashed2 = Stashed::new(s2, r2);

        assert_ne!(stashed1, stashed2);
    }
}

Conditional source: #[cfg(test)]

See more source ↗

Implemented sage_stash::tests::stashed_ord_consistent_with_eq

crates/sage-stash/tests/arena_tests.rs · test:arena_tests

#![allow(unused)]
fn main() {
#[test]
    #[sage::test(crates.sage_stash.storage.rooted_equality)]
    fn stashed_ord_consistent_with_eq() {
        use std::cmp::Ordering;

        let mut s1 = Stash::new();
        let r1 = s1.alloc(Point { x: 5, y: 6 });
        let stashed1 = Stashed::new(s1, r1);

        let mut s2 = Stash::new();
        let r2 = s2.alloc(Point { x: 5, y: 6 });
        let stashed2 = Stashed::new(s2, r2);

        assert_eq!(stashed1.cmp(&stashed2), Ordering::Equal);
    }
}

Conditional source: #[cfg(test)]

See more source ↗

Implemented sage_stash::padded_values_fingerprint_only_semantic_fields

crates/sage-stash/tests/storage_contracts.rs · test:storage_contracts

#![allow(unused)]
fn main() {
#[test]
#[sage::test(crates.sage_stash.storage.rooted_equality)]
fn padded_values_fingerprint_only_semantic_fields() {
    use sage_stash::FingerprintHasher;
    let value = Padded { tag: 7, value: 42 };
    assert!(std::mem::size_of::<Padded>() > std::mem::size_of::<u8>() + std::mem::size_of::<u64>());
    let stash = Stash::new();
    let mut actual = FingerprintHasher::new();
    value.stash_hash(&stash, &mut actual);
    let mut fields = FingerprintHasher::new();
    7_u8.stash_hash(&stash, &mut fields);
    42_u64.stash_hash(&stash, &mut fields);
    assert_eq!(actual.finalize(), fields.finalize());
}
}

See more source ↗

Implemented sage_stash::reachable_content_controls_equality_hash_and_order

crates/sage-stash/tests/storage_contracts.rs · test:storage_contracts

#![allow(unused)]
fn main() {
#[test]
#[sage::test(crates.sage_stash.storage.rooted_equality)]
fn reachable_content_controls_equality_hash_and_order() {
    let baseline = tree(false, false, 20);
    for reverse in [false, true] {
        for garbage in [false, true] {
            let equal = tree(reverse, garbage, 20);
            assert_eq!(baseline, equal);
            assert_eq!(hash(&baseline), hash(&equal));
            assert_eq!(baseline.cmp(&equal), std::cmp::Ordering::Equal);
            let changed = tree(reverse, garbage, 21);
            assert_ne!(baseline, changed);
            assert_ne!(baseline.cmp(&changed), std::cmp::Ordering::Equal);
            assert_eq!(baseline.cmp(&changed), changed.cmp(&baseline).reverse());
            assert_eq!(
                baseline.cmp(&changed),
                baseline.cmp(&tree(false, false, 21))
            );
        }
    }
}
}

See more source ↗

Implemented sage_stash::salsa_update_keeps_equal_root_and_replaces_changed_root

crates/sage-stash/tests/storage_contracts.rs · test:storage_contracts

#![allow(unused)]
fn main() {
#[test]
#[cfg(feature = "salsa")]
#[sage::test(crates.sage_stash.storage.rooted_equality)]
fn salsa_update_keeps_equal_root_and_replaces_changed_root() {
    let mut old = tree(false, false, 20);
    let original_root = old.root();
    let equal = tree(true, true, 20);
    // Safety: old_pointer is an exclusive live pointer to the same concrete type.
    assert!(!unsafe { salsa::Update::maybe_update(&mut old, equal) });
    assert_eq!(old.root(), original_root);
    let changed = tree(true, true, 21);
    let expected = changed.clone();
    // Safety: old_pointer is an exclusive live pointer to the same concrete type.
    assert!(unsafe { salsa::Update::maybe_update(&mut old, changed) });
    assert_eq!(old, expected);
    let (stash, root) = old.open();
    assert_eq!(stash[stash[root][1]].value, 21);
}
}

Conditional source: #[cfg(feature = "salsa")]

See more source ↗

Review: Accepted · Codex anchor_028 final-source review.

Freshly reviewed the current claim, both ordinary implementation entries, and all eight ordinary test entries from the new start inputs. No TODO/N/A evidence exists. The complete requirements are rooted semantic equality, deterministic structural fingerprints, fingerprint-based equality/ordering/hashing/Salsa updates, and independence from addresses, allocation order, padding, and unreachable allocations.

Current implementation: Stashed::new hashes only root through FingerprintHasher and saves the result with the owned stash. Current additional checking/signature anchor comments beside the constructor do not change this behavior. PartialEq compares fingerprints, Hash hashes the fingerprint, Ord compares it, and PartialOrd delegates to Ord. Salsa Update compares Stashed values and returns false without replacement for equal fingerprints; otherwise it assigns the new value and returns true. Pointer hashing follows the typed referent; slice hashing follows length and elements in logical order. The per-entry cache stores only computed content fingerprints and does not feed entry indices or stash identity into the digest. Xxh3 is freshly initialized, and finalize uses its 128-bit digest. Option hashes a discriminant and content; scalar/direct types delegate to value Hash. These dependencies and allocation/read helpers are in the captured full implementation file. Derived struct hashing traverses fields rather than raw memory; derived enums hash variant index and fields. Both generators and all helpers are in the second associated implementation file. Padding and unreachable allocations never enter the traversal. No additional essential implementation file requires association.

Every associated test was inspected. fingerprint_deterministic compares equivalent Points allocated in separate stashes. stashed_eq_compound_dag checks a shared leaf through two Option pointers. stashed_hash_consistent_with_eq asserts equal values and hashes. stashed_ne_different_content_fingerprint asserts different field values are unequal. stashed_ord_consistent_with_eq checks Equal ordering for equal content. reachable_content_controls_equality_hash_and_order varies reversed allocation order and unrelated allocations in all four combinations, directly asserts equality/hash/order consistency for unchanged content, then inequality, non-equal order, comparison reversal, and stable ordering for changed content. Captured tree helper constructs padded referents and a slice root [a,b,a], so this covers pointer recursion, ordered slice traversal, shared-entry caching, and garbage both before and after the root. padded_values_fingerprint_only_semantic_fields first verifies the fixture has padding, then compares derived hashing with explicitly hashing just tag and value. salsa_update_keeps_equal_root_and_replaces_changed_root, gated on feature salsa, directly checks false and original-root retention for equivalent content with changed layout, then true and replacement for different content, and dereferences the replacement to assert value 21. Point, Padded, tree, and hash fixture definitions were captured with review read. Tests would detect a switch to address/index/buffer hashing, raw padded hashing, inconsistent ordering/hashing, or incorrect Salsa replacement decisions.

This is a fresh source assessment, not reliance on a prior verdict. No tests were executed in this refresh: the coordinator is running the suites centrally, as specified in captured instructions. No source changes or unrecorded helper dependencies were used. All stated requirements have implementation and meaningful test evidence; no requested edits.

Browse crates anchors

139 anchors

Specification anchors and declared coverage
AnchorImplementationTests
crates (139)114 Implemented37 TODO2 N/A74 Implemented107 TODO
crates.sage_inspector (15)13 Implemented1 TODO2 N/A3 Implemented15 TODO
crates.sage_inspector.inspection (15)13 Implemented1 TODO2 N/A3 Implemented15 TODO
balanced_tracesImplementedTODO
canonical_ownershipImplementedImplementedTODO
derive_reflectionImplementedImplementedTODO
detail_free_indexImplementedTODO
deterministic_traceImplementedTODO
durable_navigationN/ATODO
generic_browserN/ATODO
owned_reflectionImplementedImplementedTODO
product_availabilityImplementedTODO
revision_and_demandImplementedTODO
semantic_phase_boundaryImplementedTODO
source_evidenceImplementedTODO
typed_serviceImplementedTODO
unknown_workImplementedTODOTODO
workspace_actorImplementedTODO
crates.sage_ir (90)67 Implemented34 TODO40 Implemented88 TODO
crates.sage_ir.checking (12)12 Implemented3 TODO5 Implemented12 TODO
crates.sage_ir.checking.body (5)5 Implemented2 TODO3 Implemented5 TODO
elaborationImplementedImplementedTODO
expected_typesImplementedTODOTODO
interface_dependenciesImplementedImplementedTODO
isolated_completionImplementedImplementedTODO
operator_callsImplementedTODOTODO
identity_mintingImplementedTODO
owned_productsImplementedImplementedTODO
crates.sage_ir.checking.signature (4)4 Implemented1 TODO1 Implemented4 TODO
body_independenceImplementedTODO
narrow_detailImplementedTODOTODO
owner_binderImplementedImplementedTODO
storageImplementedTODO
symbol_keyed_interfacesImplementedTODO
crates.sage_ir.crate (9)9 TODO9 TODO
explicit_restrictionsTODOTODO
identity_before_detailTODOTODO
incremental_evidenceTODOTODO
narrow_demandsTODOTODO
reexecution_and_invalidationTODOTODO
represented_completenessTODOTODO
restrictions_and_gapsTODOTODO
semantic_query_boundariesTODOTODO
terminal_incompletenessTODOTODO
crates.sage_ir.inference (8)8 Implemented6 Implemented8 TODO
atomic_checkingImplementedImplementedTODO
body_local_quiescenceImplementedImplementedTODO
canonical_boundaryImplementedImplementedTODO
completed_body_boundaryImplementedTODO
numeric_domainsImplementedImplementedTODO
subtyping_and_coercionImplementedImplementedTODO
terminal_obligationsImplementedTODO
transaction_isolationImplementedImplementedTODO
crates.sage_ir.metadata (4)4 Implemented1 TODO4 TODO
explicit_incompletenessImplementedTODO
keyed_reuseImplementedTODOTODO
product_boundariesImplementedTODO
provider_authorityImplementedTODO
crates.sage_ir.modules (8)7 Implemented1 TODO4 Implemented8 TODO
crates.sage_ir.modules.expand (4)4 Implemented2 Implemented4 TODO
completenessImplementedImplementedTODO
dependenciesImplementedTODO
direct_membersImplementedTODO
recursion_and_fixpointImplementedImplementedTODO
crates.sage_ir.modules.parse (4)3 Implemented1 TODO2 Implemented4 TODO
dependenciesImplementedTODO
detail_firewallImplementedImplementedTODO
recovery_completenessTODOTODO
syntax_identitiesImplementedImplementedTODO
crates.sage_ir.resolution (5)5 Implemented1 TODO3 Implemented4 TODO
crates.sage_ir.resolution.lookup (5)5 Implemented1 TODO3 Implemented4 TODO
completenessImplementedTODOImplementedTODO
dependenciesImplementedTODO
expansion_import_ambiguityImplementedImplemented
identity_onlyImplementedTODO
precedenceImplementedImplementedTODO
crates.sage_ir.solver (9)7 Implemented7 TODO5 Implemented9 TODO
alternative_isolationImplementedTODOImplementedTODO
bounded_completenessImplementedTODOTODO
candidate_completenessImplementedTODO
canonical_cyclesTODOTODO
canonical_outputsImplementedImplementedTODO
local_index_firewallTODOTODO
normalization_demandImplementedTODOImplementedTODO
schedule_independenceImplementedTODOImplementedTODO
shared_final_resultImplementedTODOImplementedTODO
crates.sage_ir.symbols (8)8 Implemented4 Implemented7 TODO
associated_identityImplementedImplemented
associated_interfacesImplementedTODO
body_interfacesImplementedImplementedTODO
definition_identityImplementedTODO
external_fact_queriesImplementedTODO
external_identityImplementedTODO
kind_wrappersImplementedImplementedTODO
local_identityImplementedImplementedTODO
crates.sage_ir.types (27)16 Implemented12 TODO13 Implemented27 TODO
crates.sage_ir.types.aliases (2)1 Implemented1 TODO1 Implemented2 TODO
identityImplementedImplementedTODO
revelationTODOTODO
crates.sage_ir.types.binder (1)1 Implemented1 TODO1 Implemented1 TODO
owner_parametersImplementedTODOImplementedTODO
crates.sage_ir.types.body (13)4 Implemented9 TODO3 Implemented13 TODO
awaitTODOTODO
closuresTODOTODO
conditional_patternsTODOTODO
coroutinesTODOTODO
diagnosed_recoveryImplementedImplementedTODO
elaboratedTODOImplementedTODO
for_iterationTODOTODO
indexingTODOTODO
macro_expansionTODOTODO
no_inferenceImplementedImplementedTODO
resolved_referencesImplementedTODO
try_residualTODOTODO
typed_provenanceImplementedTODO
crates.sage_ir.types.calls (2)1 Implemented1 TODO1 Implemented2 TODO
dispatch_familiesTODOTODO
selected_semanticsImplementedImplementedTODO
crates.sage_ir.types.lifetimes (2)2 Implemented2 Implemented2 TODO
dummyImplementedImplementedTODO
unchecked_borrowsImplementedImplementedTODO
crates.sage_ir.types.operators (2)2 Implemented1 Implemented2 TODO
lazy_control_flowImplementedTODO
trait_callsImplementedImplementedTODO
scoped_identitiesImplementedTODO
crates.sage_ir.types.spans (4)4 Implemented4 Implemented4 TODO
generated_identityImplementedImplementedTODO
item_originImplementedImplementedTODO
offset_reuseImplementedImplementedTODO
relative_compositionImplementedImplementedTODO
crates.sage_oracle_harness (4)4 Implemented2 TODO1 Implemented4 TODO
crates.sage_oracle_harness.crate (4)4 Implemented2 TODO1 Implemented4 TODO
deterministic_emissionImplementedTODO
exact_comparisonImplementedTODOImplementedTODO
fixed_projectionImplementedTODO
independent_coverageImplementedTODOTODO
crates.sage_stash (5)5 Implemented5 Implemented
crates.sage_stash.storage (5)5 Implemented5 Implemented
handle_ownershipImplementedImplemented
immutable_entriesImplementedImplemented
query_valueImplementedImplemented
rooted_equalityImplementedImplemented
typed_interningImplementedImplemented
crates.sage_test_harness (25)25 Implemented25 Implemented
crates.sage_test_harness.compile_tests (25)25 Implemented25 Implemented
annotation_validationImplementedImplemented
blessing_gateImplementedImplemented
callsite_updatesImplementedImplemented
checking_scopeImplementedImplemented
compiler_conditionsImplementedImplemented
completed_typesImplementedImplemented
coordinatesImplementedImplemented
dependenciesImplementedImplemented
diagnostic_countsImplementedImplemented
diagnostic_locationsImplementedImplemented
editionImplementedImplemented
fixturesImplementedImplemented
grouped_observationsImplementedImplemented
invocationImplementedImplemented
production_executionImplementedImplemented
project_isolationImplementedImplemented
query_captureImplementedImplemented
query_projectionImplementedImplemented
renderingImplementedImplemented
resolved_symbolsImplementedImplemented
review_visibilityImplementedImplemented
rustc_executionImplementedImplemented
rustc_lintsImplementedImplemented
starting_expressionsImplementedImplemented
target_lineImplementedImplemented