libavl: lookup can return the closest match

[plan9front.git] / sys / include / avl.h

diff --git a/sys/include/avl.h b/sys/include/avl.h
index 49b61fbb6e71f5fc30f9ecf0440d06787374df6b..be7b18a5c8ac813c0f3f50017cbb434574962a7b 100644 (file)
--- a/sys/include/avl.h
+++ b/sys/include/avl.h
@@ -15,8 +15,9 @@ struct Avltree {
        Avl *root;
 };
 
-Avltree *avlcreate(int(*cmp)(Avl*, Avl*));
-Avl *avllookup(Avltree*, Avl*);
+Avltree *avlinit(Avltree*, int(*)(Avl*, Avl*));
+Avltree *avlcreate(int(*)(Avl*, Avl*));
+Avl *avllookup(Avltree*, Avl*, int);
 Avl *avldelete(Avltree*, Avl*);
 Avl *avlinsert(Avltree*, Avl*);
 Avl *avlnext(Avl*);