X-Git-Url: https://git.sur5r.net/?a=blobdiff_plain;f=include%2Favl.h;h=e583c40d6cf45c5dce51d571d0807644a0226636;hb=53d6d3c95755e16b1b9240c1fd928bb6fc8deab1;hp=f23ec135c1a55dc29bbde5145c5dfdc3497bad09;hpb=acbb5cf689a4336af05c9f259d909d8141055bac;p=openldap diff --git a/include/avl.h b/include/avl.h index f23ec135c1..e583c40d6c 100644 --- a/include/avl.h +++ b/include/avl.h @@ -2,7 +2,7 @@ /* $OpenLDAP$ */ /* This work is part of OpenLDAP Software . * - * Copyright 1998-2006 The OpenLDAP Foundation. + * Copyright 1998-2007 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