Functions — github.com/consistent-milk12/masstree

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

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

⨍ Functions 2,313◇ Types & classes 187

↓ 2 callersMethodis_splitting

(&self)

src/nodeversion.rs:296

↓ 2 callersMethodlast_with_guard

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

src/tree/range/api.rs:161

↓ 2 callersMethodlist_prefix

Get all cached URLs matching a prefix

examples/url_cache.rs:244

↓ 2 callersMethodload_raw_relaxed

(&self, slot: usize)

src/policy/box_values.rs:109

↓ 2 callersMethodload_relaxed

(&self, slot: usize)

src/policy/box_values.rs:324

↓ 2 callersMethodlock_next

CAS-based lock of the next pointer for split linking.

src/leaf15.rs:1151

↓ 2 callersFunctionmake_filter

Create an EnvFilter from RUST_LOG or use default level.

tests/common/mod.rs:109

↓ 2 callersFunctionmake_key

(i: u64)

tests/true_inline.rs:9

↓ 2 callersFunctionmake_status_key

(client_id: usize, suffix: Option<char>)

tests/cpp/wd2.rs:29

↓ 2 callersFunctionmake_url

(rng: &mut StdRng)

tests/cpp/url.rs:28

↓ 2 callersMethodmark_deleted_layer

(&self)

src/leaf15.rs:1334

↓ 2 callersMethodmark_initialized

(&mut self)

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

↓ 2 callersMethodmiss

(&self)

examples/url_cache.rs:91

↓ 2 callersMethodmove_slot_relaxed

(&self, dst: &Self, src_slot: usize, dst_slot: usize)

src/policy/box_values.rs:372

↓ 2 callersMethodnet

(&self)

benches/memory_total.rs:94

↓ 2 callersMethodnext

(&mut self)

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

↓ 2 callersMethodnext_is_marked

(&self)

src/leaf15.rs:1093

↓ 2 callersMethodnkeys

(&self)

src/internode.rs:581

↓ 2 callersMethodnkeys

(&self)

src/internode/loom_tests.rs:24

↓ 2 callersMethodor_insert_with

(self, default: F)

src/tree/generic/entry.rs:135

↓ 2 callersMethodpack

(self)

src/suffix/inline.rs:65

↓ 2 callersMethodpermutation_raw

(&self)

src/leaf15.rs:1008

↓ 2 callersFunctionpool_teardown_dealloc

(ptr: *mut u8, layout: Layout)

src/node_pool.rs:368

↓ 2 callersFunctionpopulate_tree

(tree: &MassTree15Inline<u64>)

tests/cpp/uscale.rs:20

↓ 2 callersFunctionpopulate_tree

(tree: &MassTree15Inline<u64>)

tests/cpp/rscale.rs:18

↓ 2 callersFunctionpopulate_tree

(tree: &MassTree15Inline<u64>, seed: u64)

tests/cpp/r1.rs:29

↓ 2 callersFunctionprecompute_range_bounds

Precompute range bounds (start_key, end_key) for each prefix. This avoids in-loop allocation overhead for structures using range queries.

benches/high_impact.rs:1472

↓ 2 callersMethodprefetch_suffix

(&self)

src/leaf15.rs:340

↓ 2 callersFunctionprint_stats

(label: &str, stats: &dhat::HeapStats)

benches/memory_dhat.rs:158

↓ 2 callersMethodprint_tree_to

Write a human-readable tree visualization to `w`. Uses OCC reads: never blocks writers. May annotate nodes with `[CONCURRENT MODIFICATION]` if a node

src/tree/generic/print.rs:431

↓ 2 callersMethodprocess_sorted_batch

Process a sorted batch of entries (generic path). Delegates to `process_sorted_batch_inner` via `GenericBatch`.

src/tree/generic/batch.rs:796

↓ 2 callersMethodprocess_sorted_batch_inner

Unified sorted batch processing, parameterized by `BatchOps`. Handles traversal, OCC validation, locking, locked-leaf insertion, retirement, and fall

src/tree/generic/batch.rs:821

↓ 2 callersMethodpush

(&mut self, ptr: *mut u8)

src/node_pool.rs:114

↓ 2 callersFunctionpush_hybrid

