MCPcopy Create free account
hub / github.com/andylamp/BPlusTree / binSearchRec

Method binSearchRec

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

Binary search implementation for tree blocks. @param n node to search @param l left (lower-part) array index @param r right (upper-part) array index @param key key to search @param rank rank of the search (for lower/upper bound) @return the index of the bound or found key.

(TreeNode n, int l, int r, long key, Rank rank)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

binSearchBlockMethod · 0.95

Calls 2

getCurrentCapacityMethod · 0.80
getKeyAtMethod · 0.80

Tested by

no test coverage detected