More for ITS#7749

[openldap] / include / avl.h

diff --git a/include/avl.h b/include/avl.h
index f23ec135c1a55dc29bbde5145c5dfdc3497bad09..58c5a86722db0c5c6f78a8c34b3b98d979f01fd6 100644 (file)
--- a/include/avl.h
+++ b/include/avl.h
@@ -2,7 +2,7 @@
 /* $OpenLDAP$ */
 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
  *
- * Copyright 1998-2006 The OpenLDAP Foundation.
+ * Copyright 1998-2013 The OpenLDAP Foundation.
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
@@ -59,6 +59,8 @@ struct avlnode {
 #define EH     0
 #define RH     1
 
+#define avl_bf2str(bf) ((bf) == -1 ? "LH" : (bf) == 0 ? "EH" : (bf) == 1 ? "RH" : "(unknown)" )
+
 /* thread bits */
 #define        AVL_THREAD      0
 #define        AVL_CHILD       1
@@ -132,6 +134,9 @@ tavl_find LDAP_P((Avlnode *, const void*, AVL_CMP));
 LDAP_AVL_F( Avlnode* )
 tavl_find2 LDAP_P((Avlnode *, const void*, AVL_CMP));
 
+LDAP_AVL_F( Avlnode* )
+tavl_find3 LDAP_P((Avlnode *, const void*, AVL_CMP, int *ret));
+
 #define        TAVL_DIR_LEFT   0
 #define        TAVL_DIR_RIGHT  1