remove struct elem entirely from hsearch.c
authorsin <sin@2f30.org>
Thu, 27 Mar 2014 11:20:17 +0000 (11:20 +0000)
committerRich Felker <dalias@aerifal.cx>
Wed, 2 Apr 2014 22:49:24 +0000 (18:49 -0400)
commit141d3b5c2a93dd48096a13ce051d09eaf3ec0b4a
tree18b31541ed2e07bce284b1f8f366295bda26374a
parentfe1ba7dbf187e34985896b40d469d84a7a4a98d0
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.
src/search/hsearch.c