Home
last modified time | relevance | path

Searched refs:llink (Results 1 – 6 of 6) sorted by relevance

/illumos-gate/usr/src/lib/libc/port/gen/
H A Dtsearch.c53 typedef struct node { char *key; struct node *llink, *rlink; } NODE; member
73 &(*rootp)->llink : /* T3: Take left branch */ in tsearch()
80 q->llink = q->rlink = NULL; in tsearch()
101 &(*rootp)->llink : /* Take left branch */ in tdelete()
107 if ((q = (*rootp)->llink) == NULL) /* Llink NULL? */ in tdelete()
110 if (r->llink == NULL) { /* D2: Find successor */ in tdelete()
111 r->llink = q; in tdelete()
114 for (q = r->llink; q->llink != NULL; q = r->llink) in tdelete()
116 r->llink = q->rlink; in tdelete()
117 q->llink = (*rootp)->llink; in tdelete()
[all …]
H A Dtfind.c46 typedef struct node { void *key; struct node *llink, *rlink; } NODE; member
68 &(*rootp)->llink : /* T3: Take left branch */ in tfind()
/illumos-gate/usr/src/lib/libslp/clib/
H A Dslp_search.c53 struct node { char *key; struct node *llink, *rlink; }; member
60 if (root->llink == NULL && root->rlink == NULL) in slp_twalk()
64 if (root->llink != NULL) in slp_twalk()
65 slp_twalk(root->llink, action, level + 1, cookie); in slp_twalk()
86 &(*rootp)->llink : /* T3: Take left branch */ in slp_tsearch()
93 q->llink = q->rlink = NULL; in slp_tsearch()
109 &(*rootp)->llink : /* T3: Take left branch */ in slp_tfind()
/illumos-gate/usr/src/contrib/ast/src/lib/libast/cdt/
H A Ddttree.c464 { llink(l,t);
481 llink(l,t);
486 { llink(l,root);
492 llink(l,root);
498 { llink(l,root);
H A Dcdtlib.h155 #define llink(l,x) ((l) = (l)->_rght = (x) ) macro
/illumos-gate/usr/src/cmd/cpio/
H A Dcpio.c320 struct sl_info *llink; /* Left subtree ptr (tree depth in *sl_head) */ member
9111 head->llink = NULL; in sl_insert()
9119 p->llink = NULL; in sl_insert()
9135 q = p->llink; in sl_insert()
9139 p->llink = q; in sl_insert()
9178 q->llink = q->rlink = NULL; in sl_insert()
9184 r = p = s->llink; in sl_insert()
9193 p = p->llink; in sl_insert()
9216 head->llink = (sl_info_t *)((intptr_t)head->llink + 1); in sl_insert()
9233 s->llink = r->rlink; in sl_insert()
[all …]