MCPcopy Create free account
hub / github.com/amit-davidson/Building-a-NoSQL-database-from-zero / findKey

Method findKey

Part 7/node.go:230–237  ·  view source on GitHub ↗

findKey searches for a key inside the tree. Once the key is found, the parent node and the correct index are returned so the key itself can be accessed in the following way parent[index]. A list of the node ancestors (not including the node itself) is also returned. If the key isn't found, we have 2

(key []byte, exact bool)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 3

PutMethod · 0.95
FindMethod · 0.45
RemoveMethod · 0.45

Calls 1

findKeyHelperFunction · 0.70

Tested by

no test coverage detected