mirror/openldap
2
0
Fork 0
mirror of https://git.openldap.org/openldap/openldap.git synced 2025-01-30 13:30:57 +08:00
Code Issues Packages Projects Releases Wiki Activity

ITS#4549 add tavl_find3() to return closest match

Browse Source
This commit is contained in:
Howard Chu 2006-05-19 15:24:16 +00:00
parent f0adb769ad
commit 2d97c1cae1
2 changed files with 23 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
include/avl.h
View File

@ -134,6 +134,9 @@ tavl_find LDAP_P((Avlnode *, const void*, AVL_CMP));
LDAP_AVL_F( Avlnode* ) LDAP_AVL_F( Avlnode* )
tavl_find2 LDAP_P((Avlnode *, const void*, AVL_CMP)); 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_LEFT 0
#define TAVL_DIR_RIGHT 1 #define TAVL_DIR_RIGHT 1

20
libraries/liblutil/tavl.c
View File

@ -443,6 +443,26 @@ tavl_free( Avlnode *root, AVL_FREE dfree )
* < 0 if arg1 is less than arg2 and > 0 if arg1 is greater than arg2. * < 0 if arg1 is less than arg2 and > 0 if arg1 is greater than arg2.
*/ */
/*
* tavl_find2 - returns Avlnode instead of data pointer.
* tavl_find3 - as above, but returns Avlnode even if no match is found.
* also return the last comparison result in ret.
*/
Avlnode *
tavl_find3( Avlnode *root, const void *data, AVL_CMP fcmp, int *ret )
{
int cmp, dir;
Avlnode *prev;
while ( root != 0 && (cmp = (*fcmp)( data, root->avl_data )) != 0 ) {
prev = root;
dir = cmp > 0;
root = avl_child( root, dir );
}
*ret = cmp;
return root ? root : prev;
}
Avlnode * Avlnode *
tavl_find2( Avlnode *root, const void *data, AVL_CMP fcmp ) tavl_find2( Avlnode *root, const void *data, AVL_CMP fcmp )
{ {