Home
last modified time | relevance | path

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

/illumos-gate/usr/src/contrib/ast/src/lib/libast/cdt/
H A Ddttree.c60 if(here->_left) in dttreeprint()
61 obj = (*objprintf)(_DTOBJ(disc,here->_left)); in dttreeprint()
76 if(here->_left) in dttreeprint()
77 dttreeprint(dt, here->_left, lev+1, objprintf); in dttreeprint()
106 { while((t = root->_left) )
132 { while((t = root->_left) )
158 { while((t = list->_left) ) /* make smallest object root */
161 { while((t = r->_left) ) /* no left children */
214 if((z = tsize(root->_left, lev+1, st)) < 0)
267 mid->_left = tbalance(list, (n = size/2) );
[all …]
H A Ddtlist.c75 lnk = lnk->_left;
221 r->_rght->_left = r;
222 r->_left = h;
223 r->_left->_rght = r;
228 r->_left = h->_left;
229 r->_left->_rght = r;
231 r->_rght->_left = r;
238 { r->_left = t->_left;
239 t->_left = r;
241 else r->_left = r;
[all …]
H A Dcdtlib.h144 #define _left lh.__left macro
152 #define rrotate(x,y) ((x)->_left = (y)->_rght, (y)->_rght = (x))
153 #define lrotate(x,y) ((x)->_rght = (y)->_left, (y)->_left = (x))
154 #define rlink(r,x) ((r) = (r)->_left = (x) )
159 #define RRSHIFT(x,t) ((t) = (x)->_left->_left, (x)->_left->_left = (t)->_rght, \
161 #define LLSHIFT(x,t) ((t) = (x)->_rght->_rght, (x)->_rght->_rght = (t)->_left, \
162 (t)->_left = (x), (x) = (t) )
/illumos-gate/usr/src/contrib/ast/src/lib/libast/include/
H A Dcdt.h88 Dtlink_t* _left; /* left child */ member