Home
last modified time | relevance | path

Searched refs:avl_link (Results 1 – 4 of 4) sorted by relevance

/netbsd-src/external/bsd/openldap/dist/libraries/libldap/
H A Dtavl.c77 r->avl_link[0] = r->avl_link[1] = NULL; in ldap_tavl_insert()
102 q->avl_link[cmp] = p->avl_link[cmp]; in ldap_tavl_insert()
103 q->avl_link[!cmp] = p; in ldap_tavl_insert()
108 p->avl_link[cmp] = q; in ldap_tavl_insert()
120 r = p = s->avl_link[cmp]; in ldap_tavl_insert()
126 p = p->avl_link[cmp]; in ldap_tavl_insert()
147 s->avl_link[cmp] = r->avl_link[ncmp]; in ldap_tavl_insert()
148 r->avl_link[ncmp] = s; in ldap_tavl_insert()
154 p = r->avl_link[ncmp]; in ldap_tavl_insert()
159 r->avl_link[ncmp] = p->avl_link[cmp]; in ldap_tavl_insert()
[all …]
H A Davl.c87 r->avl_link[0] = r->avl_link[1] = NULL; in ldap_avl_insert()
106 q = p->avl_link[cmp]; in ldap_avl_insert()
112 q->avl_link[0] = q->avl_link[1] = NULL; in ldap_avl_insert()
117 p->avl_link[cmp] = q; in ldap_avl_insert()
128 r = p = s->avl_link[cmp]; in ldap_avl_insert()
134 p = p->avl_link[cmp]; in ldap_avl_insert()
151 s->avl_link[cmp] = r->avl_link[ncmp]; in ldap_avl_insert()
152 r->avl_link[ncmp] = s; in ldap_avl_insert()
157 p = r->avl_link[ncmp]; in ldap_avl_insert()
158 r->avl_link[ncmp] = p->avl_link[cmp]; in ldap_avl_insert()
[all …]
H A Dtesttavl.c128 ravl_print( root->avl_link[1], depth+1, root->avl_bits[1] == AVL_THREAD ); in ravl_print()
145 ravl_print( root->avl_link[0], depth+1, root->avl_bits[0] == AVL_THREAD ); in ravl_print()
/netbsd-src/external/bsd/openldap/dist/include/
H A Dldap_avl.h45 struct avlnode *avl_link[2]; member
50 #define avl_left avl_link[0]
51 #define avl_right avl_link[1]
59 struct tavlnode *avl_link[2]; member
84 (x)->avl_link[dir] : NULL