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

↓ 1 callersMethodcan_reuse_empty_at

( &self, index: usize, tree: &MassTreeGeneric<P, A>, leaf: &LeafNode15,

src/tree/generic/batch.rs:362

↓ 1 callersMethodcheck_is_main_root

(&self, leaf_ptr: *mut LeafNode15, root_flag_set: bool)

src/tree/generic/split.rs:52

↓ 1 callersMethodcheck_sublayer_valid

(&self, layer_ptr: *mut u8)

src/tree/generic/optimistic_reads.rs:337

↓ 1 callersMethodchild_with_prefetch

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

src/internode/accessors.rs:168

↓ 1 callersFunctionchurn_test

()

benches/memory_total.rs:274

↓ 1 callersMethodclassify_slot

(&self, slot: usize)

src/leaf15.rs:427

↓ 1 callersMethodcleanup_expired

Clean up expired entries

examples/url_cache.rs:217

↓ 1 callersMethodclear

(&mut self)

src/tree/range/scan_state.rs:455

↓ 1 callersMethodclear_slot

(&self, slot: usize)

src/leaf15.rs:400

↓ 1 callersMethodclear_slot_and_permutation

(&self, slot: usize)

src/leaf15.rs:408

↓ 1 callersMethodcollect_entries

Collect all entries into a Vec.

src/tree/range/api.rs:446

↓ 1 callersMethodcollect_keys

Collect all keys into a Vec.

src/tree/range/api.rs:451

↓ 1 callersMethodcompact_in_place

(&mut self)

src/suffix/compact.rs:24

↓ 1 callersMethodcompare_suffix

(&self, stored_suffix: &[u8])

src/tree/range/cursor_key.rs:376

↓ 1 callersFunctioncompetitor_comparison

()

benches/memory_total.rs:376

↓ 1 callersMethodcontains_key

(&self, key: &[u8])

src/tree/generic/optimistic_reads.rs:500

↓ 1 callersMethodcontains_key_with_guard

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

src/tree/generic/optimistic_reads.rs:508

↓ 1 callersMethodcreate_layer_concurrent_generic

( &self, parent_leaf: &LeafNode15, conflict_slot: usize, new_key: &mut Key<

src/tree/generic/layer.rs:98

↓ 1 callersMethoddealloc

(&mut self, ptr: *mut u8, layout: Layout)

src/node_pool.rs:197

↓ 1 callersMethoddebug_root_ptr

Returns the root pointer for debugging/testing purposes.

src/tree/generic.rs:216

↓ 1 callersMethoddec_count

(&self)

src/tree/generic.rs:817

↓ 1 callersMethoddeferred_len

(&self)

src/tree/coalesce.rs:175

↓ 1 callersMethoddelta_allocated

(&self, before: &MemSnapshot)

benches/memory_total.rs:102

↓ 1 callersMethoddelta_deallocated

(&self, before: &MemSnapshot)

benches/memory_total.rs:106

↓ 1 callersMethoddescend_prefix_layers

Descend through full 8-byte prefix chunks via layer pointers. Returns `(sublayer_root, chunks_descended)`.

src/tree/range/api.rs:468

↓ 1 callersFunctiondrain_and_rebuild

( inline: &InlineSuffixBag, external_slot: &AtomicPtr<SuffixBagCell>, slot: usize, suffix: &[u

src/policy/suffix_ops.rs:264

↓ 1 callersFunctiondrain_and_rebuild_init

( inline: &InlineSuffixBag, external_slot: &AtomicPtr<SuffixBagCell>, slot: usize, suffix: &[u

src/policy/suffix_ops.rs:328

↓ 1 callersFunctiondrain_and_rebuild_prealloc

( inline: &InlineSuffixBag, external_slot: &AtomicPtr<SuffixBagCell>, slot: usize, suffix: &[u

src/policy/suffix_ops.rs:284

↓ 1 callersMethoddrop_storage

(&mut self)

src/policy/sidecar_suffix.rs:250

↓ 1 callersMethoddup_check_entry

( &mut self, ctx: &mut ForwardScanCtx, end_bound: &RangeBound<'_>, guard: &

src/tree/range/forward_ctx.rs:1128

↓ 1 callersMethodemit_initial

( &mut self, ctx: &mut ReverseScanCtx, start_bound: &RangeBound<'_>, count:

src/tree/range/reverse_ctx.rs:1551

↓ 1 callersMethodemit_initial

( &mut self, ctx: &mut ForwardScanCtx, end_bound: &RangeBound<'_>, count: &

src/tree/range/forward_ctx.rs:1100

↓ 1 callersMethodensure_external_ksuf

(&self)

src/leaf15.rs:732

↓ 1 callersMethodentry_ikey

(&self, index: usize)

src/tree/generic/batch.rs:352

↓ 1 callersMethodentry_key_bytes

(&self, index: usize)

src/tree/generic/batch.rs:357

↓ 1 callersMethodexecute_propagation

( &self, left_leaf_ptr: *mut LeafNode15, lock: LockGuard<'_>, right_leaf_pt

src/tree/generic/split.rs:141

↓ 1 callersMethodfallback_insert_at

( &mut self, index: usize, tree: &MassTreeGeneric<P, A>, result: &mut BatchIns

src/tree/generic/batch.rs:457

↓ 1 callersFunctionfetch_from_database

(user_id: u32)

examples/url_cache.rs:273

↓ 1 callersMethodfind_initial

Find the initial position for a range scan. Corresponds to the free function `find::find_initial`.

src/tree/range/forward_ctx.rs:225

↓ 1 callersMethodfind_next_single_layer_ptr

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

src/tree/range/forward_ctx.rs:495

↓ 1 callersFunctionfind_position_after_inline

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

src/tree/range/helper.rs:195

↓ 1 callersMethodfind_prev

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

src/tree/range/reverse_ctx.rs:503

↓ 1 callersMethodfind_prev_single_layer

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

src/tree/range/reverse_ctx.rs:1007

↓ 1 callersMethodfind_prev_with_dup_check

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

src/tree/range/reverse_ctx.rs:517

↓ 1 callersMethodfinish_remove

(mut self)

src/tree/remove.rs:224

↓ 1 callersMethodflush

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

src/tree/generic.rs:118

↓ 1 callersMethodfor_each_intra_leaf_batch_ref

(mut self, mut visitor: F)

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

↓ 1 callersMethodfor_each_ref

(mut self, mut visitor: F)

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

↓ 1 callersFunctiongenerate_session_id

()

examples/session_store.rs:106

↓ 1 callersFunctiongeneric_leaf_setup

(ikey: u64)

src/leaf_trait/unit_tests.rs:211

↓ 1 callersFunctiongeneric_perm_fill

Generic function that works with any permutation type

src/leaf_trait/unit_tests.rs:201

↓ 1 callersMethodget

(&self, slot: usize)

src/policy/embedded_suffix.rs:68

↓ 1 callersMethodget_data

(&self, key: &str)

examples/session_store.rs:92

↓ 1 callersMethodget_impl

(&self, key: &mut Key<'_>, guard: &LocalGuard<'_>, extract: F)

src/tree/generic/optimistic_reads.rs:529

↓ 1 callersMethodget_impl_multi_layer

( &self, key: &mut Key<'_>, guard: &LocalGuard<'_>, extract: F, )

src/tree/generic/optimistic_reads.rs:677

↓ 1 callersMethodget_impl_single_layer

( &self, key: &Key<'_>, guard: &LocalGuard<'_>, extract: F, )

src/tree/generic/optimistic_reads.rs:564

↓ 1 callersMethodget_with_guard_multi_layer

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

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

↓ 1 callersMethodget_with_guard_single_layer

( &self, key: &Key<'_>, layer_root: *const u8, guard: &LocalGuard<'_>, )

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

↓ 1 callersMethodhandle_down

Handle descent into a sublayer (Down state). Corresponds to `find::handle_down`.

src/tree/range/forward_ctx.rs:738

↓ 1 callersMethodhandle_layer_descent_reverse

( &mut self, current_root: *const u8, leaf_ptr: *mut LeafNode15, slot: usiz

src/tree/range/reverse_ctx.rs:319

↓ 1 callersMethodhandle_leaf_split_and_insert_generic

Handle a leaf split with atomic insert. This function implements the ATOMIC SPLIT+INSERT pattern matching C++ Masstree: # Key Difference from split-

src/tree/generic/split.rs:215

↓ 1 callersMethodhandle_suffix_conflict

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

src/tree/generic/insert.rs:364

↓ 1 callersMethodhandle_up

Handle ascent from exhausted sublayer (Up state). Corresponds to `find::handle_up`. Returns `true` if there's a parent layer, `false` if scan is com

src/tree/range/forward_ctx.rs:748

↓ 1 callersMethodhandle_version_change

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

src/tree/generic/optimistic_reads.rs:219

↓ 1 callersMethodhas_capacity

(&self)

src/node_pool.rs:144

↓ 1 callersMethodhas_external

(&self)

src/policy/sidecar_suffix.rs:116

↓ 1 callersMethodhas_external_ksuf

(&self)

src/leaf15.rs:722

↓ 1 callersMethodhas_suffix

(&self)

src/key.rs:138

↓ 1 callersFunctionhex_format_16

(buf: &mut [u8; 16], val: u64)

benches/concurrent_read_write_general.rs:45

↓ 1 callersMethodhit

(&self)

examples/url_cache.rs:88

↓ 1 callersFunctionhot_key_indices

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

benches/high_impact_masstree.rs:169

↓ 1 callersFunctionhot_key_indices

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

benches/high_impact_general.rs:171

↓ 1 callersMethodikey

(&self, idx: usize)

src/internode.rs:606

↓ 1 callersFunctionikey_display

Format an ikey (big-endian u64) as hex + printable ASCII.

src/tree/generic/print.rs:33

↓ 1 callersFunctioninitial_ksuf_match

(ksuf_compare: Ordering, emit_equal: bool)

src/tree/range/helper.rs:55

↓ 1 callersMethodinsert_batch_into_locked_leaf_inner

( &self, leaf: &LeafNode15, lock: &mut LockGuard<'_>, batch: &mut B,

src/tree/generic/batch.rs:928

↓ 1 callersMethodinsert_empty_leaf_at

( &mut self, index: usize, tree: &MassTreeGeneric<P, A>, leaf: &LeafNode15,

src/tree/generic/batch.rs:373

↓ 1 callersMethodinsert_into_empty_leaf

( &self, leaf: &LeafNode15, lock: &mut LockGuard<'_>, key: &Key<'_>,

src/tree/generic/insert.rs:251

↓ 1 callersMethodinsert_key

(&self, pos: usize, key: u64)

src/internode/loom_tests.rs:52

↓ 1 callersMethodinto_key

(self)

src/tree/generic/entry.rs:359

↓ 1 callersMethodinto_owned

(self)

src/policy.rs:208

↓ 1 callersMethodinvalidate_prefix

Invalidate all cached entries matching a prefix Example: `invalidate_prefix("/api/v1/")` removes all v1 API cache entries

examples/url_cache.rs:180

↓ 1 callersMethodinvalidate_user_sessions

Invalidate all sessions for a user (e.g., on password change or logout-all)

examples/session_store.rs:266

↓ 1 callersMethodis_at_empty_root

(&self)

src/tree/range/cursor_key.rs:284

↓ 1 callersMethodis_at_root_layer

(&self)

src/tree/range/cursor_key.rs:201

↓ 1 callersMethodis_emit

(self)

src/tree/range/scan_state.rs:46

↓ 1 callersMethodis_empty_state

(&self)

src/leaf15.rs:1368

↓ 1 callersMethodis_full

(&self)

src/internode/accessors.rs:59

↓ 1 callersMethodis_layer

(&self, slot: usize)

src/leaf15.rs:950

↓ 1 callersMethodis_queued

(&self)

src/leaf15.rs:1398

↓ 1 callersMethodis_slot_empty

(&self, slot: usize)

src/leaf15.rs:358

↓ 1 callersMethodis_unbounded

(&self)

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

↓ 1 callersMethodis_valid

Validate a session exists and is not expired

examples/session_store.rs:205

↓ 1 callersFunctionkey_size_sweep

()

benches/memory_total.rs:225

↓ 1 callersMethodki

(&self)

src/tree/range/scan_state.rs:235

↓ 1 callersMethodlayer_depth

(&self)

src/tree/range/cursor_key.rs:209

↓ 1 callersMethodlink_sibling

Link a new sibling after this leaf during a split. # Safety - Caller must hold the lock on `self`. - `new_sibling` must be valid and not yet in the c

src/leaf15.rs:1807

↓ 1 callersMethodload

Load the current counter value by summing all shards. # Panics Debug builds will panic if the total is negative (indicating a bug where decrements e

src/shard_counter.rs:130

↓ 1 callersMethodload_layer

(&self, slot: usize)

src/policy/box_values.rs:306

↓ 1 callersMethodload_raw

(&self, slot: usize)

src/policy/box_values.rs:101

← previous next →601–700 of 2,313, ranked by callers