Functions — github.com/carsonpo/haystackdb

hub / github.com/carsonpo/haystackdb / functions

Functions171 in github.com/carsonpo/haystackdb

⨍ Functions 171◇ Types & classes 27

↓ 88 callersMethodclone

(&self)

src/structures/tree/node.rs:49

↓ 72 callersMethodlen

(&self)

src/structures/dense_vector_list.rs:177

↓ 48 callersMethodpush

(&mut self, vector: [u8; QUANTIZED_VECTOR_SIZE])

src/structures/dense_vector_list.rs:52

↓ 32 callersMethodinsert

(&mut self, key: K, value: V)

src/structures/tree.rs:27

↓ 20 callersMethodstore_node

(&mut self, node: &mut Node<K, V>)

src/structures/mmap_tree/storage.rs:76

↓ 14 callersMethodload_node

(&mut self, offset: usize)

src/structures/mmap_tree/storage.rs:231

↓ 8 callersMethodinsert

(&mut self, key: K, value: V)

src/structures/mmap_tree.rs:43

↓ 8 callersMethodread_from_offset

(&self, offset: usize, len: usize)

src/structures/mmap_tree/storage.rs:372

↓ 7 callersFunctionhandle_query

(json_query: &str, index: &mut InvertedIndex)

tests/filters.rs:19

↓ 7 callersMethodroot_offset

(&self)

src/structures/mmap_tree/storage.rs:339

↓ 7 callersMethodsearch

(&self, key: K)

src/structures/tree.rs:83

↓ 7 callersFunctionsetup_inverted_index

()

tests/filters.rs:29

↓ 7 callersMethodwrite_to_offset

(&mut self, offset: usize, data: &[u8])

src/structures/mmap_tree/storage.rs:367

↓ 6 callersFunctionzero_matrix

Helper function to create zero matrix for testing GEMV and GEMM

tests/math.rs:39

↓ 5 callersMethodget

(&mut self, key: u128)

src/structures/metadata_index.rs:223

↓ 5 callersFunctionread_length

(data: &[u8])

src/structures/mmap_tree/node.rs:272

↓ 5 callersFunctionserialize_length

(buffer: &mut Vec<u8>, length: u32)

src/structures/mmap_tree/node.rs:265

↓ 5 callersMethodset_root_offset

(&mut self, root_offset: usize)

src/structures/mmap_tree/storage.rs:348

↓ 5 callersMethodsplit

(&mut self)

src/structures/tree/node.rs:63

↓ 4 callersFunctioncompress_indices

(indices: Vec<usize>)

src/structures/inverted_index.rs:110

↓ 4 callersFunctiongemm

