riscv/musl - musl - Gitea: Git with a cup of tea

Commit Graph

Author	SHA1	Message	Date
Szabolcs Nagy	3abb094d19	fix tsearch, tfind, tdelete to handle null pointer input POSIX specifies the behaviour for null rootp input, but it was not implemented correctly.	11 years ago
Szabolcs Nagy	8994908b19	tsearch code cleanup changed the insertion method to simplify the recursion logic and reduce code size a bit.	11 years ago
Szabolcs Nagy	bc9744763a	fix tsearch to avoid crash on oom malloc failure was not properly propagated in the insertion method which led to null pointer dereference.	11 years ago
Szabolcs Nagy	e4f9d81168	fix tdelete to properly balance the tree the tsearch data structure is an avl tree, but it did not implement the deletion operation correctly so the tree could become unbalanced. reported by Ed Schouten.	11 years ago
sin	141d3b5c2a	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.	12 years ago
sin	fe1ba7dbf1	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.	12 years ago
Szabolcs Nagy	b7d3210196	POSIX conformance fix: define struct entry in search.h	13 years ago
Rich Felker	d3a98ff69a	make tdestroy allow null function pointer if no destructor is needed this change is to align with a change in the glibc interface.	13 years ago
Rich Felker	2d2da648f6	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.	13 years ago
nsz	6255c4c6a5	search: add comments to tsearch_avl.c	14 years ago
nsz	d197d6421c	search: add tdestroy (gnu extension)	14 years ago
Rich Felker	febbd12d00	XSI search.h API implementation by Szabolcs Nagy	15 years ago

12 Commits (6ffdc4579ffb34f4aab69ab4c081badabc7c0a9a)