( stack: &mut ArrayVec<*mut u8, STACK_CAPACITY>, overflow: &mut Option<Vec<*mut u8>>, ptr: *mut u8

src/alloc15.rs:138

↓ 2 callersFunctionrandom_prefixes

Generate random prefix indices to scan

benches/high_impact_masstree.rs:523

↓ 2 callersFunctionrandom_prefixes

Generate random prefix indices to scan

benches/high_impact_general.rs:525

↓ 2 callersMethodrange_forward_from_root

Forward-only iterator rooted at a specific sublayer.

src/tree/range/api.rs:69

↓ 2 callersFunctionrealistic_prefix_keys

()

benches/high_impact_masstree.rs:1042

↓ 2 callersFunctionrealistic_prefix_keys

()

benches/high_impact_general.rs:1044

↓ 2 callersMethodreposition_back

Reposition after version conflict during reverse scan. Traverses from the layer root to find the correct leaf for the current cursor key. O(height) p

src/tree/range/reverse_ctx.rs:838

↓ 2 callersMethodreserve

(&mut self, additional: usize)

src/suffix.rs:160

↓ 2 callersMethodrun

Execute warmup and setup, then run the benchmark closure.

benches/bench_utils.rs:813

↓ 2 callersFunctionrun_cpp_benchmark

Run a single C++ benchmark and return total ops/sec. For multi-phase tests (e.g., rw1 with put+get phases), returns the sum of ops/sec across

scripts/run_cpp_bench.py:102

↓ 2 callersFunctionrun_rust_benchmark

Run a single Rust benchmark and return total ops/sec.

scripts/run_cpp_bench.py:205

↓ 2 callersFunctionrun_scan_prefix_concurrent_with_inserts_case

Stress test: scan with prefix while concurrent inserts to same prefix.

tests/range_scan_tests.rs:297

↓ 2 callersMethodscan_prefix_inner

( &self, prefix: &[u8], guard: &LocalGuard<'_>, scan_fn: impl FnOnce(Option<P:

src/tree/range/api.rs:379

↓ 2 callersMethodset_keylenx_relaxed

(&self, slot: usize, keylenx: u8)

src/leaf15.rs:924

↓ 2 callersFunctionsetup_indexset_deep

( keys: &[[u8; LONG_KEY_SIZE]], )

benches/high_impact.rs:1786

↓ 2 callersFunctionsetup_masstree15_deep

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

benches/high_impact_masstree.rs:712

↓ 2 callersFunctionsetup_masstree15_deep

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

benches/high_impact_general.rs:714

↓ 2 callersFunctionsetup_masstree15_deep

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

benches/high_impact.rs:1767

↓ 2 callersFunctionsetup_masstree15_prefix

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

benches/high_impact_masstree.rs:511

↓ 2 callersFunctionsetup_masstree15_prefix

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

benches/high_impact_general.rs:513

↓ 2 callersFunctionsetup_masstree15_prefix

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

benches/high_impact.rs:1426

↓ 2 callersFunctionsetup_masstree15_prefix_realistic

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

benches/high_impact_masstree.rs:1024

↓ 2 callersFunctionsetup_masstree15_prefix_realistic

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

benches/high_impact_general.rs:1026

↓ 2 callersFunctionsetup_masstree15_prefix_realistic

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

benches/high_impact.rs:2712

↓ 2 callersFunctionsetup_skipmap_deep

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

benches/high_impact.rs:1778

↓ 2 callersFunctionsetup_tree_index_deep

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

benches/high_impact.rs:1796

↓ 2 callersFunctionshort_key_nonempty

Strategy for generating non-empty short keys (1-8 bytes).

tests/tree_proptests.rs:31

↓ 2 callersMethodsingle_layer_mode

(self)

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

↓ 2 callersMethodsize

(&self)

src/leaf_trait.rs:402

↓ 2 callersMethodstore_relaxed

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

src/policy/box_values.rs:232

↓ 2 callersFunctionsuffix_compare

( inline: &InlineSuffixBag, external: &AtomicPtr<SuffixBagCell>, slot: usize, suffix: &[u8], )

src/policy/suffix_ops.rs:66

↓ 2 callersFunctionsuffix_equals

( inline: &InlineSuffixBag, external: &AtomicPtr<SuffixBagCell>, slot: usize, suffix: &[u8], )

src/policy/suffix_ops.rs:51

↓ 2 callersMethodswap_free_slots

(&mut self, pos_i: usize, pos_j: usize)

src/permuter.rs:235

↓ 2 callersFunctiontheoretical_min

(key_size: usize)

benches/memory_total.rs:137

↓ 2 callersFunctiontree_index_upsert_sync_prefix

( tree: &TreeIndex<[u8; KEY_SIZE], u64>, key: [u8; KEY_SIZE], value: u64, )

benches/high_impact.rs:2741

↓ 2 callersMethodtry_append_suffix

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

src/suffix.rs:380

↓ 2 callersMethodtry_assign_append_only

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

src/suffix.rs:317

↓ 2 callersMethodtry_lock

(&self)

src/nodeversion.rs:549

↓ 2 callersMethodtry_mark_queued

(&self)

src/leaf15.rs:1405

↓ 2 callersMethodtry_remove

(self)

src/tree/generic/entry.rs:301

↓ 2 callersMethodupdate_existing_value

( &self, leaf: &LeafNode15, lock: &mut LockGuard<'_>, slot: usize,

src/tree/generic/insert.rs:97

↓ 2 callersMethodupdate_existing_value_write_through

( &self, leaf: &LeafNode15, lock: &mut LockGuard<'_>, slot: usize,

src/tree/generic/insert.rs:145

↓ 2 callersMethodupdate_value_in_place_relaxed

(&self, slot: usize, output: &P::Output)

src/leaf15.rs:289

↓ 2 callersFunctionupper_bound_internode_generic

(search_ikey: u64, node: &I)

src/ksearch.rs:18

↓ 2 callersMethodvalidate_membership

( &self, leaf: &LeafNode15, key: &Key<'_>, )

src/tree/generic/insert.rs:322

↓ 2 callersMethodvalidate_post_lock

( &self, leaf: &LeafNode15, pre_lock_version: u32, pre_lock_perm_raw: <<Lea

src/tree/generic/insert.rs:310

↓ 2 callersMethodvalidate_version_single

( &self, leaf: &LeafNode15, key: &Key<'_>, version: u32, guard: &Lo

src/tree/generic/optimistic_reads.rs:237

↓ 1 callersMethodadvance

(&mut self)

src/tree/range/iterator.rs:357

↓ 1 callersMethodadvance_back

(&mut self)

src/tree/range/iterator.rs:610

↓ 1 callersMethodadvance_leaf

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

src/tree/range/forward_ctx.rs:642

↓ 1 callersMethodadvance_leaf_single_layer

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

src/tree/range/forward_ctx.rs:578

↓ 1 callersMethodadvance_no_alloc

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

src/tree/range/forward_ctx.rs:1362

↓ 1 callersMethodadvance_prev_leaf

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

src/tree/range/reverse_ctx.rs:1307

↓ 1 callersMethodalloc

(&mut self, layout: Layout)

src/node_pool.rs:169

↓ 1 callersMethodalloc_internode_direct_for_split

( &self, parent_version: &crate::nodeversion::NodeVersion, height: u32, )

src/alloc15.rs:269

↓ 1 callersMethodas_ref

(&self)

src/policy.rs:142

↓ 1 callersMethodassign

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

src/suffix.rs:418

↓ 1 callersMethodassign_final_layer_entries

( &self, final_ptr: *mut LeafNode15, existing_key: &Key<'_>, existing_outpu

src/tree/generic/layer.rs:35

↓ 1 callersMethodassign_init

(&self, slot: usize, suffix: &[u8], guard: &LocalGuard<'_>)

src/policy/sidecar_suffix.rs:169

↓ 1 callersMethodassign_ksuf_prealloc

( &self, slot: usize, suffix: &[u8], guard: &LocalGuard<'_>, prealloc:

src/leaf15.rs:657

↓ 1 callersMethodassign_prealloc

( &self, slot: usize, suffix: &[u8], perm: &impl TreePermutation, _gua

src/policy/sidecar_suffix.rs:181

↓ 1 callersFunctionbuild_scan_plans

(count: usize, seed: u64)

benches/high_impact_masstree.rs:1106

↓ 1 callersFunctionbuild_scan_plans

(count: usize, seed: u64)

benches/high_impact_general.rs:1108

↓ 1 callersFunctionbuild_scan_plans

(count: usize, seed: u64)

benches/high_impact.rs:2832

↓ 1 callersFunctionbuild_slot_key

( cursor_key: &mut CursorKey, leaf: &LeafNode15, slot: usize, slot_ikey: u64, slot_keyl

src/tree/range/batch_common.rs:25

↓ 1 callersFunctionbump_version

Increment the patch version.

scripts/bump_version.py:9

↓ 1 callersMethodcalculate_split_point

Calculate the optimal split point for this leaf.

src/leaf15.rs:1510

← previous next →501–600 of 2,313, ranked by callers