diff options
Diffstat (limited to 'include/rbtree.h')
-rw-r--r-- | include/rbtree.h | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/include/rbtree.h b/include/rbtree.h index 332f6f85..39d45aff 100644 --- a/include/rbtree.h +++ b/include/rbtree.h @@ -73,6 +73,11 @@ struct rbtree *rb_insert(struct rbtree *, struct rbtree *); struct rbtree *rb_search(const struct rbtree *, uint64_t); /* + * Find a node in the tree exactly matching the key value. + */ +struct rbtree *rb_search_exact(const struct rbtree *, uint64_t); + +/* * Return the immediately previous or next node in key order. * Returns NULL if this node is the end of the tree. * These operations are safe for complee (but not partial!) |