MCPcopy Create free account
hub / github.com/carsonpo/haystackdb / find_entrypoint

Method find_entrypoint

src/structures/mmap_tree.rs:344–355  ·  view source on GitHub ↗
(&mut self, key: K)

Source from the content-addressed store, hash-verified

342 }
343
344 fn find_entrypoint(&mut self, key: K) -> Result<usize, io::Error> {
345 let mut current_offset = self.storage_manager.root_offset();
346 let mut node = self.storage_manager.load_node(current_offset)?;
347
348 while node.node_type == NodeType::Internal {
349 let idx = node.keys.binary_search(&key).unwrap_or_else(|x| x);
350 current_offset = node.children[idx];
351 node = self.storage_manager.load_node(current_offset)?;
352 }
353
354 Ok(current_offset)
355 }
356}

Callers 1

batch_insertMethod · 0.80

Calls 2

root_offsetMethod · 0.80
load_nodeMethod · 0.80

Tested by

no test coverage detected