4
0
mirror of git://sourceware.org/git/newlib-cygwin.git synced 2025-01-31 19:40:33 +08:00
dougm 9db2b54571 For the case when RB_REMOVE requires a nontrivial
search to find the node to replace the one being removed, restructure to first
remove the replacement node and correct the parent pointers around it, and then
let the all-cases code at the end deal with the parent of the deleted node,
making it point to the replacement node. This removes one or two conditional
branches.

Reviewed by:	markj
Tested by:	pho
Differential Revision:	https://reviews.freebsd.org/D24845
2020-10-26 14:18:46 +01:00
..
2020-09-23 15:08:59 -04:00
2018-03-14 10:46:32 -05:00
2018-01-17 11:47:30 -06:00
2016-04-04 10:25:27 -05:00
2020-07-16 11:27:38 +02:00
2018-09-06 14:11:45 +02:00
2016-11-22 14:21:35 +01:00
2018-01-17 11:47:13 -06:00
2016-10-25 16:24:05 +02:00
2016-04-04 10:25:29 -05:00