Types & classes — github.com/consistent-milk12/masstree

CodeHub MCPcopy Create free account

hub / github.com/consistent-milk12/masstree / types & classes

Types & classes187 in github.com/consistent-milk12/masstree

⨍ Functions 2,313◇ Types & classes 187

↓ 2 callersClassCopySlotVisitor

Copy visitor: loads `P::Output` via `load_value()` (universal). Works for all `LeafPolicy` types including true-inline storage.

src/tree/range/batch_common.rs:112

↓ 2 callersClassRefSlotVisitor

Ref visitor: loads `&P::Value` via pointer dereference. For use with `RefLeafPolicy` types where values are pointer-backed (Arc, Box).

src/tree/range/batch_common.rs:63

↓ 1 callersClassGenericBatch

src/tree/generic/batch.rs:341

↓ 1 callersClassValueBatch

src/tree/generic/batch.rs:487

Shared application state containing the [`MassTree`]

examples/tokio_async.rs:22

benches/mttest.rs:131

ClassAtomicPermuter

src/permuter.rs:490

ClassBackStackElement

src/tree/range/scan_state.rs:630

Exponential backoff for spin loops.

src/nodeversion.rs:59

Backward direction marker for batch processing.

src/tree/range/batch_common.rs:293

EnumBatchAction

src/tree/range/forward_ctx.rs:921

Extracted batch processing state, direction-agnostic. Callers build this from their direction-specific stack type, call the unified batch function, t

src/tree/range/batch_common.rs:366

InterfaceBatchDirection

Direction-specific operations for batch leaf processing. Implemented by zero-sized marker types [`Forward`] and [`Backward`]. All methods are trivial

src/tree/range/batch_common.rs:183

ClassBatchEntry

src/tree/generic/batch.rs:61

EnumBatchEntryResult

Result of trying to insert a single entry in a batch.

src/tree/generic/batch.rs:260

ClassBatchInsertResult

src/tree/generic/batch.rs:178

InterfaceBatchOps

