1da2e3ebdSchin /***********************************************************************
2da2e3ebdSchin * *
3da2e3ebdSchin * This software is part of the ast package *
4*3e14f97fSRoger A. Faulkner * Copyright (c) 1985-2010 AT&T Intellectual Property *
5da2e3ebdSchin * and is licensed under the *
6da2e3ebdSchin * Common Public License, Version 1.0 *
77c2fbfb3SApril Chin * by AT&T Intellectual Property *
8da2e3ebdSchin * *
9da2e3ebdSchin * A copy of the License is available at *
10da2e3ebdSchin * http://www.opensource.org/licenses/cpl1.0.txt *
11da2e3ebdSchin * (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
12da2e3ebdSchin * *
13da2e3ebdSchin * Information and Software Systems Research *
14da2e3ebdSchin * AT&T Research *
15da2e3ebdSchin * Florham Park NJ *
16da2e3ebdSchin * *
17da2e3ebdSchin * Glenn Fowler <gsf@research.att.com> *
18da2e3ebdSchin * David Korn <dgk@research.att.com> *
19da2e3ebdSchin * Phong Vo <kpv@research.att.com> *
20da2e3ebdSchin * *
21da2e3ebdSchin ***********************************************************************/
22da2e3ebdSchin #pragma prototyped
23da2e3ebdSchin /*
24da2e3ebdSchin * Glenn Fowler
25da2e3ebdSchin * AT&T Research
26da2e3ebdSchin *
27da2e3ebdSchin * hash table library
28da2e3ebdSchin */
29da2e3ebdSchin
30da2e3ebdSchin #include "hashlib.h"
31da2e3ebdSchin
32da2e3ebdSchin /*
33da2e3ebdSchin * apply walker to each active bucket in the table
34da2e3ebdSchin */
35da2e3ebdSchin
36da2e3ebdSchin int
hashwalk(Hash_table_t * tab,int flags,register int (* walker)(const char *,char *,void *),void * handle)37da2e3ebdSchin hashwalk(Hash_table_t* tab, int flags, register int (*walker)(const char*, char*, void*), void* handle)
38da2e3ebdSchin {
39da2e3ebdSchin register Hash_bucket_t* b;
40da2e3ebdSchin register int v;
41da2e3ebdSchin Hash_position_t* pos;
42da2e3ebdSchin
43da2e3ebdSchin if (!(pos = hashscan(tab, flags)))
44da2e3ebdSchin return(-1);
45da2e3ebdSchin v = 0;
46da2e3ebdSchin while (b = hashnext(pos))
47da2e3ebdSchin if ((v = (*walker)(hashname(b), (tab->flags & HASH_VALUE) ? b->value : (char*)b, handle)) < 0)
48da2e3ebdSchin break;
49da2e3ebdSchin hashdone(pos);
50da2e3ebdSchin return(v);
51da2e3ebdSchin }
52