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

↓ 8 callersMethodtry_lock

(&self)

src/nodeversion/loom_tests.rs:121

↓ 8 callersMethodtry_stable

(&self)

src/nodeversion.rs:385

↓ 8 callersMethodversion

(&self)

src/nodeversion.rs:132

↓ 8 callersMethodwait_for_split

Wait for an in-progress split to complete.

src/leaf15.rs:1128

↓ 7 callersMethodand_modify

(self, f: F)

src/tree/generic/entry.rs:174

↓ 7 callersMethodassign_store_suffix

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

src/tree/range/cursor_key.rs:308

↓ 7 callersMethoddebug_state

(&self)

src/tree/range/cursor_key.rs:387

↓ 7 callersMethodhas_suffix

(self)

src/suffix.rs:55

↓ 7 callersMethodinline_bag

(&self)

src/policy/embedded_suffix.rs:46

↓ 7 callersMethodinsert_from_back_immutable

(&self, i: usize)

src/permuter.rs:290

↓ 7 callersMethodis_root

(&self)

src/internode.rs:416

↓ 7 callersMethodleaf_ref

(&self)

src/tree/range/scan_state.rs:206

↓ 7 callersFunctionpool_alloc

(layout: Layout)

src/node_pool.rs:247

↓ 7 callersFunctionpool_dealloc

(ptr: *mut u8, layout: Layout)

src/node_pool.rs:269

↓ 7 callersMethodrand

(&mut self)

benches/mttest.rs:263

↓ 7 callersMethodroot

(&self)

src/tree/range/scan_state.rs:190

↓ 7 callersMethodshift_from

(&self, dst_pos: usize, src: &Self, src_pos: usize, count: usize)

src/internode.rs:258

↓ 7 callersFunctionshuffle

Shuffle a slice in-place using Fisher-Yates algorithm.

benches/bench_utils.rs:191

↓ 7 callersFunctiontree_index_upsert_sync

TreeIndex upsert emulation via remove-then-reinsert.

benches/concurrent_read_write_general.rs:140

↓ 6 callersMethodcleanup

(&self, slot: usize)

src/policy/box_values.rs:391

↓ 6 callersMethodcompare

(&self, other_ikey: u64, keylenx: usize)

src/tree/range/cursor_key.rs:356

↓ 6 callersMethodcompare_exchange

