History log of /seL4-test-master/projects/musllibc/src/search/hsearch.c
Revision Date Author Comments
# 141d3b5c 27-Mar-2014 sin <sin@2f30.org>

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.


# fe1ba7db 25-Mar-2014 sin <sin@2f30.org>

implement hcreate_r, hdestroy_r and hsearch_r

the size and alignment of struct hsearch_data are matched to the glibc
definition for binary compatibility. the members of the structure do
not match, which should not be a problem as long as applications
correctly treat the structure as opaque.

unlike the glibc implementation, this version of hcreate_r does not
require the caller to zero-fill the structure before use.


# b7d32101 29-Oct-2013 Szabolcs Nagy <nsz@port70.net>

POSIX conformance fix: define struct entry in search.h


# febbd12d 25-Jun-2011 Rich Felker <dalias@aerifal.cx>

XSI search.h API implementation by Szabolcs Nagy