linux-stable/tools
Michel Lespinasse d6ff127392 rbtree: adjust node color in __rb_erase_color() only when necessary
In __rb_erase_color(), we were always setting a node to black after
exiting the main loop.  And in one case, after fixing up the tree to
satisfy all rbtree invariants, we were setting the current node to root
just to guarantee a loop exit, at which point the root would be set to
black.  However this is not necessary, as the root of an rbtree is already
known to be black.  The only case where the color flip is required is when
we exit the loop due to the current node being red, and it's easiest to
just do the flip at that point instead of doing it after the loop.

[adrian.hunter@intel.com: perf tools: fix build for another rbtree.c change]
Signed-off-by: Michel Lespinasse <walken@google.com>
Cc: Andrea Arcangeli <aarcange@redhat.com>
Acked-by: David Woodhouse <David.Woodhouse@intel.com>
Cc: Rik van Riel <riel@redhat.com>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Daniel Santos <daniel.santos@pobox.com>
Cc: Jens Axboe <axboe@kernel.dk>
Cc: "Eric W. Biederman" <ebiederm@xmission.com>
Signed-off-by: Adrian Hunter <adrian.hunter@intel.com>
Cc: Alexander Shishkin <alexander.shishkin@intel.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2012-10-09 16:22:34 +09:00
..
firewire
hv tools/hv: Parse /etc/os-release 2012-09-10 16:43:32 -07:00
include/tools tools/include: Add byteshift headers for endian access 2012-02-28 10:22:51 -08:00
lguest lguest: fix occasional crash in example launcher. 2012-10-04 12:12:59 +09:30
lib/traceevent tools lib traceevent: Fix error path on pevent_parse_event 2012-09-25 09:53:53 -03:00
nfsd NFSD: Added fault injection script 2011-11-07 21:10:47 -05:00
perf rbtree: adjust node color in __rb_erase_color() only when necessary 2012-10-09 16:22:34 +09:00
power Merge branch 'rc-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/mmarek/kbuild 2012-10-08 07:56:10 +09:00
scripts perf tools: Let O= makes handle relative paths 2012-08-16 14:11:11 -03:00
testing epoll: support for disabling items, and a self-test app 2012-10-06 03:05:00 +09:00
usb tools/usb: remove last USBFS user 2012-09-10 11:10:37 -07:00
virtio tools: Fix pthread flag for Makefile of trace-agent used by virtio-trace 2012-09-28 15:05:13 +09:30
vm mm: Fix signal SIGFPE in slabinfo.c. 2012-07-02 23:11:14 +03:00
Makefile tools: Connect to the kernel build system 2012-04-11 15:00:17 -03:00