Cross Reference: /ast/src/lib/libast/cdt/dttree.c

Lines Matching refs:obj
26 **	obj:	the object to look for.
41 	char		*obj, *endb, buf[1024];
53 	obj = (*objprintf)(_DTOBJ(disc, here));
54 	k = strlen(obj); memcpy(endb, obj, k); endb += k;
61 		obj = (*objprintf)(_DTOBJ(disc,here->_left)); 
62 	else	obj = "NIL";
63 	k = strlen(obj); memcpy(endb, obj, k); endb += k;
69 		obj = (*objprintf)(_DTOBJ(disc,here->_rght)); 
70 	else	obj = "NIL";
71 	k = strlen(obj); memcpy(endb, obj, k); endb += k;
151 	Void_t		*obj;
178 			obj = _DTOBJ(disc,r);
179 			if((*dt->meth->searchf)(dt, (Void_t*)r, DT_RELINK) == obj )
285 static Dtlink_t* troot(Dt_t* dt, Dtlink_t* list, Dtlink_t* link, Void_t* obj, int type)
291 	key = _DTKEY(disc, obj); /* key of object */
328 	while(!root && (t = link->_rght) ) /* link->_rght is the left subtree <= obj */
337 		else if((type & (DT_REMOVE|DT_NEXT|DT_PREV)) && o == obj)
350 	while(!root && (t = link->_left) ) /* link->_left is the right subtree >= obj */
359 		else if((type & (DT_REMOVE|DT_NEXT|DT_PREV)) && o == obj)
394 static Void_t* dttree(Dt_t* dt, Void_t* obj, int type)
396 static Void_t* dttree(dt,obj,type)
398 Void_t* 	obj;
415 		DTRETURN(obj, tfirstlast(dt, type));
417 		DTRETURN(obj, tlist(dt, (Dtlink_t*)obj, type));
419 		DTRETURN(obj, tclear(dt));
422 		DTRETURN(obj, tstat(dt, (Dtstat_t*)obj));
425 	if(!obj) /* from here on, an object prototype is required */
426 		DTRETURN(obj, NIL(Void_t*));
429 	{	me = (Dtlink_t*)obj;
430 		obj = _DTOBJ(disc,me);
431 		key = _DTKEY(disc,obj);
436 		{	key = obj;
437 			obj = NIL(Void_t*);
439 		else	key = _DTKEY(disc,obj); /* get key from prototype object */
444 	if((root = tree->root) && _DTOBJ(disc,root) != obj) /* splay-search for a matching object */
511 			   ((type&(DT_NEXT|DT_PREV|DT_REMOVE)) && _DTOBJ(disc,root) != obj) )
512 				root = troot(dt, root, &link, obj, type);
520 			DTRETURN(obj, _DTOBJ(disc,root));
549 		{	if(_DTOBJ(disc,root) == obj)
555 				DTRETURN(obj, NIL(Void_t*));
560 			obj = _DTOBJ(disc,root);
604 				DTRETURN(obj, obj);
605 			else	DTRETURN(obj, NIL(Void_t*));
612 		{	obj = NIL(Void_t*);
617 			if(!(root = _dtmake(dt, obj, type)) )
618 			{	obj = NIL(Void_t*);
631 	DTRETURN(obj, NIL(Void_t*));
634 	DTANNOUNCE(dt,obj,type);
636 	return obj;