Method findChild

src/main/java/org/mapdb/BTreeMapJava.java:220–239

(GroupSerializer keySerializer, Node node, Comparator comparator, Object key)

    static long findChild(GroupSerializer keySerializer, Node node, Comparator comparator, Object key){
        if(CC.ASSERT && !node.isDir())
            throw new AssertionError();
        //find an index
        int pos = keySerializer.valueArraySearch(node.keys, key, comparator);

        if(pos<0)
            pos = -pos-1;

        pos += -1+node.intLeftEdge();

        pos = Math.max(0, pos);
        long[] children = (long[]) node.values;
        if(pos>=children.length) {
            if(CC.ASSERT && node.isRightEdge())
                throw new AssertionError();
            return node.link;
        }
        return children[pos];
    }