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

↓ 3 callersMethodor_default

Inserts the default value if vacant, returns the entry's value.

src/tree/generic/entry.rs:161

↓ 3 callersMethodor_insert_with_key

(self, default: F)

src/tree/generic/entry.rs:147

↓ 3 callersFunctionpool_alloc_internode

↓ 3 callersMethodprepare_split_leaf

(&self, new_leaf_ptr: *mut Self)

src/leaf15.rs:1449

↓ 3 callersFunctionr1_concurrent

(num_threads: usize)

tests/cpp/r1.rs:78

↓ 3 callersMethodrecord_transition

(&mut self, description: String)

src/tree/range/forward_ctx.rs:208

↓ 3 callersMethodrecord_update

(&mut self, old_value: O)

src/tree/generic/batch.rs:229

↓ 3 callersMethodretire_leaf

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

src/alloc15.rs:200

↓ 3 callersMethodrotate

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

src/permuter.rs:408

↓ 3 callersFunctionrscale_threads

(num_threads: usize)

tests/cpp/rscale.rs:61

↓ 3 callersMethodrun_batch

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

src/tree/range/forward_ctx.rs:977

↓ 3 callersMethodrun_batch_reverse

( &mut self, strategy: &mut S, start_bound: &RangeBound<'_>, start_bound_ikey:

src/tree/range/reverse_ctx.rs:1418

↓ 3 callersFunctionrw2_seed

(get_frac: f64)

tests/cpp/rw2.rs:20

↓ 3 callersFunctionrw2fixed_impl

(get_frac: f64)

tests/cpp/rw2fixed.rs:21

↓ 3 callersMethodscan_intra_leaf_batch

Batch-optimized forward range scan — fastest for all storage types. Processes all entries per leaf with single OCC validation, reducing per-entry ove

src/tree/range/api.rs:214

↓ 3 callersMethodschedule_sublayer

(&self, route: Route)

src/tree/coalesce.rs:137

↓ 3 callersMethodsearch_for_insert_generic

( &self, leaf: &LeafNode15, key: &Key<'_>, perm: &<LeafNode15 as TreeLea

src/tree/generic/search.rs:145

↓ 3 callersMethodsearch_for_insert_single_layer

( &self, leaf: &LeafNode15, key: &Key<'_>, perm: &<LeafNode15 as TreeLea

src/tree/generic/search.rs:263

↓ 3 callersFunctionsetup_indexset_long

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

benches/high_impact.rs:97

↓ 3 callersFunctionsetup_masstree15_long

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

benches/high_impact_masstree.rs:37

↓ 3 callersFunctionsetup_masstree15_long

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

benches/high_impact_general.rs:39

↓ 3 callersFunctionsetup_masstree15_long

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

benches/high_impact.rs:78

↓ 3 callersFunctionsetup_skipmap_long

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

benches/high_impact.rs:89

↓ 3 callersFunctionsetup_tree_index_long

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

benches/high_impact.rs:105

↓ 3 callersMethodsize

(&self)

src/suffix/unit_tests.rs:180

↓ 3 callersFunctionsize_class

(layout: Layout)

src/node_pool.rs:39

↓ 3 callersMethodstore_value_relaxed

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

src/leaf15.rs:276

↓ 3 callersFunctiontable_rule

Build a table row separator. `joints` specifies the box-drawing chars: (left, cross, right) and `dash`.

src/tree/generic/print.rs:76

↓ 3 callersMethodupdate_in_place

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

src/policy/box_values.rs:240

↓ 3 callersFunctionuscale_threads

(num_threads: usize)

tests/cpp/uscale.rs:67

↓ 3 callersMethodversion

(&self)

src/internode/accessors.rs:21

↓ 3 callersFunctionw1_concurrent

(num_threads: usize)

tests/cpp/w1.rs:56

↓ 3 callersFunctionwscale_threads

(num_threads: usize)

tests/cpp/wscale.rs:47

↓ 2 callersMethodabandoned

(&self)

src/tree/coalesce.rs:182

↓ 2 callersMethodacquire_raw

(&self)

src/nodeversion.rs:371

↓ 2 callersMethodadvance_no_alloc_ref

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

src/tree/range/forward_ctx.rs:1456

↓ 2 callersMethodadvance_prev_leaf_single_layer_snapshot

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

src/tree/range/reverse_ctx.rs:1115

↓ 2 callersMethodadvance_to_key_generic

( &'a self, mut leaf: &'a LeafNode15, key: &Key<'_>, old_version: u32,

src/tree/generic.rs:476

↓ 2 callersMethodalloc_internode_direct

(&self, height: u32)

src/alloc15.rs:245

↓ 2 callersMethodassert_ordering

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

src/tree/range/forward_ctx.rs:156

↓ 2 callersMethodassign_ksuf_init

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

src/leaf15.rs:630

↓ 2 callersFunctionassign_suffix

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

src/policy/suffix_ops.rs:96

↓ 2 callersFunctionassign_suffix_init

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

src/policy/suffix_ops.rs:141

↓ 2 callersFunctionassign_suffix_prealloc

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

src/policy/suffix_ops.rs:177

↓ 2 callersMethodback_at_offset

(&self, offset: usize)

src/permuter.rs:181

↓ 2 callersFunctionbench_rw1

( threads: usize, duration: Duration, limit: u64, check: bool, core_ids: &Arc<Vec<CoreId>>

benches/mttest.rs:499

↓ 2 callersFunctionbench_rw3

( threads: usize, duration: Duration, limit: u64, check: bool, core_ids: &Arc<Vec<CoreId>>

benches/mttest.rs:771

↓ 2 callersFunctionbench_rw4

( threads: usize, duration: Duration, limit: u64, check: bool, core_ids: &Arc<Vec<CoreId>>

benches/mttest.rs:887

↓ 2 callersFunctionbench_same

( threads: usize, duration: Duration, limit: u64, core_ids: &Arc<Vec<CoreId>>, )

benches/mttest.rs:1004

↓ 2 callersFunctionbench_uscale

C++ `kvtest_uscale` semantics: - seed = `kvtest_first_seed + tid` (NOT tid % 48) - `nseqkeys = 16 * ruscale_partsz = 140,000,000` - NO pre-population

benches/mttest.rs:1098

↓ 2 callersFunctionbench_wscale

( threads: usize, duration: Duration, limit: u64, core_ids: &Arc<Vec<CoreId>>, )

benches/mttest.rs:1192

↓ 2 callersMethodbernoulli

(&mut self, p: f64)

benches/mttest.rs:272

↓ 2 callersFunctionbuild_workloads

(threads: usize)

benches/high_impact_masstree.rs:1181

↓ 2 callersFunctionbuild_workloads

(threads: usize)

benches/high_impact_general.rs:1183

↓ 2 callersMethodcan_reuse_slot0

(&self, new_ikey: u64)

src/leaf15.rs:1427

↓ 2 callersMethodcapacity

(&self)

src/suffix/inline.rs:178

↓ 2 callersMethodchild_with_depth_prefetch

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

src/internode/accessors.rs:187

↓ 2 callersMethodchild_with_full_prefetch

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

src/internode/accessors.rs:203

↓ 2 callersMethodchildren_are_leaves

(&self)

src/internode/accessors.rs:122

↓ 2 callersMethodcleanup_expired

Clean up expired sessions

examples/session_store.rs:333

↓ 2 callersMethodclear_all

(&self)

src/suffix/inline.rs:490

↓ 2 callersFunctionclear_suffix

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

src/policy/suffix_ops.rs:211

↓ 2 callersFunctioncold_path

()

src/hints.rs:5

↓ 2 callersMethodcompact_with_permuter

Compact using a permutation to determine active slots. # Returns The number of bytes reclaimed.

src/suffix/compact.rs:190

↓ 2 callersFunctioncompute_prefix_upper_bound_into

(prefix: &[u8], buf: &mut [u8; MAX_KEY_LENGTH])

src/tree/range/api.rs:584

↓ 2 callersMethodcopied

(&self)

src/policy.rs:219

↓ 2 callersMethoddebug_assert_invariants

(&self)

src/internode.rs:495

↓ 2 callersMethoddescend_twig_chain

( &self, initial_ptr: *mut u8, key: &mut Key<'_>, guard: &LocalGuard<'_>,

src/tree/generic/optimistic_reads.rs:352

↓ 2 callersMethoddrain_to_external_with_vec

Drain inline suffixes to external bag, reusing a pre-allocated buffer. # Panics On OOM, while trying to allocate for [`SuffixBag`].

src/suffix/inline.rs:301

↓ 2 callersMethodemit_equal

(self)

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

↓ 2 callersFunctionensure_external_bag

( external: &AtomicPtr<SuffixBagCell>, )

src/policy/suffix_ops.rs:233

↓ 2 callersFunctionexpected_prefix

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

benches/range_masstree15.rs:134

↓ 2 callersMethodfind_initial_reverse

Find the initial position for a reverse range scan. Positions the scan at the correct leaf and slot for the end bound. Uses an iterative loop instead

src/tree/range/reverse_ctx.rs:150

↓ 2 callersMethodfind_next

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

src/tree/range/forward_ctx.rs:348

↓ 2 callersMethodfind_next_ptr

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

src/tree/range/forward_ctx.rs:373

↓ 2 callersFunctionfind_position_after_suffix

( cursor_key: &CursorKey, leaf: &LeafNode15, perm: &<LeafNode15 as TreeLeafNode>::Perm,

src/tree/range/helper.rs:236

↓ 2 callersMethodfind_retry

Reposition after a conflict or layer transition. Corresponds to `find::find_retry`.

src/tree/range/forward_ctx.rs:707

↓ 2 callersMethodfirst_with_guard

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

src/tree/range/api.rs:136

↓ 2 callersMethodfor_each_batch_ref

(mut self, mut visitor: F)

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

↓ 2 callersMethodfor_each_values_batch

(mut self, mut visitor: F)

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

↓ 2 callersFunctionformat_comparison

Format a comparison row, returning (test, cpp, rust, ratio).

scripts/run_cpp_bench.py:289

↓ 2 callersFunctionget_user

(cache: &UrlCache, user_id: u32)

examples/url_cache.rs:279

↓ 2 callersMethodget_user_sessions

Get all active sessions for a user

examples/session_store.rs:298

↓ 2 callersMethodhandle_up_back

Handle ascent to parent layer for reverse scan. Returns `true` if successfully restored to parent layer, `false` if layer stack empty (scan complete)

src/tree/range/reverse_ctx.rs:926

↓ 2 callersMethodhas_changed_or_locked

(&self, old: u32)

src/nodeversion.rs:468

↓ 2 callersFunctionhas_external

(external: &AtomicPtr<SuffixBagCell>)

src/policy/suffix_ops.rs:77

↓ 2 callersMethodhas_split_no_compiler_fence

(&self, old: u32)

src/nodeversion.rs:460

↓ 2 callersMethodhas_suffix

Check if slot has a suffix (reader operation).

src/inline/loom_tests.rs:35

↓ 2 callersFunctionhex_format_8

(buf: &mut [u8; 8], val: u32)

benches/concurrent_read_write_general.rs:55

↓ 2 callersFunctionhot_key_indices

Generate indices where most accesses hit a small set of hot keys.

benches/storage_gap.rs:95

↓ 2 callersMethodikey

(&self, idx: usize)

src/internode/loom_tests.rs:32

↓ 2 callersMethodikey_relaxed

(&self, i: usize)

src/internode.rs:613

↓ 2 callersMethodinc_nkeys

(&self)

src/internode/accessors.rs:269

↓ 2 callersMethodinsert_batch_values_with_guard

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

src/tree/generic/batch.rs:747

↓ 2 callersMethodinsert_into_empty_leaf_batch

Insert into an empty leaf. Returns a pointer to a suffix bag that must be retired after the lock is dropped (null if none).

src/tree/generic/batch.rs:1021

↓ 2 callersMethodinsert_key_and_child

(&self, p: usize, new_ikey: u64, new_child: *mut u8)

src/internode.rs:224

↓ 2 callersFunctioninstall_drained_bag

( mut new_bag: SuffixBag, external_slot: &AtomicPtr<SuffixBagCell>, slot: usize, perm: &impl T

src/policy/suffix_ops.rs:305

↓ 2 callersMethodis_empty

(&self, slot: usize)

src/policy/box_values.rs:172

↓ 2 callersMethodis_expired

(&self)

examples/url_cache.rs:61

← previous next →401–500 of 2,313, ranked by callers