mirror/glibc
2
0
Fork 0
mirror of git://sourceware.org/git/glibc.git synced 2025-02-17 13:00:43 +08:00
Code Issues Packages Projects Releases Wiki Activity

De-nest makedb.c

Browse Source
This commit is contained in:
Stan Shebs 2018-01-19 09:21:48 -08:00
parent 7e3b1df6d4
commit 40f3f5c1a5
1 changed files with 45 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

45
nss/makedb.c
View File

@ -618,6 +618,47 @@ next_prime (size_t seed)
return seed;
}
#ifndef NESTING
static struct database *globdb;
static size_t max_chainlength;
static char *wp;
static size_t nhashentries;
static bool copy_string;
void add_key(const void *nodep, const VISIT which, const int depth)
{
if (which != leaf && which != postorder)
return;
const struct dbentry *dbe = *(const struct dbentry **) nodep;
ptrdiff_t stridx;
if (copy_string)
{
stridx = wp - globdb->keystrtab;
wp = stpcpy (wp, dbe->str) + 1;
}
else
stridx = 0;
size_t hidx = dbe->hashval % nhashentries;
size_t hval2 = 1 + dbe->hashval % (nhashentries - 2);
size_t chainlength = 0;
while (globdb->hashtable[hidx] != ~((stridx_t) 0))
{
++chainlength;
if ((hidx += hval2) >= nhashentries)
hidx -= nhashentries;
}
globdb->hashtable[hidx] = ((globdb->extra_string ? valstrlen : 0)
+ dbe->validx);
globdb->keyidxtab[hidx] = stridx;
max_chainlength = MAX (max_chainlength, chainlength);
}
#endif
static void
compute_tables (void)
@ -649,6 +690,7 @@ compute_tables (void)
db->keyidxtab = db->hashtable + nhashentries_max;
db->keystrtab = (char *) (db->keyidxtab + nhashentries_max);
#ifdef NESTING
static size_t max_chainlength;
static char *wp;
static size_t nhashentries;
@ -687,6 +729,9 @@ compute_tables (void)
max_chainlength = MAX (max_chainlength, chainlength);
}
#else
globdb = db;
#endif
copy_string = false;
nhashentries = nhashentries_min;