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

↓ 4 callersFunctionkey8

(n: u64)

benches/mttest.rs:234

↓ 4 callersFunctionkeys

(n: usize)

benches/bench_utils.rs:48

↓ 4 callersMethodksuf_equals

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

src/leaf15.rs:522

↓ 4 callersMethodlast

(&self)

src/tree/range/api.rs:149

↓ 4 callersMethodlast_ikey

(&self)

src/tree/range/scan_state.rs:306

↓ 4 callersMethodlcg_step

(&mut self)

benches/mttest.rs:257

↓ 4 callersMethodload_raw

(&self, order: Ordering)

src/permuter.rs:565

↓ 4 callersMethodload_value_raw

(&self, slot: usize)

src/leaf15.rs:385

↓ 4 callersFunctionlower_with_position

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

src/tree/range/helper.rs:69

↓ 4 callersFunctionlower_with_suffix

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

src/tree/range/helper.rs:111

↓ 4 callersFunctionmake_key

(format_idx: usize, value: u32)

tests/cpp/rw1long.rs:20

↓ 4 callersFunctionmake_key10

(x: u64)

tests/cpp/w1.rs:20

↓ 4 callersMethodmark_back_exhausted

(&mut self)

src/tree/range/iterator.rs:286

↓ 4 callersMethodmark_key_complete

(&self)

src/tree/range/cursor_key.rs:339

↓ 4 callersMethodmaybe_parent_generic

(&self, mut node: *const u8)

src/tree/generic.rs:246

↓ 4 callersMethodmove_entry_to

