Search in sources :

Example 1 with J9AVLTreeNodePointer

use of com.ibm.j9ddr.vm29.pointer.generated.J9AVLTreeNodePointer in project openj9 by eclipse.

the class HashTable_V1 method hashTableFindNodeInTree.

private VoidPointer hashTableFindNodeInTree(J9HashTablePointer table, StructType entry, PointerPointer head) throws CorruptDataException {
    J9AVLTreePointer tree = avlTreeUntag(head.at(0));
    AVLTree avlTree = AVLTree.fromJ9AVLTreePointer(tree, _avlTreeComparatorFunction);
    J9AVLTreeNodePointer searchResult = avlTree.search(UDATA.cast(entry));
    if (searchResult.notNull()) {
        return avlNodeToData(searchResult);
    } else {
        return VoidPointer.NULL;
    }
}
Also used : J9AVLTreePointer(com.ibm.j9ddr.vm29.pointer.generated.J9AVLTreePointer) J9AVLTreeNodePointer(com.ibm.j9ddr.vm29.pointer.generated.J9AVLTreeNodePointer)

Aggregations

J9AVLTreeNodePointer (com.ibm.j9ddr.vm29.pointer.generated.J9AVLTreeNodePointer)1 J9AVLTreePointer (com.ibm.j9ddr.vm29.pointer.generated.J9AVLTreePointer)1