path: root/src/search/lsearch.c
diff options
authorsin <>2014-03-27 11:20:17 +0000
committerRich Felker <>2014-04-02 18:49:24 -0400
commit141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a (patch)
tree18b31541ed2e07bce284b1f8f366295bda26374a /src/search/lsearch.c
parentfe1ba7dbf187e34985896b40d469d84a7a4a98d0 (diff)
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