diff options
author | sin <sin@2f30.org> | 2014-03-27 11:20:17 +0000 |
---|---|---|
committer | Rich Felker <dalias@aerifal.cx> | 2014-04-02 18:49:24 -0400 |
commit | 141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a (patch) | |
tree | 18b31541ed2e07bce284b1f8f366295bda26374a /src/search/lsearch.c | |
parent | fe1ba7dbf187e34985896b40d469d84a7a4a98d0 (diff) | |
download | musl-141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a.tar.gz musl-141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a.tar.bz2 musl-141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a.tar.xz musl-141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a.zip |
remove struct elem entirely from hsearch.c
There are two changes here, both of which make sense to be done in a
single patch:
- Remove hash from struct elem and compute it at runtime wherever
necessary.
- Eliminate struct elem and use ENTRY directly.
As a result we cut down on the memory usage as each element in the
hash table now contains only an ENTRY not an ENTRY + size_t for the
hash. The downside is that the hash needs to be computed at runtime.
Diffstat (limited to 'src/search/lsearch.c')
0 files changed, 0 insertions, 0 deletions