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 callersFunctionsetup_tree_index_arc

(keys: &[Arc<[u8]>])

benches/high_impact.rs:2389

↓ 1 callersFunctionsetup_tree_index_deep

(n: usize)

benches/tail_latency.rs:980

↓ 1 callersFunctionsetup_tree_index_prefix

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

benches/high_impact.rs:1445

↓ 1 callersFunctionsetup_tree_index_prefix_realistic

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

benches/high_impact.rs:2731

↓ 1 callersFunctionsetup_tree_index_var

(keys: &[Vec<u8>])

benches/high_impact.rs:1137

↓ 1 callersFunctionshared_prefix_test

()

benches/memory_total.rs:338

↓ 1 callersMethodshift

(&mut self)

src/key.rs:171

↓ 1 callersFunctionshort_key

Strategy for generating short keys (0-8 bytes, no layer descent needed).

tests/tree_proptests.rs:26

↓ 1 callersFunctionshould_pin_cores

Check if core pinning is requested via environment variable.

benches/bench_utils.rs:871

↓ 1 callersFunctionshuffled_op_decisions

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

benches/high_impact_masstree.rs:284

↓ 1 callersFunctionshuffled_op_decisions

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

benches/high_impact_general.rs:286

↓ 1 callersFunctionshuffled_op_kinds

( count: usize, scan_ratio: usize, read_ratio: usize, seed: u64, )

benches/high_impact_masstree.rs:1088

↓ 1 callersFunctionshuffled_op_kinds

( count: usize, scan_ratio: usize, read_ratio: usize, seed: u64, )

benches/high_impact_general.rs:1090

↓ 1 callersFunctionshuffled_op_kinds

( count: usize, scan_ratio: usize, read_ratio: usize, seed: u64, )

benches/high_impact.rs:2814

↓ 1 callersMethodsplit_and_insert