( &self, expected: Permuter<WIDTH>, new: Permuter<WIDTH>, success: Ordering,

src/permuter.rs:531

↓ 6 callersMethodensure_external

(&self)

src/suffix/sidecar.rs:81

↓ 6 callersMethodfind_insert_position

(&self, insert_ikey: u64)

src/internode/loom_tests.rs:40

↓ 6 callersMethodget

(&self, key: &[u8])

src/tree/generic/optimistic_reads.rs:487

↓ 6 callersMethodget_root

(&self)

src/tree/range/scan_state.rs:678

↓ 6 callersFunctionhandle_down_back

Inline helper matching `ReverseScanCtx::handle_down_back` logic. Shifts cursor into sublayer with MAX ikey and sets `upper_bound`.

src/tree/range/find_rev/unit_tests.rs:15

↓ 6 callersMethodhas_suffix

Check if slot has a suffix (inline or external).

src/suffix/sidecar.rs:98

↓ 6 callersMethodhas_suffix

(&self)

src/tree/range/cursor_key.rs:180

↓ 6 callersFunctionmake_key16

(x: i32)

tests/cpp/rw16.rs:25

↓ 6 callersMethodmark_nonroot

(&mut self)

src/nodeversion.rs:196

↓ 6 callersMethodprefetch

(&self)

src/policy/sidecar_suffix.rs:128

↓ 6 callersMethodschedule_chain

(&self, leaf_ptr: *mut u8, ikey_bound: u64)

src/tree/coalesce.rs:127

↓ 6 callersMethodset_next

(&self, next: *mut Self)

src/leaf15.rs:1099

↓ 6 callersMethodstore_layer

(&self, slot: usize, ptr: *mut u8)

src/policy/box_values.rs:313

↓ 6 callersMethodupper_bound

(self)

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

↓ 5 callersMethodalloc_internode_direct_root

(&self, height: u32)

src/alloc15.rs:257

↓ 5 callersMethodallocator

(&self)

src/tree/generic.rs:205

↓ 5 callersMethodclear

(&mut self, slot: usize)

src/suffix.rs:459

↓ 5 callersMethodclear_relaxed

(&self, slot: usize)

src/policy/box_values.rs:350

↓ 5 callersMethodcoalesce_queue

(&self)

src/tree/generic.rs:199

↓ 5 callersMethodcompare_exchange_weak

( &self, expected: Permuter<WIDTH>, new: Permuter<WIDTH>, success: Ordering,

src/permuter.rs:550

↓ 5 callersMethoddisable_single_layer_mode

(&mut self)

src/tree/range/iterator.rs:294

↓ 5 callersMethodextract_ikey

(&self)

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

↓ 5 callersMethodfull_key

(&self)

src/tree/range/cursor_key.rs:138

↓ 5 callersMethodget

(&self, slot: usize)

src/policy/sidecar_suffix.rs:75

↓ 5 callersMethodget_session_data

Get session data

examples/session_store.rs:232

↓ 5 callersMethodhas_suffix

(self)

src/suffix/inline.rs:59

↓ 5 callersMethodinto_parts

(self)

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

↓ 5 callersMethodleaf_ptr

(&self)

src/tree/range/scan_state.rs:196

↓ 5 callersFunctionlikely

(b: bool)

src/hints.rs:10

↓ 5 callersMethodload_meta

(&self, slot: usize)

src/suffix/inline.rs:152

↓ 5 callersFunctionmake_key10

(x: u64)

tests/cpp/r1.rs:22

↓ 5 callersFunctionmake_main_key

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

tests/cpp/wd2.rs:37

↓ 5 callersMethodmark_deleted

(&mut self)

src/nodeversion.rs:184

↓ 5 callersMethodmark_empty

(&self)

src/leaf15.rs:1374

↓ 5 callersMethodmark_split

(&mut self)

src/nodeversion.rs:171

↓ 5 callersMethodset_prev

(&self, prev: *mut Self)

src/leaf15.rs:1248

↓ 5 callersMethodset_size

(&mut self, n: usize)

src/permuter.rs:208

↓ 5 callersMethodset_upper_bound

(&mut self)

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

↓ 5 callersMethodshift_clear

(&mut self)

src/tree/range/cursor_key.rs:252

↓ 5 callersFunctionshuffled_write_decisions

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

benches/high_impact_masstree.rs:49

↓ 5 callersFunctionshuffled_write_decisions

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

benches/high_impact_general.rs:51

↓ 5 callersMethodsidecar_ptr

(&self)

src/policy/sidecar_suffix.rs:37

↓ 5 callersMethodstep_transitions

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

src/tree/range/forward_ctx.rs:778

↓ 5 callersMethodto_start_params

(&self)

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

↓ 5 callersFunctiontree_index_upsert_sync

TreeIndex upsert emulation via remove-then-reinsert. TreeIndex lacks a native upsert API, so we emulate it with up to 3 remove+insert cycles. This ad

benches/tail_latency.rs:124

↓ 5 callersMethodunlock_for_split

(&self)

src/nodeversion.rs:663

↓ 5 callersMethodupdate_session_data

Update session data Note: This clones the session to update it. For high-frequency updates, consider using interior mutability (e.g., `RwLock` inside

examples/session_store.rs:213

↓ 4 callersMethodadvance_to_key_by_bound_generic

( &self, mut leaf_ptr: *mut LeafNode15<P>, key: &Key<'_>, guard: &LocalGuard<'

src/tree/generic.rs:538

↓ 4 callersMethodback

(&self)

src/permuter.rs:171

↓ 4 callersFunctionbench_highcontention

C++ `kvtest_highcontention` semantics: - Pre-populate tree with `num_keys` 64-byte keys - Mixed loop: 10% writes, 90% reads (bernoulli(0.1) for write)

benches/mttest.rs:1285

↓ 4 callersFunctionbench_rw2

( threads: usize, duration: Duration, get_frac: f64, name: &'static str, limit: u64, c

benches/mttest.rs:640

↓ 4 callersFunctionbuild_workloads

(threads: usize)

benches/high_impact.rs:2907

↓ 4 callersFunctioncheck_slot_match

( leaf: &LeafNode15<P>, slot: usize, search_keylenx: u8, key: &Key<'_>, needs_suffix_check

src/tree/generic/optimistic_reads.rs:155

↓ 4 callersMethodchild

(&self, i: usize, guard: &impl Guard)

src/internode/accessors.rs:140

↓ 4 callersMethodclear

Clear all pending entries without processing.

src/tree/coalesce.rs:187

↓ 4 callersMethodclear_queued

(&self)

src/leaf15.rs:1415

↓ 4 callersMethodclone

Clone with compaction, only copies active suffix data. This avoids copying dead/garbage data from the original buffer.

src/suffix/clone.rs:7

↓ 4 callersMethodcontains_reverse

(&self, key: &[u8])

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

↓ 4 callersFunctioncurrent_timestamp

()

examples/session_store.rs:97

↓ 4 callersMethoddecrement

(&self)

src/shard_counter.rs:113

↓ 4 callersMethodensure_sidecar

(&self)

src/policy/sidecar_suffix.rs:47

↓ 4 callersMethodevict

(&self, count: u64)

examples/url_cache.rs:97

↓ 4 callersMethodexchange

(&mut self, i: usize, j: usize)

src/permuter.rs:384

↓ 4 callersMethodfind_next_with_dup_check

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

src/tree/range/forward_ctx.rs:359

↓ 4 callersMethodfirst

(&self)

src/tree/range/api.rs:124

↓ 4 callersMethodget

(&self, i: usize)

src/permuter.rs:161

↓ 4 callersFunctionget_suffix

( inline: &'a InlineSuffixBag, external: &'a AtomicPtr<SuffixBagCell>, slot: usize, )

src/policy/suffix_ops.rs:23

↓ 4 callersMethodget_version

(&self)

src/tree/range/scan_state.rs:714

↓ 4 callersMethodhandle_deleted_leaf

( &self, leaf: &LeafNode15<P>, layer_root: *const u8, key: &Key<'_>, i

src/tree/generic/optimistic_reads.rs:543

↓ 4 callersMethodheight

(&self)

src/internode/accessors.rs:115

↓ 4 callersFunctionhot_key_indices

Generate indices where 80% hit one of 8 hot keys, 20% are uniform

benches/high_impact.rs:440

↓ 4 callersMethodinitialize_back

Initialize the back cursor for reverse iteration. Called lazily on the first `next_back()` call.

src/tree/range/iterator.rs:527

↓ 4 callersMethodinsert_batch_with_guard

Insert multiple key-value pairs using an existing guard. Use this when performing multiple batch operations under the same guard to amortize guard cr

src/tree/generic/batch.rs:705

↓ 4 callersMethodinsert_concurrent_generic

( &self, key: &mut Key<'_>, value: P::Output, guard: &LocalGuard<'_>, )

src/tree/generic/insert.rs:408

↓ 4 callersMethodinsert_output_with_guard

Internal: Insert with a pre-created output value Used by entry API to avoid double traversal, the output is created before insertion so it can be clo

src/tree/generic.rs:692

↓ 4 callersMethodinvalidate_session

Invalidate (delete) a specific session

examples/session_store.rs:238

↓ 4 callersMethodis_dirty

(&self)

src/nodeversion.rs:303

↓ 4 callersMethodis_value_empty

(&self, slot: usize)

src/leaf15.rs:364

← previous next →201–300 of 2,313, ranked by callers