14887Schin /***********************************************************************
24887Schin * *
34887Schin * This software is part of the ast package *
4*12068SRoger.Faulkner@Oracle.COM * Copyright (c) 1985-2010 AT&T Intellectual Property *
54887Schin * and is licensed under the *
64887Schin * Common Public License, Version 1.0 *
78462SApril.Chin@Sun.COM * by AT&T Intellectual Property *
84887Schin * *
94887Schin * A copy of the License is available at *
104887Schin * http://www.opensource.org/licenses/cpl1.0.txt *
114887Schin * (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
124887Schin * *
134887Schin * Information and Software Systems Research *
144887Schin * AT&T Research *
154887Schin * Florham Park NJ *
164887Schin * *
174887Schin * Glenn Fowler <gsf@research.att.com> *
184887Schin * David Korn <dgk@research.att.com> *
194887Schin * Phong Vo <kpv@research.att.com> *
204887Schin * *
214887Schin ***********************************************************************/
224887Schin #pragma prototyped
234887Schin /*
244887Schin * Glenn Fowler
254887Schin * AT&T Research
264887Schin *
274887Schin * hash table library
284887Schin */
294887Schin
304887Schin #include "hashlib.h"
314887Schin
324887Schin /*
334887Schin * apply walker to each active bucket in the table
344887Schin */
354887Schin
364887Schin int
hashwalk(Hash_table_t * tab,int flags,register int (* walker)(const char *,char *,void *),void * handle)374887Schin hashwalk(Hash_table_t* tab, int flags, register int (*walker)(const char*, char*, void*), void* handle)
384887Schin {
394887Schin register Hash_bucket_t* b;
404887Schin register int v;
414887Schin Hash_position_t* pos;
424887Schin
434887Schin if (!(pos = hashscan(tab, flags)))
444887Schin return(-1);
454887Schin v = 0;
464887Schin while (b = hashnext(pos))
474887Schin if ((v = (*walker)(hashname(b), (tab->flags & HASH_VALUE) ? b->value : (char*)b, handle)) < 0)
484887Schin break;
494887Schin hashdone(pos);
504887Schin return(v);
514887Schin }
52