( a: &Vec<[f32; VECTOR_SIZE]>, b: &Vec<[f32; VECTOR_SIZE]>, result: &mut Vec<[f32; VECTOR_SIZE]>,

src/math/gemm.rs:3

↓ 4 callersFunctiongemv

(matrix: &Vec<[f32; VECTOR_SIZE]>, vector: &[f32; VECTOR_SIZE])

src/math/gemv.rs:3

↓ 3 callersMethodbatch_insert

(&mut self, entries: Vec<(K, V)>)

src/structures/mmap_tree.rs:269

↓ 3 callersFunctionensure_namespace_initialized

( namespace_id: &String, active_namespaces: &Arc<Mutex<HashMap<String, tokio::task::JoinHandle<()>>>>,

src/main.rs:143

↓ 3 callersMethodget_range

(&mut self, start: K, end: K)

src/structures/mmap_tree.rs:211

↓ 3 callersFunctionidentity_matrix

Helper function to create identity matrix for testing GEMV and GEMM

tests/math.rs:30

↓ 3 callersMethodinsert

(&mut self, key: KVPair, value: InvertedIndexItem, skip_compression: bool)

src/structures/inverted_index.rs:155

↓ 3 callersMethodis_full

(&self)

src/structures/mmap_tree/node.rs:135

↓ 3 callersFunctionone_matrix

Helper function to create a matrix of ones for testing GEMV and GEMM

tests/math.rs:44

↓ 3 callersFunctionquantize

(vec: &[f32; VECTOR_SIZE])

src/utils/quantization.rs:3

↓ 3 callersMethodresize_mmap

(&mut self, new_len: usize)

src/structures/dense_vector_list.rs:68

↓ 3 callersMethodused_space

(&self)

src/structures/mmap_tree/storage.rs:331

↓ 3 callersFunctionwith_active_namespaces

( active_namespaces: Arc<Mutex<HashMap<String, tokio::task::JoinHandle<()>>>>, )

src/main.rs:134

↓ 2 callersMethodacquire_block_lock

(&self, offset: usize)

src/structures/mmap_tree/storage.rs:376

↓ 2 callersMethodadd_to_commit_list

( &mut self, hash: u64, vectors: Vec<[u8; QUANTIZED_VECTOR_SIZE]>, kvs: Vec<Ve

src/structures/wal.rs:195

↓ 2 callersMethodbatch_push

( &mut self, vectors: Vec<[u8; QUANTIZED_VECTOR_SIZE]>, )

src/structures/dense_vector_list.rs:82

↓ 2 callersMethodcmp

(&self, other: &Self)

src/structures/metadata_index.rs:38

↓ 2 callersMethodcommit

(&mut self)

src/services/commit.rs:22

↓ 2 callersMethodcompute_hash

( &self, vectors: &Vec<[u8; QUANTIZED_VECTOR_SIZE]>, kvs: &Vec<Vec<KVPair>>, )

src/structures/wal.rs:335

↓ 2 callersFunctiondecompress_indices

(compressed: Vec<usize>)

src/structures/inverted_index.rs:135

↓ 2 callersFunctionhamming_distance

#[cfg(not(target_arch = "aarch64"))]

src/math/hamming_distance.rs:4

↓ 2 callersMethodhas_key

(&mut self, key: K)

src/structures/mmap_tree.rs:195

↓ 2 callersMethodincrement_and_allocate_block

(&mut self)

src/structures/mmap_tree/storage.rs:353

↓ 2 callersMethodinsert_append

(&mut self, key: KVPair, mut value: InvertedIndexItem)

src/structures/inverted_index.rs:196

↓ 2 callersMethodis_node_full

(&self, node: &Node<K, V>)

src/structures/tree.rs:79

↓ 2 callersMethodmark_commit_finished

(&mut self, hash: u64)

src/structures/wal.rs:439

↓ 2 callersMethodquery

( &mut self, query_vector: &[f32; VECTOR_SIZE], filters: &Filter, top_k: usize

src/services/query.rs:22

↓ 2 callersMethodrelease_block_lock

(&self, offset: usize)

src/structures/mmap_tree/storage.rs:381

↓ 2 callersMethodserialize

(&self)

src/structures/mmap_tree/node.rs:140

↓ 2 callersMethodset_key_value

(&mut self, key: K, value: V)

src/structures/mmap_tree/node.rs:237

↓ 2 callersMethodset_used_space

(&mut self, used_space: usize)

src/structures/mmap_tree/storage.rs:335

↓ 2 callersMethodunion

(&self, other: &Filters)

src/structures/filters.rs:61

↓ 1 callersMethodacquire

(&self, key: String)

src/services/lock_service.rs:15

↓ 1 callersMethodadd_to_wal

( &mut self, vectors: Vec<[f32; VECTOR_SIZE]>, kvs: Vec<Vec<KVPair>>, )

src/structures/wal.rs:352

↓ 1 callersMethodbatch_add_to_wal

( &mut self, vectors: Vec<Vec<[f32; VECTOR_SIZE]>>, kvs: Vec<Vec<Vec<KVPair>>>, )

src/structures/wal.rs:392

↓ 1 callersFunctiondeserialize_node_type

(data: &[u8])

src/structures/mmap_tree/node.rs:20

↓ 1 callersMethodfind_entrypoint

(&mut self, key: K)

src/structures/mmap_tree.rs:344

↓ 1 callersMethodget

(&mut self, key: KVPair)

src/structures/inverted_index.rs:175

↓ 1 callersFunctionget_all_versions

(path: &Path)

src/services/namespace_state.rs:22

↓ 1 callersMethodget_all_versions

(&self)

src/services/namespace_state.rs:95

↓ 1 callersMethodget_commits_before

(&mut self, timestamp: u64)

src/structures/wal.rs:268

↓ 1 callersMethodget_contiguous

( &self, index: usize, num_elements: usize, )

src/structures/dense_vector_list.rs:140

↓ 1 callersMethodget_indices

(&self)

src/structures/filters.rs:35

↓ 1 callersMethodget_range_node

( &mut self, node_offset: usize, start: K, end: K, result: &mut Vec<(K

src/structures/mmap_tree.rs:217

↓ 1 callersMethodget_uncommitted

(&mut self, last_seconds: u64)

src/structures/wal.rs:292

↓ 1 callersMethodhas_key_node

(&mut self, node_offset: usize, key: K)

src/structures/mmap_tree.rs:199

↓ 1 callersMethodinsert_non_full

( &mut self, node_offset: usize, key: K, value: V, depth: usize, )

src/structures/mmap_tree.rs:86

↓ 1 callersMethodinsert_non_full

( &mut self, node: &mut Node<K, V>, key: K, value: V, )

src/structures/tree.rs:42

↓ 1 callersMethodintersection

(&self, other: &Filters)

src/structures/filters.rs:44

↓ 1 callersMethodis_subset

(&self, other: &Filters)

src/structures/filters.rs:95

↓ 1 callersMethodrecover_point_in_time

(&mut self, timestamp: u64)

src/services/commit.rs:145

↓ 1 callersMethodrelease

(&self, key: String)

src/services/lock_service.rs:26

↓ 1 callersMethodresize_mmap

(&mut self)

src/structures/mmap_tree/storage.rs:316

↓ 1 callersMethodsearch_node

(&mut self, node_offset: usize, key: K)

src/structures/mmap_tree.rs:179

↓ 1 callersMethodsearch_node

(&self, node: &Node<K, V>, key: K)

src/structures/tree.rs:87

↓ 1 callersMethodserialize

(&self)

src/structures/wal.rs:39

↓ 1 callersFunctionserialize_node_type

(node_type: &NodeType)

src/structures/mmap_tree/node.rs:13

Methodadd_to_wal

( &mut self, vectors: Vec<[f32; VECTOR_SIZE]>, kvs: Vec<Vec<KVPair>>, )

src/services/commit.rs:260

Methodbatch_add_to_wal

( &mut self, vectors: Vec<Vec<[f32; VECTOR_SIZE]>>, kvs: Vec<Vec<Vec<KVPair>>>, )

src/services/commit.rs:281

Methodbatch_insert

(&mut self, items: Vec<(u128, MetadataIndexItem)>)

src/structures/metadata_index.rs:217

Methodcheck_locks

Function to return a map of keys to their lock status

src/services/lock_service.rs:34

Functioncriterion_benchmark

(c: &mut Criterion)

benches/hamming_distance.rs:7

Functioncriterion_benchmark

(c: &mut Criterion)

benches/gemv.rs:6

Functioncriterion_benchmark

(c: &mut Criterion)

benches/gemm.rs:7

Functioncustom_criterion

()

benches/hamming_distance.rs:16

Functioncustom_criterion

()

benches/gemv.rs:15

Functioncustom_criterion

src/structures/mmap_tree/node.rs:251

Methoddefault

()

src/structures/tree/node.rs:105

Functiondequantize

(vec: &[u8; QUANTIZED_VECTOR_SIZE])

src/utils/quantization.rs:13

Methoddeserialize

(data: &[u8])

src/structures/metadata_index.rs:65

Methoddeserialize

(data: &[u8])

src/structures/wal.rs:63

Methoddeserialize

(data: &[u8])

src/structures/inverted_index.rs:52

Methoddeserialize

(data: &[u8])

src/structures/mmap_tree/serialization.rs:12

Methoddeserialize

(data: &[u8])

src/structures/mmap_tree/node.rs:179

Methoddeserialize

(data: &[u8])

src/structures/tree/serialization.rs:12

Methoddifference

(&self, other: &Filters)

src/structures/filters.rs:75

Methodeq

(&self, other: &Self)

src/structures/metadata_index.rs:24

Methodevaluate

Evaluate a Filter and return the resulting Filters object

src/structures/filters.rs:117

Methodfmt

(&self, f: &mut std::fmt::Formatter<'_>)

src/structures/metadata_index.rs:46

next →1–100 of 171, ranked by callers