MCPcopy Index your code
hub / github.com/andylamp/BPlusTree / deleteKey

Method deleteKey

src/main/java/ds/bplus/bptree/BPlusTree.java:748–755  ·  view source on GitHub ↗

Function to delete a key from our tree... this function is again adopted from CLRS delete method but this was basically written from scratch and is loosely based on the actual notes. -- firstly it deletes the keys (all or first depending on unique flag) -- secondly it updates the pool of empty page

(long key, boolean unique)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

deleteIOMethod · 0.80

Calls 15

binSearchBlockMethod · 0.95
readNodeMethod · 0.95
getPointerAtMethod · 0.95
getOverflowPointerAtMethod · 0.95
getNextPagePointerMethod · 0.95
removeLastValueMethod · 0.95
setOverflowPointerAtMethod · 0.95
writeNodeMethod · 0.95
setNextPagePointerMethod · 0.95
writeNodeMethod · 0.95
deletePageMethod · 0.95

Tested by

no test coverage detected