| 14 |
|
|
| 15 |
|
int |
| 16 |
|
lu_init( /* initialize tbl for at least nel elements */ |
| 17 |
< |
register LUTAB *tbl, |
| 17 |
> |
LUTAB *tbl, |
| 18 |
|
int nel |
| 19 |
|
) |
| 20 |
|
{ |
| 23 |
|
32749, 65521, 131071, 262139, 524287, 1048573, 2097143, |
| 24 |
|
4194301, 8388593, 0 |
| 25 |
|
}; |
| 26 |
< |
register int *hsp; |
| 26 |
> |
int *hsp; |
| 27 |
|
|
| 28 |
|
nel += nel>>1; /* 66% occupancy */ |
| 29 |
|
for (hsp = hsiztab; *hsp; hsp++) |
| 70 |
|
106, 7, 164, 65, 222, 123, 24, 181, 82, 239, 140, |
| 71 |
|
41, 198, 99 |
| 72 |
|
}; |
| 73 |
< |
register int i = 0; |
| 74 |
< |
register unsigned long h = 0; |
| 75 |
< |
register unsigned const char *t = (unsigned const char *)s; |
| 73 |
> |
int i = 0; |
| 74 |
> |
unsigned long h = 0; |
| 75 |
> |
unsigned const char *t = (unsigned const char *)s; |
| 76 |
|
|
| 77 |
|
while (*t) |
| 78 |
|
h ^= (unsigned long)shuffle[*t++] << ((i+=11) & 0xf); |
| 83 |
|
|
| 84 |
|
LUENT * |
| 85 |
|
lu_find( /* find a table entry */ |
| 86 |
< |
register LUTAB *tbl, |
| 86 |
> |
LUTAB *tbl, |
| 87 |
|
const char *key |
| 88 |
|
) |
| 89 |
|
{ |
| 90 |
|
unsigned long hval; |
| 91 |
|
int i, n; |
| 92 |
< |
register int ndx; |
| 93 |
< |
register LUENT *le; |
| 92 |
> |
int ndx; |
| 93 |
> |
LUENT *le; |
| 94 |
|
/* look up object */ |
| 95 |
|
if (tbl->tsiz == 0 && !lu_init(tbl, 1)) |
| 96 |
|
return(NULL); |
| 139 |
|
|
| 140 |
|
void |
| 141 |
|
lu_delete( /* delete a table entry */ |
| 142 |
< |
register LUTAB *tbl, |
| 143 |
< |
const char *key |
| 142 |
> |
LUTAB *tbl, |
| 143 |
> |
const char *key |
| 144 |
|
) |
| 145 |
|
{ |
| 146 |
< |
register LUENT *le; |
| 146 |
> |
LUENT *le; |
| 147 |
|
|
| 148 |
|
if ((le = lu_find(tbl, key)) == NULL) |
| 149 |
|
return; |
| 158 |
|
|
| 159 |
|
int |
| 160 |
|
lu_doall( /* loop through all valid table entries */ |
| 161 |
< |
register const LUTAB *tbl, |
| 162 |
< |
/* int (*f)(const LUENT *) */ |
| 161 |
> |
const LUTAB *tbl, |
| 162 |
> |
/* int (*f)(const LUENT *, void *) */ |
| 163 |
|
lut_doallf_t *f, |
| 164 |
|
void *p |
| 165 |
|
) |
| 166 |
|
{ |
| 167 |
|
int rval = 0; |
| 168 |
< |
register const LUENT *tp; |
| 168 |
> |
const LUENT *tp; |
| 169 |
|
|
| 170 |
|
for (tp = tbl->tabl + tbl->tsiz; tp-- > tbl->tabl; ) |
| 171 |
|
if (tp->data != NULL) { |
| 183 |
|
|
| 184 |
|
void |
| 185 |
|
lu_done( /* free table and contents */ |
| 186 |
< |
register LUTAB *tbl |
| 186 |
> |
LUTAB *tbl |
| 187 |
|
) |
| 188 |
|
{ |
| 189 |
< |
register LUENT *tp; |
| 189 |
> |
LUENT *tp; |
| 190 |
|
|
| 191 |
|
if (!tbl->tsiz) |
| 192 |
|
return; |