Abstraction over batch entry access patterns. `GenericBatch` wraps `&[BatchEntry<P>]` (pre-allocated outputs). `ValueBatch` wraps `&mut [BatchValueEn

src/tree/generic/batch.rs:290

ClassBatchStats

src/tree/batch_utils.rs:73

ClassBatchValueEntry

src/tree/generic/batch.rs:121

ClassBatchedRetire

src/retirement.rs:10

ClassBenchmarkResult

benches/mttest.rs:296

ClassBenchmarkRunner

benches/bench_utils.rs:779

src/tree/generic/entry/unit_tests.rs:57

Box-based value storage with lazy sidecar suffix.

src/policy.rs:710

ClassBoxValueArray

src/policy/box_values.rs:92

ClassCacheStats

Cache statistics

examples/url_cache.rs:71

ClassCachedResponse

examples/url_cache.rs:32

ClassChainEntry

src/tree/coalesce.rs:49

ClassCloneEmitter

Clone-based emitter: calls `leaf.load_value(slot)`, returns `ScanSnapshot<P>`.

src/tree/range/batch_common.rs:137

src/tree/coalesce.rs:242

ClassCoalesceQueue

Lock-free queue of empty leaves pending cleanup.

src/tree/coalesce.rs:81

ClassCompactEntry

src/suffix/compact.rs:11

ClassComputedRates

Pre-computed rates for a thread result to avoid redundant calculations

benches/mttest.rs:380

Carries indentation state through recursive calls.

src/tree/generic/print.rs:99

ClassCursorDebugState

src/tree/range/cursor_key.rs:435

src/tree/range/cursor_key.rs:31

ClassDeferredChainEntry

src/tree/coalesce.rs:62

ClassEmbeddedSuffix

src/policy/embedded_suffix.rs:22

src/tree/range/reverse_ctx.rs:55

A view into a single entry in a tree, which may either be vacant or occupied. # Concurrency Classification (Occupied vs Vacant) is a point-in-time s

src/tree/generic/entry.rs:46

EnumFindSlotResult

Result of finding a usable slot for insertion.

src/tree/generic.rs:52

Forward direction marker for batch processing.

src/tree/range/batch_common.rs:224

InterfaceForwardBatchStrategy

Strategy trait for forward batch scanning. Defines how to emit the initial entry, handle the dup-check slow path, and process leaf batches. Three imp

src/tree/range/forward_ctx.rs:940

ClassForwardFlags

src/tree/range/iterator/iter_flags.rs:15

ClassForwardScanCtx

Forward scan context - owns all per-direction state for forward iteration. This struct bundles the scan position, layer stack, cursor key, state mach

src/tree/range/forward_ctx.rs:56

ClassFoundParent

Result of re-traversal: only the parent leaf, not the slot. The slot must be re-found under lock to avoid stale-index bugs.

src/tree/coalesce.rs:233

Intrusive freelist.

src/node_pool.rs:82

tests/tree_proptests.rs:1264

ClassGenericInsert

Standard insert strategy: input is `P::Output` (pre-allocated).

src/tree/generic/insert_strategy.rs:38

EnumImmediateParentResult

src/tree/remove.rs:137

EnumInitialPositionResult

Result of attempting to find initial position in a single layer.

src/tree/range/reverse_ctx.rs:37

InterfaceInlineBits

Trait for values that can be stored inline as 64 bits.

src/inline/bits.rs:11

ClassInlinePolicy

Inline value storage with embedded suffix (default) or sidecar suffix. # Type Parameters - `V`: The user value type. Must implement [`InlineBits`].

src/policy.rs:909

ClassInlineSentinel

src/inline/sentinel.rs:20

ClassInlineSlotMeta

src/suffix/inline.rs:39

ClassInlineSuffixBag

src/suffix/inline.rs:96

ClassInlineValueArray

src/policy/inline_values.rs:21

EnumInsertError

EnumInsertSearchResultGeneric

src/tree.rs:182

InterfaceInsertStrategy

Strategy trait for unifying the generic and write-through insert paths. Two implementations exist: - `GenericInsert`: carries `P::Output` through tra

src/tree/generic/insert_strategy.rs:15

EnumInsertTarget

src/leaf_trait.rs:29

ClassInternodeNode

src/internode.rs:38

ClassIntraLeafCopyStrategy

Intra-leaf batch strategy with `P::Output` by value. Used by [`RangeIter::for_each_intra_leaf_batch`].

src/tree/range/forward_ctx.rs:1176

ClassIntraLeafRefStrategy

Intra-leaf batch strategy with `&P::Value` references. Used by [`RangeIter::for_each_intra_leaf_batch_ref`].

src/tree/range/forward_ctx.rs:1079

ClassKeyIndexedPosition

src/tree/range/helper.rs:25

Iterator adapter that yields only keys.

src/tree/range/iterator/adapters.rs:18

benches/mttest.rs:242

ClassLayerContext

src/tree/range/scan_state.rs:354

ClassLayerStack

Stack of parent layer contexts for sublayer navigation.

src/tree/range/scan_state.rs:395

EnumLeafBatchResult

src/tree/range/find.rs:19

EnumLeafBatchResultBack

src/tree/range/find_rev.rs:15

ClassLeafNode15

src/leaf15.rs:87

InterfaceLeafPolicy

Bundles value storage, suffix storage, and type conversion for a leaf node.

src/policy.rs:531

src/nodeversion.rs:109

EnumLockedParentResult

Result of attempting to lock a node's parent. Distinguishes between "no parent exists" (safe) and "retry exhaustion" (unsafe).

src/tree/remove.rs:116

EnumLookupResult

Result of searching a leaf node for a key.

src/tree/generic/optimistic_reads.rs:40

ClassLoomInlineSuffixBag

Simplified inline suffix bag for loom testing. Tests the core concurrent access pattern: - Slot metadata is stored in AtomicU32 - Readers load with A

src/inline/loom_tests.rs:23

ClassLoomInternode

Simplified internode for loom testing. Uses loom atomics to enable deterministic interleaving exploration.

src/internode/loom_tests.rs:11

ClassLoomLockGuard

Simplified LockGuard for loom testing.

src/nodeversion/loom_tests.rs:38

ClassLoomNodeVersion

Simplified NodeVersion for loom testing. Uses loom's AtomicU32 for deterministic interleaving exploration.

src/nodeversion/loom_tests.rs:33

ClassMassTreeGeneric

A high-performance generic trie of B+trees. # Type Parameters - `P` - Leaf policy (determines value storage: `BoxPolicy<V>` or `InlinePolicy<V>`) -

src/tree.rs:110

ClassMemSnapshot

benches/memory_total.rs:88

EnumMembershipError

Errors from membership validation.

src/tree/generic.rs:61

Create a mock permuter

src/suffix/unit_tests.rs:175

benches/concurrent_read_write.rs:27

ClassNodeCleaner

src/tree/remove.rs:297

ClassNodeVersion

src/nodeversion.rs:93

ClassOccupiedEntry

A view into an occupied entry in a tree.

src/tree/generic/entry.rs:59

benches/high_impact_masstree.rs:277

benches/high_impact_general.rs:279

benches/high_impact.rs:759

tests/nodeversion_proptests.rs:655

tests/permuter_proptests.rs:470

tests/tree_proptests.rs:64

benches/high_impact_masstree.rs:1003

benches/high_impact_general.rs:1005

benches/high_impact.rs:2691

ClassPaddedCounter

src/shard_counter.rs:25

next →1–100 of 187, ranked by callers