diff options
author | Leah Neukirchen <leah@vuxu.org> | 2017-11-10 16:08:43 +0100 |
---|---|---|
committer | Leah Neukirchen <leah@vuxu.org> | 2017-11-10 16:08:43 +0100 |
commit | 0576ea1010fd1be2d610cf57372f0ff5ee4ee003 (patch) | |
tree | a8524d379a425613308c89a89a3830020aef47e5 /NEWS.md | |
parent | 8eb0b62952061ffefb28b06e2e5c7a58c5a1f364 (diff) | |
download | lr-0576ea1010fd1be2d610cf57372f0ff5ee4ee003.tar.gz lr-0576ea1010fd1be2d610cf57372f0ff5ee4ee003.tar.xz lr-0576ea1010fd1be2d610cf57372f0ff5ee4ee003.zip |
replace use of <search.h> (tsearch etc.) with own tree implementation
tsearch(3) can be terribly inefficient on some systems, degrading to linear search. This AA-tree implementation is not measurably slower than e.g. musl's AVL tree implementation. Meanwhile, get rid of the silly tsearch API.
Diffstat (limited to 'NEWS.md')
0 files changed, 0 insertions, 0 deletions