| Commit message (Expand) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | 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. | sin | 2014-04-02 | 1 | -29/+22 |
| * | 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. | sin | 2014-04-02 | 1 | -30/+73 |
| * | POSIX conformance fix: define struct entry in search.h | Szabolcs Nagy | 2013-10-29 | 1 | -8/+8 |
| * | make tdestroy allow null function pointer if no destructor is needed•••this change is to align with a change in the glibc interface. | Rich Felker | 2013-08-02 | 1 | -1/+1 |
| * | fix aliasing violations in tsearch functions•••patch by nsz. the actual object the caller has storing the tree root has type void *, so accessing it as struct node * is not valid. instead, simply access the value, move it to a temporary of the appropriate type and work from there, then move the result back. | Rich Felker | 2013-08-02 | 1 | -2/+10 |
| * | search: add comments to tsearch_avl.c | nsz | 2012-05-13 | 1 | -0/+6 |
| * | search: add tdestroy (gnu extension) | nsz | 2012-05-13 | 1 | -0/+21 |
| * | XSI search.h API implementation by Szabolcs Nagy | Rich Felker | 2011-06-25 | 4 | -0/+352 |
