Cross Reference: /illumos-gate/usr/src/lib/libast/common/cdt/dthash.c

Lines Matching defs:dt
25 **	dt:	dictionary
34 static void dthtab(Dt_t* dt)
36 static void dthtab(dt)
37 Dt_t*	dt;
43 	if(dt->data->minp > 0 && dt->data->ntab > 0) /* fixed table size */
45 	dt->data->minp = 0;
47 	n = dt->data->ntab;
48 	if(dt->disc && dt->disc->eventf &&
49 	   (*dt->disc->eventf)(dt, DT_HASHSIZE, &n, dt->disc) > 0 )
51 		{	dt->data->minp = 1;
52 			if(dt->data->ntab > 0 )
65 	{	if((n = dt->data->ntab) == 0)
67 		while(dt->data->size > HLOAD(n))
70 	if(n == dt->data->ntab)
74 	olds = dt->data->ntab == 0 ? NIL(Dtlink_t**) : dt->data->htab;
75 	if(!(s = (Dtlink_t**)(*dt->memoryf)(dt,olds,n*sizeof(Dtlink_t*),dt->disc)) )
77 	olds = s + dt->data->ntab;
78 	dt->data->htab = s;
79 	dt->data->ntab = n;
100 static Void_t* dthash(Dt_t* dt, reg Void_t* obj, int type)
102 static Void_t* dthash(dt,obj,type)
103 Dt_t*		dt;
116 	UNFLATTEN(dt);
119 	disc = dt->disc; _DTDSC(disc,ky,sz,lk,cmpf);
120 	dt->type &= ~DT_FOUND;
126 		if(dt->data->size <= 0 || !(type&(DT_CLEAR|DT_FIRST|DT_LAST)) )
129 		ends = (s = dt->data->htab) + dt->data->ntab;
140 						(*disc->freef)(dt,_DTOBJ(t,lk),disc);
142 						(*dt->memoryf)(dt,(Void_t*)t,0,disc);
146 			dt->data->here = NIL(Dtlink_t*);
147 			dt->data->size = 0;
148 			dt->data->loop = 0;
159 			dt->data->loop += 1;
160 			dt->data->here = t;
166 	if(dt->meth->type == DT_BAG && (type&(DT_DELETE|DT_DETACH)) )
167 	{	if(!dtsearch(dt,obj) )
170 		s = dt->data->htab + HINDEX(dt->data->ntab,dt->data->here->hash);
175 			if(t == dt->data->here)
180 		p = r; t = dt->data->here;
186 		hsh = _DTHSH(dt,key,disc,sz);
197 	{	if((t = dt->data->here) && _DTOBJ(t,lk) == obj)
199 			s = dt->data->htab + HINDEX(dt->data->ntab,hsh);
204 			hsh = _DTHSH(dt,key,disc,sz);
206 			t = dt->data->ntab <= 0 ? NIL(Dtlink_t*) :
207 			 	*(s = dt->data->htab + HINDEX(dt->data->ntab,hsh));
211 					if(_DTCMP(dt,key,k,disc,cmpf,sz) == 0)
219 		dt->type |= DT_FOUND;
224 		if(p && (dt->data->type&DT_SET) && dt->data->loop <= 0)
230 		dt->data->here = t;
234 	{	if(t && (dt->data->type&DT_SET) )
235 		{	dt->data->here = t;
240 		   !(obj = (*disc->makef)(dt,obj,disc)) )
245 		{	r = (Dtlink_t*)(*dt->memoryf)
246 				(dt,NIL(Void_t*),sizeof(Dthold_t),disc);
251 					(*disc->freef)(dt,obj,disc);
259 		if((dt->data->size += 1) > HLOAD(dt->data->ntab) && dt->data->loop <= 0 )
260 			dthtab(dt);
261 		if(dt->data->ntab == 0)
262 		{	dt->data->size -= 1;
264 				(*disc->freef)(dt,obj,disc);
266 				(*disc->memoryf)(dt,(Void_t*)r,0,disc);
269 		s = dt->data->htab + HINDEX(dt->data->ntab,hsh);
278 		dt->data->here = r;
283 		{	for(ends = dt->data->htab+dt->data->ntab, s += 1; s < ends; ++s)
297 				for(s -= 1, ends = dt->data->htab; s >= ends; --s)
307 		if(!(dt->data->here = p) )
309 			if((dt->data->loop -= 1) < 0)
310 				dt->data->loop = 0;
311 			if(dt->data->size > HLOAD(dt->data->ntab) && dt->data->loop <= 0)
312 				dthtab(dt);
316 		{	dt->data->type |= DT_WALK;
321 	{	if(!t || (dt->data->type&DT_BAG) )
325 				(*disc->freef)(dt,obj,disc);
327 				(*dt->memoryf)(dt,(Void_t*)r,0,disc);
346 		dt->data->size -= 1;
347 		dt->data->here = p;
349 			(*disc->freef)(dt,obj,disc);
351 			(*dt->memoryf)(dt,(Void_t*)t,0,disc);