projects / oweals / musl.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 7b71284) | patch
fix tdelete to properly balance the tree
authorSzabolcs Nagy <nsz@port70.net>
Sat, 5 Dec 2015 20:02:34 +0000 (21:02 +0100)
committerRich Felker <dalias@aerifal.cx>
Tue, 8 Dec 2015 23:52:25 +0000 (18:52 -0500)
commite4f9d811684011d8a67e363827de39d5f2d3ae5a
tree1ce17f8c89f1afd7d11ebedee5e9a5b03839cd39tree | snapshot
parent7b712844e38bdfc1ef728e257fb8616c16ec4cc8commit | diff
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.
src/search/tsearch_avl.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.