Functions — github.com/consistent-milk12/masstree

CodeHub MCPcopy Create free account

hub / github.com/consistent-milk12/masstree / functions

Functions2,313 in github.com/consistent-milk12/masstree

⨍ Functions 2,313◇ Types & classes 187

↓ 589 callersMethodguard

src/tree/generic.rs:112

↓ 377 callersMethodinsert_with_guard

Insert a key-value pair using an explicit guard. This is the main public insert API for `MassTreeGeneric`. # Panics Panics on internal tree corrupt

src/tree/generic.rs:662

↓ 348 callersMethodinsert

(&self, key: &[u8], value: P::Value)

src/tree/generic.rs:631

↓ 290 callersMethodget_with_guard

(&self, key: &[u8], guard: &LocalGuard<'_>)

src/tree/generic/optimistic_reads/get_guarded.rs:28

↓ 288 callersMethoditer

Iterate over all entries. Equivalent to unbounded `range()`. ```ignore let guard = tree.guard(); let count = tree.iter(&guard).count();

src/tree/range/api.rs:87

↓ 205 callersMethodas_bytes

benches/mttest.rs:226

↓ 197 callersMethodpush

(&mut self, ctx: LayerContext<P>)

src/tree/range/scan_state.rs:415

↓ 186 callersMethodget

(&self, slot: usize)

src/suffix.rs:270

↓ 174 callersMethodload

(&self, order: Ordering)

src/permuter.rs:515

↓ 168 callersMethodinsert

(&mut self, value: P::Value)

src/tree/generic/entry.rs:265

↓ 153 callersMethodlen

↓ 152 callersMethodis_null

src/tree/range/scan_state.rs:263

↓ 144 callersFunctionuniform_indices

(n: usize, count: usize, seed: u64)

benches/bench_utils.rs:183

↓ 119 callersMethodversion

src/tree/range/scan_state.rs:223

↓ 111 callersFunctionpost_measurement_barrier

benches/bench_utils.rs:773

↓ 111 callersFunctionpre_measurement_barrier

benches/bench_utils.rs:767

↓ 107 callersMethodas_ref

src/suffix.rs:543

↓ 107 callersMethodload

(&self, slot: usize)

src/policy/box_values.rs:202

↓ 100 callersMethodbegin_measurement

Synchronize all threads and begin the measurement phase. Inserts a memory barrier to prevent reordering, then waits for all threads.

benches/bench_utils.rs:859

↓ 100 callersMethodend_measurement

End the measurement phase with a memory barrier.

benches/bench_utils.rs:865

↓ 100 callersMethodfinish_warmup

Signal that this thread has completed its warmup phase. Blocks until all threads have finished warmup.

benches/bench_utils.rs:853

↓ 100 callersFunctionrun_concurrent

Run a concurrent benchmark with proper thread management.

benches/bench_utils.rs:878

↓ 93 callersMethodstore

(&self, val: Permuter<WIDTH>, order: Ordering)

src/permuter.rs:521

↓ 73 callersMethodtake

(&self, slot: usize)

src/policy/box_values.rs:278

↓ 72 callersMethodremove

src/tree/generic/entry.rs:287

↓ 67 callersMethodstore

(&self, slot: usize, output: &ValuePtr<V>)

src/policy/box_values.rs:224

↓ 65 callersMethodget

src/tree/generic/entry.rs:226

↓ 55 callersMethodset_ikey

(&self, i: usize, ikey: u64)

src/internode/accessors.rs:100

↓ 55 callersMethodstable

src/nodeversion/loom_tests.rs:78

↓ 54 callersMethodassign

(&self, p: usize, ikey: u64, right_child: *mut u8)

src/internode/accessors.rs:247

↓ 49 callersMethodremove_with_guard

Remove a key using an existing guard. # Errors If fails to remove

src/tree/generic.rs:804

↓ 48 callersMethodset_child

(&self, i: usize, child: *mut u8)

src/internode/accessors.rs:237

↓ 47 callersMethodsize

src/internode/accessors.rs:45

↓ 46 callersFunctionprefetch_read

(ptr: *const T)

src/prefetch.rs:6

↓ 43 callersMethodentry_with_guard

( &'t self, key: &'e [u8], guard: &'e LocalGuard<'t>, )

src/tree/generic.rs:911

↓ 43 callersMethodikey

src/tree/generic/batch.rs:108

↓ 42 callersMethodlock

src/nodeversion/loom_tests.rs:89

↓ 42 callersMethodpermutation

src/leaf15.rs:989

↓ 41 callersMethodclone

src/policy.rs:77

↓ 40 callersMethodchecksum

benches/concurrent_read_write.rs:48

↓ 40 callersFunctionshuffled_write_decisions

Generate a shuffled array of operation types (true = write, false = read).

benches/concurrent_read_write.rs:162

↓ 36 callersMethodextend

Extends the tree with key-value pairs from an iterator. # Example ```rust use masstree::MassTree; let mut tree: MassTree<u64> = MassTree::new(); tr

src/tree/generic.rs:999

↓ 36 callersFunctioninit_tracing

Initialize the tracing subscriber with file and console logging. Safe to call multiple times - only the first call takes effect. Logs are written to

tests/common/mod.rs:61

↓ 36 callersMethodprocess_coalesce

(&self, guard: &LocalGuard<'_>)

src/tree/generic.rs:165

↓ 35 callersMethodvalue

src/permuter.rs:192

↓ 34 callersMethodchecksum

benches/concurrent_read_write_general.rs:92

↓ 34 callersMethodmark_exhausted

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

↓ 34 callersFunctionshuffled_write_decisions

Generate a shuffled array of operation types (true = write, false = read).

benches/concurrent_read_write_general.rs:173

↓ 32 callersMethodas_slice

src/tree/generic/batch.rs:46

↓ 32 callersMethodcount

src/suffix.rs:154

↓ 32 callersMethodikey_relaxed

(&self, slot: usize)

src/leaf15.rs:786

↓ 32 callersMethodscan_prefix

Scan all entries matching a prefix. ```ignore let guard = tree.guard(); tree.scan_prefix(b"user:", |key, value| { println!("User key: {:?}", key); tr

src/tree/range/api.rs:320

↓ 32 callersMethodtry_assign

(&self, slot: usize, suffix: &[u8])

src/suffix/inline.rs:391

↓ 31 callersMethodset_nkeys

src/internode/accessors.rs:259

↓ 31 callersMethodshift

src/tree/range/cursor_key.rs:222

↓ 30 callersMethodscan_values

Value-only scan — fastest when you don't need keys. Skips key materialization (~1.5-2x faster than `scan_intra_leaf_batch` for 64-byte keys). Ideal f

src/tree/range/api.rs:274

↓ 28 callersMethodinsert_batch

Insert multiple key-value pairs in a single batch operation. # Example ```rust use masstree::MassTree15; let tree: MassTree15<u64> = MassTree15::ne

src/tree/generic/batch.rs:672

↓ 27 callersMethodikey_bound

src/leaf15.rs:933

↓ 26 callersMethodhas_changed

(&self, old: u32)

src/nodeversion/loom_tests.rs:143

↓ 25 callersMethodassign_store_ikey

(&mut self, ikey: u64)

src/tree/range/cursor_key.rs:294

↓ 24 callersMethodclone

src/tree/range/scan_state.rs:108

↓ 24 callersMethodis_deleted

src/nodeversion.rs:246

↓ 24 callersMethodrange

Create an iterator over a key range, yielding [`ScanEntry`] items with owned keys and cloned values in lexicographic order. # Example ```ignore let

src/tree/range/api.rs:47

↓ 23 callersMethodfull_key_unchecked

src/tree/range/cursor_key.rs:151

↓ 23 callersFunctionis_write_op

(i: usize, write_pct: u32)

benches/tail_latency.rs:151

↓ 23 callersMethodload_root_ptr_generic

(&self, _guard: &LocalGuard<'_>)

src/tree/generic.rs:211

↓ 23 callersMethodmark_insert

src/nodeversion/loom_tests.rs:56

↓ 22 callersMethodexhausted

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

↓ 22 callersFunctionzipfian_indices

(n: usize, count: usize, s: f64, seed: u64)

benches/bench_utils.rs:165

↓ 21 callersMethodkeylenx_relaxed

(&self, slot: usize)

src/leaf15.rs:900

↓ 21 callersFunctionunlikely

src/hints.rs:21

↓ 20 callersMethodadd_benchmark

(&mut self, name: &str, trial: u64, thread_results: Vec<ThreadResult>)

benches/mttest.rs:341

↓ 20 callersMethodcmp

(&self, other: &Self)

src/policy.rs:135

↓ 20 callersMethodhas_suffix

src/tree/generic/batch.rs:114

↓ 20 callersMethodinsert_from_back

(&mut self, i: usize)

src/permuter.rs:266

↓ 20 callersMethodlen

src/tree/generic.rs:141

↓ 20 callersMethodlen

src/tree/range/scan_state.rs:462

↓ 20 callersFunctionmake_key

(prefix: &[u8], val: u64)

tests/cpp/wd3.rs:21

↓ 20 callersMethodset_parent

(ptr: *mut u8, parent: *mut u8, is_leaf: bool)

src/tree/split/propagation.rs:276

↓ 20 callersFunctionshuffled_write_decisions

Generate a shuffled array of operation types (true = write, false = read).

benches/high_impact.rs:134

↓ 19 callersMethodadd

(&self, val: isize)

src/shard_counter.rs:120

↓ 19 callersMethodassign_store_length

(&mut self, len: usize)

src/tree/range/cursor_key.rs:326

↓ 19 callersMethodincrement

src/shard_counter.rs:105

↓ 19 callersMethodload_layer_raw

(&self, slot: usize)

src/leaf15.rs:379

↓ 19 callersFunctionmake_key

examples/rayon_parallel.rs:27

↓ 19 callersMethodnkeys

src/internode/accessors.rs:38

↓ 19 callersMethodreach_leaf_concurrent_generic

( &self, start: *const u8, key: &Key<'_>, _is_sublayer: bool, guard: &

src/tree/generic.rs:305

↓ 19 callersMethodscan_prefix_values

Value-only prefix scan (no key materialization). Like [`scan_prefix`](Self::scan_prefix) but skips building key bytes. End bound is **exact** for ik

src/tree/range/api.rs:348

↓ 19 callersMethodset_leaf

(&mut self, leaf: *mut LeafNode15<P>)

src/tree/range/scan_state.rs:279

↓ 19 callersFunctionsetup_masstree15_inline

(keys: &[[u8; K]])

benches/range_masstree15.rs:68

↓ 18 callersMethodas_ptr

src/policy.rs:67

↓ 18 callersMethodfor_each

(mut self, mut visitor: F)

src/tree/range/iterator/batch_forward.rs:25

↓ 18 callersMethodis_empty

↓ 18 callersMethodlen

examples/url_cache.rs:263

↓ 18 callersFunctionsetup_tree_index

(keys: &[[u8; K]])

benches/range_masstree15.rs:79

↓ 18 callersMethodverify_guard

(&self, guard: &LocalGuard<'_>)

src/tree/generic.rs:228

↓ 17 callersMethodcontains

(&self, key: &[u8])

src/tree/range/iterator/range_bound.rs:59

↓ 17 callersMethodinsert_value_with_guard

Insert a key-value pair using an explicit guard, returning the old value. Unlike `insert_with_guard` (which returns `Option<P::Output>`), this return

src/tree/generic.rs:722

↓ 17 callersMethodsnapshot

benches/memory_total.rs:60

↓ 17 callersMethodupdate_state

( &mut self, version: u32, perm: <LeafNode15<P> as TreeLeafNode<P>>::Perm, ki:

src/tree/range/scan_state.rs:324

next →1–100 of 2,313, ranked by callers