Lines Matching refs:key
150 inline Node* Allocate(const Key& key, const Value& value) const
253 Value *FindFirst(const PrimaryKey &key, Iterator *iterator = NULL);
254 Value *FindLast(const PrimaryKey &key, Iterator *iterator = NULL);
373 TWO_KEY_AVL_TREE_CLASS_NAME::FindFirst(const PrimaryKey &key,
380 int cmp = fPrimaryKeyCompare(key, fGetPrimaryKey(
383 // found a matching node, now get the left-most node with that key
384 while (node->left && fPrimaryKeyCompare(key,
405 TWO_KEY_AVL_TREE_CLASS_NAME::FindLast(const PrimaryKey &key,
412 int cmp = fPrimaryKeyCompare(key, fGetPrimaryKey(
415 // found a matching node, now get the right-most node with that key
416 while (node->right && fPrimaryKeyCompare(key,