Expand description
Qualia Scoped Rendezvous exact lookup (QSR-A through QSR-H, E07.4–E07.8).
Digit indexing, cover validation, closed-world snapshot traversal, tagged outcomes, membership-versus-completeness evidence, scoped private tokens, hot-key coalescing, writer handover, closed-world XOR comparison, and an in-process k-bucket table. In-process k-buckets are not equivalent transport, crypto, or replication Kademlia and are not a two-host overlay. Authenticated lookup never returns bool. Found/EmptyInSnapshot is not completeness.
Structs§
- Closed
World Comparison - Recorded closed-world XOR trial. Presence of a record is not a Kademlia result.
- Completeness
Evidence - Bound roots plus whether the queried prefix is independently complete.
- Cover
Interval - Inclusive digit range
0..=15at one trie depth. - Handover
- Old/new epoch pair plus fencing state and bounded accepted count.
- Handover
Stage - Writer-handover stage. Successor snapshot is consulted only after transfer.
- Index
Roots - Pinned source snapshot, compiler/profile, and published index roots.
- KBucket
Comparison - Recorded QSR + in-process k-bucket trial on one shared workload.
- KBucket
Table - Bounded XOR k-bucket routing table. Caller-owned; lookup does not allocate.
- Parent
Table - Parent pointers for an 8-node commitment DAG.
0xffmeans no parent. - Partition
- Secondary partition of a full record identity.
- Private
Token - Opaque 48-byte token. Equality-leaking by construction; not a degree oracle.
- Qsr
- Public QSR lookup surface.
NativePeer::lookup_qsris cover-onlylookup_exact;NativePeer::lookup_qsr_fullcallsQsr::lookup. - QsrAnswer
- Membership answer plus completeness. Completeness is never inferred from Found/Empty.
- QsrSnapshot
- Immutable generation-pinned map of exact key → target digest pairs.
- Token
Stage - Scoped private-token stage. Admission happens before the private snapshot.
Enums§
- Completeness
Kind - How completeness was obtained. Publisher signatures are not reconstruction.
- QsrOutcome
- Result of an exact QSR lookup against a named snapshot or cover.
- Writer
Epoch - Writer generation state. Two Active owners become Ambiguous.
Constants§
- ACCEPTED_
CAP - Maximum acknowledged mutations retained across drain/transfer.
- ALPHA
- Parallel probes per iterative-lookup round (Kademlia α).
- BUCKET_
COUNT - Bit length of
StrongDigest; one bucket perfloor(log2(xor)). - CONTACT_
CAP - In-process contact ceiling. Fail closed; not a DHT size.
- DIGIT_
RADIX - Four-bit radix at each depth.
- K
- Contacts kept per XOR-distance bucket (classic k-bucket width).
- KEY_
DEPTH - Nibbles in a 48-byte StrongDigest (384 bits).
- LOCAL_
XOR_ CAP - Closed-world slots for the local XOR scan. Not a Kademlia k-bucket.
- MAX_
HOT_ REPLICAS - Admitted replica count for a hot exact key.
- PARENT_
CAP - Small parent table for acyclic primary/secondary/checkpoint commitments.
- SNAPSHOT_
CAP - Occupied slots in a closed-world local map.
- SNAPSHOT_
ROOT_ DOMAIN - Transcript domain for the source snapshot root (not the compiler or index).
- STALE_
GENERATIONS - Generations of
maintaina contact may age before it is dropped. - TOKEN_
DOMAIN - Domain for private-token issuance. Length-delimited by fixed field sizes: 18-byte domain, 48-byte key, 8-byte scope, 8-byte epoch.
Functions§
- absence_
is_ authoritative - Authoritative absence: EmptyInSnapshot under independently reconstructed prefix completeness.
- accept_
mutation - Acknowledge a mutation under the Active writer. Bounded by
ACCEPTED_CAP. - activate_
new - Activate the successor. Transferred → Active.
- admit_
token - Constant-time compare. Mismatch is Unauthorized; the snapshot is not read.
- admit_
write - New mutation admission. Only the single Active writer may accept writes.
- bind_
roots - Bind compiler and index digests to the snapshot’s independently hashed root.
- bucket_
index floor(log2(local XOR id)). Identical IDs (distance 0) are Range.- coalesce_
hot - Coalesce identical scoped reads onto one replica in
1..=replicas. - covers_
digit - True when
d(0..16) lies in some validated interval. Does not validate. - digit
- Nibble at
depth(0..96). Even depth is the high nibble of that byte. - drain_
accepted - Finish admitted work. Fenced → Draining. Accepted count is retained.
- empty_
in_ snapshot_ does_ not_ enumerate_ neighbors - Empty answers do not list neighboring keys from the snapshot.
- fence_
old - Stop new write admission. Active → Fenced.
- in_
process_ kbucket_ comparison_ executed - In-process k-bucket harness exists and is run by
run_in_process_kbucket_comparison. - insert_
parent - Bind
childtoparent(0..8). A cycle is Conflict. - issue_
token - Issue a scoped token. Epoch is bound so rotation invalidates prior tokens.
- kademlia_
comparison_ executed - True only because the in-process k-bucket harness runs. Not a networked study.
- keys_
equal - Full 48-byte equality. Callers must not substitute a first-byte test.
- local_
xor_ nearest - Nearest key in a caller-owned table under a remaining work budget.
- lookup
- Same staged lookup as
lookup_qsr_full. Snapshot-only closed-world membership remainslookup_snapshot/lookup_into. - lookup_
exact - Cover membership for the depth-0 digit. Not authenticated existence.
- lookup_
into - Exact lookup. Copies matching targets into
outwhenFound. - lookup_
private - Admit, then exact lookup. Wrong token never yields Found.
- lookup_
qsr_ full - Public QSR lookup: exact cover/snapshot, then tokens, then handover.
- lookup_
snapshot - Exact lookup using a one-slot stack buffer for the target copy.
- lookup_
via_ handover - Successor snapshot lookup after a completed transfer.
- lookup_
with_ completeness - Exact lookup with explicit completeness evidence. Calls
lookup_intofor membership. - membership_
implies_ completeness - Membership of a key in a snapshot does not imply the index is complete.
- networked_
kademlia_ comparison_ executed - A two-host / equivalent-transport Kademlia overlay has not been executed.
- partition_
record - Stable full-record partition.
parts == 0is Range. Same key → same part. - persist_
boundary - Commit the final accepted sequence. Draining → Transferred. Copies the bounded accepted-count; no acknowledged mutation is dropped.
- run_
closed_ world_ comparison - Run QSR snapshot membership and the local XOR stub on one shared workload.
- run_
in_ process_ kbucket_ comparison - Run QSR snapshot lookup and in-process k-bucket iterative lookup on the same keys, same work budget, and same query. Records both. Not a networked Kademlia comparison and not a superiority claim.
- snapshot_
root - Domain-separated snapshot digest. Empty maps are defined and non-zero.
- token_
reveals_ degree - A token is not a private-graph statistic. Degree is not encoded.
- unmeasured_
better_ than_ kademlia_ claimed - Unmeasured superiority claims are forbidden. This always returns false.
- validate_
cover - Validates
cover. - xor_
distance - XOR 48-byte keys into
out. In-process helper, not a DHT hop.