( &self, dst: &Self, src_slot: usize, dst_slot: usize, guard: &LocalGu

src/leaf15.rs:1481

↓ 4 callersMethodmove_slot

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

src/policy/box_values.rs:357

↓ 4 callersMethodnext_back

(&mut self)

src/tree/range/iterator.rs:821

↓ 4 callersMethodnext_raw_unguarded

(&self)

src/leaf15.rs:1086

↓ 4 callersMethodpending_coalesce

(&self)

src/tree/generic.rs:159

↓ 4 callersFunctionprefix_keys

()

benches/concurrent_read_write_general.rs:562

↓ 4 callersFunctionprefix_keys

()

benches/concurrent_read_write.rs:540

↓ 4 callersMethodprocess_coalesce_batch

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

src/tree/generic.rs:173

↓ 4 callersFunctionrandom_prefixes

Generate random prefix indices to scan

benches/high_impact.rs:1456

↓ 4 callersFunctionrealistic_prefix_keys

()

benches/high_impact.rs:2768

↓ 4 callersMethodrecord_insert

(&mut self)

src/tree/generic/batch.rs:223

↓ 4 callersMethodremove_to_back

(&mut self, i: usize)

src/permuter.rs:318

↓ 4 callersMethodsafe_next

(&self, guard: &impl Guard)

src/leaf15.rs:1057

↓ 4 callersMethodsafe_next_unguarded

(&self)

src/leaf15.rs:1068

↓ 4 callersMethodset

Cache a response with the default TTL

examples/url_cache.rs:165

↓ 4 callersMethodset_child

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

src/internode.rs:648

↓ 4 callersMethodset_ikey

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

src/leaf15.rs:798

↓ 4 callersMethodset_nkeys

(&self, n: u8)

src/internode/loom_tests.rs:28

↓ 4 callersMethodset_with_ttl

Cache a response with a custom TTL

examples/url_cache.rs:170

↓ 4 callersFunctionsetup_box

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

benches/storage_gap.rs:47

↓ 4 callersFunctionsetup_indexset

(n: usize)

benches/tail_latency.rs:95

↓ 4 callersFunctionsetup_inline

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

benches/storage_gap.rs:58

↓ 4 callersMethodshift_clear_reverse

(&mut self)

src/tree/range/cursor_key.rs:235

↓ 4 callersFunctionshuffled_op_decisions

Generate operation decisions: 70% get, 20% insert, 10% remove

benches/high_impact.rs:766

↓ 4 callersFunctionshuffled_write_decisions

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

benches/storage_gap.rs:70

↓ 4 callersMethodsize

(&self)

src/permuter.rs:151

↓ 4 callersMethodspin

(&mut self)

src/nodeversion.rs:71

↓ 4 callersMethodsplit_into

( &self, new_right: &mut Self, new_right_ptr: *mut Self, insert_pos: usize,

src/internode.rs:287

↓ 4 callersMethodstore_meta

(&self, slot: usize, meta: InlineSlotMeta)

src/suffix/inline.rs:163

↓ 4 callersMethodtake_value

(&mut self)

src/tree/generic/batch.rs:160

↓ 4 callersMethodto_bits

(self)

src/inline/bits.rs:25

↓ 4 callersFunctiontree_index_upsert_sync_long

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

benches/high_impact.rs:113

↓ 4 callersMethoduniform

(&mut self, max: u32)

benches/mttest.rs:277

↓ 4 callersMethodunlink_from_chain

Unlink this leaf from the B-link doubly-linked chain. # Safety - Caller must hold the version lock on this leaf - `self.prev()` must be non-null (not

src/leaf15.rs:1183

↓ 4 callersMethodvalidate_version_multi

( &self, leaf: &LeafNode15, ver: &NodeVersion, key: &Key<'_>, versi

src/tree/generic/optimistic_reads.rs:268

↓ 4 callersFunctionvariable_length_keys

Generate keys with random lengths between min and max

benches/high_impact.rs:1084

↓ 4 callersFunctionvariable_length_keys_arc

Generate keys as Arc<[u8]> for cheap cloning

benches/high_impact.rs:2336

↓ 3 callersMethodalloc_from_bucket

(&mut self, nl: usize)

src/node_pool.rs:179

↓ 3 callersMethodappend_and_record

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

src/suffix.rs:171

↓ 3 callersMethodassign

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

src/policy/sidecar_suffix.rs:153

↓ 3 callersMethodassign_ksuf

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

src/leaf15.rs:597

↓ 3 callersMethodassign_slot_generic

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

src/tree/generic.rs:825

↓ 3 callersMethodbuild_batch_ctx

(&mut self)

src/tree/range/forward_ctx.rs:895

↓ 3 callersFunctionbuild_reverse_batch_ctx

( stack: &'a BackStackElement, cursor_key: &'a mut CursorKey, layer_stack: &'a mut LayerStack<P

src/tree/range/reverse_ctx.rs:1191

↓ 3 callersMethodcan_reuse_empty_leaf

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

src/tree/generic/insert.rs:235

↓ 3 callersMethodcapacity

(&self)

src/suffix.rs:140

↓ 3 callersMethodclear

Clear slot (writer operation - requires lock).

src/inline/loom_tests.rs:62

↓ 3 callersMethodclear_empty_state

(&self)

src/leaf15.rs:1387

↓ 3 callersMethodclear_ksuf

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

src/leaf15.rs:707

↓ 3 callersMethodcurrent_len

(&self)

src/key.rs:117

↓ 3 callersMethoddealloc_to_bucket

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

src/node_pool.rs:213

↓ 3 callersMethoddisable_single_layer_mode

(&mut self)

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

↓ 3 callersMethoddrain

(&mut self, layout: Layout)

src/node_pool.rs:136

↓ 3 callersMethoddrain_core

( &self, active_slots: impl Iterator<Item = usize>, new_slot: usize, new_suffi

src/suffix/inline.rs:214

↓ 3 callersMethoddrain_deferred

Move deferred sublayer entries into the main sublayer queue for reprocessing. Deferred chain entries are processed separately via `try_remove_chain_de

src/tree/coalesce.rs:147

↓ 3 callersMethoddrain_to_external

Drain inline suffixes to external bag (normal operation). Uses the permutation to find active slots. This is the common case for suffix overflow duri

src/suffix/inline.rs:282

↓ 3 callersMethoddrain_to_external_init

(&self, new_slot: usize, new_suffix: &[u8])

src/suffix/inline.rs:318

↓ 3 callersMethodextract_ikey_at

(&self, offset: usize)

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

↓ 3 callersMethodfind_next_with_dup_check_ptr

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

src/tree/range/forward_ctx.rs:384

↓ 3 callersMethodfind_usable_slot

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

src/tree/generic/insert.rs:51

↓ 3 callersMethodget_ki

(&self)

src/tree/range/scan_state.rs:726

↓ 3 callersMethodget_perm_ref

(&self)

src/tree/range/scan_state.rs:720

↓ 3 callersMethodget_session

Get a session by ID, returning None if not found or expired

examples/session_store.rs:188

↓ 3 callersMethodget_shard

(&self)

src/shard_counter.rs:96

↓ 3 callersMethodhandle_down_back

(&mut self)

src/tree/range/reverse_ctx.rs:916

↓ 3 callersMethodhas_ksuf

(&self, slot: usize)

src/leaf15.rs:957

↓ 3 callersMethodhas_split

(&self, old: u32)

src/nodeversion.rs:452

↓ 3 callersMethodinsert_concurrent_value

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

src/tree/generic/insert.rs:288

↓ 3 callersMethodinsert_entry

(self, value: P::Value)

src/tree/generic/entry.rs:196

↓ 3 callersMethodinsert_new_value

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

src/tree/generic/insert.rs:174

↓ 3 callersMethodinto_value

(self)

src/tree/generic/entry.rs:259

↓ 3 callersMethodis_empty

(&self)

src/tree/generic.rs:148

↓ 3 callersMethodis_empty_relaxed

(&self, slot: usize)

src/policy/box_values.rs:179

↓ 3 callersMethodis_expired

(&self)

examples/session_store.rs:80

↓ 3 callersMethodkeys

Iterate over all keys, yielding owned `Vec<u8>` values. ```ignore let guard = tree.guard(); let keys: Vec<Vec<u8>> = tree.keys(&guard).collect();

src/tree/range/api.rs:97

↓ 3 callersFunctionkeys_shared_prefix_chunks

( n: usize, prefix_chunks: usize, prefix_buckets: u64, )

benches/bench_utils.rs:107

↓ 3 callersMethodkp

(&self)

src/tree/range/scan_state.rs:245

↓ 3 callersMethodload_all_ikeys

(&self)

src/internode/accessors.rs:86

↓ 3 callersMethodload_layer

(&self, slot: usize)

src/leaf15.rs:316

↓ 3 callersMethodlock_bounded

(&self)

src/nodeversion/bounded.rs:11

↓ 3 callersMethodlocked_value

(&self)

src/nodeversion.rs:141

↓ 3 callersFunctionmake_val16

(x: i32)

tests/cpp/rw16.rs:32

↓ 3 callersFunctionmake_ycsb_key

(rng: &mut StdRng)

tests/cpp/ycsbk.rs:19

↓ 3 callersMethodmodstate_value

(&self)

src/leaf15.rs:1321

↓ 3 callersMethodoffset

(&self)

src/tree/range/cursor_key.rs:194

← previous next →301–400 of 2,313, ranked by callers