( &self, split_pos: usize, new_leaf_ptr: *mut Self, insert_pos: usize,

src/leaf15.rs:1674

↓ 1 callersMethodstable

(&self)

src/nodeversion.rs:328

↓ 1 callersMethodstable_contended

(&self)

src/nodeversion.rs:342

↓ 1 callersMethodstable_yield

(&self)

src/nodeversion.rs:397

↓ 1 callersMethodstore_value

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

src/leaf15.rs:270

↓ 1 callersMethodsuffix

(&self)

src/key.rs:149

↓ 1 callersMethodtake_value_for_layer

(&self, slot: usize)

src/leaf15.rs:328

↓ 1 callersFunctiontimed_out

()

benches/mttest.rs:70

↓ 1 callersMethodto_bits

(self)

benches/concurrent_read_write.rs:59

↓ 1 callersMethodtouch

(&mut self)

examples/session_store.rs:84

↓ 1 callersMethodtraverse_and_free

(&self, node_ptr: *mut u8)

src/alloc15.rs:180

↓ 1 callersFunctiontree_index_upsert_sync

TreeIndex upsert workaround using remove+insert. NOTE: This adds overhead compared to MassTree's native upsert since TreeIndex lacks a true upsert ope

benches/range_masstree15.rs:92

↓ 1 callersFunctiontree_index_upsert_sync_8

( tree: &TreeIndex<[u8; KEY_SIZE_8], Record>, key: [u8; KEY_SIZE_8], value: Record,

benches/concurrent_read_write_general.rs:1288

↓ 1 callersFunctiontree_index_upsert_sync_8

8-byte key variant of upsert emulation.

benches/concurrent_read_write.rs:1391

↓ 1 callersFunctiontree_index_upsert_sync_arc

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

benches/high_impact.rs:2397

↓ 1 callersFunctiontree_index_upsert_sync_deep

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

benches/tail_latency.rs:992

↓ 1 callersFunctiontree_index_upsert_sync_var

(tree: &TreeIndex<Vec<u8>, u64>, key: Vec<u8>, value: u64)

benches/high_impact.rs:1145

↓ 1 callersMethodtry_clone_output_relaxed

(&self, slot: usize)

src/leaf15.rs:2359

↓ 1 callersMethodtry_initial_position_reverse

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

src/tree/range/reverse_ctx.rs:234

↓ 1 callersMethodtry_insert_at

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

src/tree/generic/batch.rs:387

↓ 1 callersMethodtry_lock_for

(&self, timeout: Duration)

src/nodeversion.rs:575

↓ 1 callersMethodtry_remove_entry

(self)

src/tree/generic/entry.rs:330

↓ 1 callersMethodunify_guard

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

src/tree/split/propagation_context.rs:80

↓ 1 callersMethodunmark_next

(&self)

src/leaf15.rs:1119

↓ 1 callersFunctionupdate_cargo_toml

Update version in Cargo.toml, return (old_version, new_version).

scripts/bump_version.py:18

↓ 1 callersMethodupdate_in_place_relaxed

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

src/policy/box_values.rs:259

↓ 1 callersFunctionupdate_readme

Update version references in README.md, return count of replacements.

scripts/bump_version.py:42

↓ 1 callersMethodvalue_copy

(&self)

src/tree/range/scan_state.rs:545

↓ 1 callersMethodvalue_ref

(&self)

src/tree/generic/batch.rs:151

↓ 1 callersMethodvalues

Iterate over all values, yielding cloned values. ```ignore let guard = tree.guard(); let values: Vec<ValuePtr<String>> = tree.values(&guard).collect(

src/tree/range/api.rs:107

↓ 1 callersFunctionvariable_length_keys

Generate keys with random lengths between min and max

benches/high_impact_masstree.rs:396

↓ 1 callersFunctionvariable_length_keys

Generate keys with random lengths between min and max

benches/high_impact_general.rs:398

↓ 1 callersFunctionvariable_length_keys_arc

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

benches/high_impact_masstree.rs:877

↓ 1 callersFunctionvariable_length_keys_arc

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

benches/high_impact_general.rs:879

↓ 1 callersFunctionverify_all_keys

Verify all keys are findable, panic with details if any missing

tests/stress_tests.rs:36

↓ 1 callersMethodvisit

(&mut self, leaf: &LeafNode15, slot: usize, key: &[u8])

src/tree/range/batch_common.rs:71

↓ 1 callersFunctionwarmup

(mut f: F, iterations: usize)

benches/bench_utils.rs:738

↓ 1 callersMethodwrite_through_update_value

(&self, slot: usize, new_value: &P::Value)

src/leaf15.rs:309

↓ 1 callersFunctionxorshift64

(state: &mut u64)

benches/high_impact_masstree.rs:1035

↓ 1 callersFunctionxorshift64

(state: &mut u64)

benches/high_impact_general.rs:1037

↓ 1 callersFunctionxorshift64

(state: &mut u64)

benches/high_impact.rs:2761

Function_assert_masstree_generic_send_sync

()

src/tree/unit_tests.rs:1386

Methodadvance_leaf_generic

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

src/tree/range/forward_ctx.rs:651

Methodadvance_to_prev_leaf_generic

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

src/tree/range/reverse_ctx.rs:758

Methodall_single_layer

(&self)

src/tree/batch_utils.rs:163

Methodall_succeeded

(&self)

src/tree/generic/batch.rs:250

Methodalloc

(&self, layout: Layout)

benches/memory_total.rs:70

Methodanalyze

Compute statistics for a batch of entries.

src/tree/batch_utils.rs:92

Functionany_length_key

Keys 0-64 bytes (all lengths, including multi-layer).

tests/tree_proptests.rs:1258

Methodas_ptr

(&self)

src/nodeversion.rs:317

Functionassert_send_sync

Compile-time check that ShardedCounter is Send + Sync

src/shard_counter/unit_tests.rs:153

Methodassign

(&self, p: usize, ikey: u64, right_child: *mut u8)

src/internode.rs:653

Methodassign

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

src/policy/embedded_suffix.rs:97

Methodassign_init

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

src/policy/embedded_suffix.rs:111

Methodassign_prealloc

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

src/policy/embedded_suffix.rs:125

Functionatomic_read_value

(ptr: *const u8, ordering: Ordering)

src/policy/box_values.rs:70

Functionatomic_write_value

(ptr: *mut u8, value: &V, ordering: Ordering)

src/policy/box_values.rs:81

Methodbinary_search_lower_bound

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

src/tree/generic/search.rs:23

Methodbound_exceeded

()

src/tree/range/batch_common.rs:287

Functionbox_clear_makes_empty

()

src/policy/tests.rs:96

Functionbox_layer_pointer_ops

()

src/policy/tests.rs:135

Functionbox_move_slot_transfers_ownership

()

src/policy/tests.rs:114

Functionbox_new_all_empty

()

src/policy/tests.rs:14

Functionbox_policy

(bencher: Bencher, threads: usize)

benches/storage_gap.rs:138

Functionbox_store_and_load

()

src/policy/tests.rs:23

Functionbox_store_relaxed

()

src/policy/tests.rs:38

Functionbox_take_returns_value_and_empties

()

src/policy/tests.rs:79

Functionbox_update_in_place_returns_ptr_handle

()

src/policy/tests.rs:52

Functionbtreemap_oracle_comparison

()

tests/concurrent_correctness.rs:903

Functionbuild_thread_workload

(thread_id: usize)

benches/high_impact_masstree.rs:1161

Functionbuild_thread_workload

(thread_id: usize)

benches/high_impact_general.rs:1163

Functionbuild_thread_workload

(thread_id: usize)

benches/high_impact.rs:2887

Functionbytes_display

Format a byte slice as printable ASCII, escaping non-printable bytes.

src/tree/generic/print.rs:51

Methodcheck_slot_for_insert

( leaf: &LeafNode15, key: &Key<'_>, logical_pos: usize, slot: usize,

src/tree/generic/search.rs:185

Methodcheck_slot_single_layer

( leaf: &LeafNode15, logical_pos: usize, slot: usize, search_keylenx: u8,

src/tree/generic/search.rs:298

Functioncheck_trait

()

src/permuter/unit_tests.rs:530

Methodchild

(&self, idx: usize)

src/internode.rs:642

Methodchildren_are_leaves

(&self)

src/internode.rs:576

Functionchurn_8t_masstree

(b: &Bencher<'_>)

benches/tail_latency.rs:570

Functionchurn_8t_skipmap

(b: &Bencher<'_>)

benches/tail_latency.rs:606

Functionchurn_8t_treeindex

(b: &Bencher<'_>)

benches/tail_latency.rs:636

Methodclassify_slot_light

(&self, slot: usize)

src/leaf15.rs:447

Functionclean_version

Strategy for generating valid initial version values (no lock/dirty bits).

tests/nodeversion_proptests.rs:27

Methodcleanup

(&self, _slot: usize)

src/policy/inline_values.rs:292

Methodclear

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

src/policy/sidecar_suffix.rs:216

Methodclear

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

src/policy/embedded_suffix.rs:153

← previous next →801–900 of 2,313, ranked by callers