You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

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>		12 years ago
..
include	rbtree: adjust node color in __rb_erase_color() only when necessary	12 years ago
scripting-engines	perf tools: Fix a compiling error in trace-event-perl.c for 32 bits machine	13 years ago
PERF-VERSION-GEN	perf tools: Make --version show kernel version instead of pull req tag	13 years ago
abspath.c	…
alias.c	perf tools: Use __maybe_used for unused variables	13 years ago
annotate.c	perf tools: Use __maybe_used for unused variables	13 years ago
annotate.h	perf tools: Use __maybe_used for unused variables	13 years ago
bitmap.c	perf tools: Add bitmap_or function into bitmap object	13 years ago
build-id.c	perf tools: Use __maybe_used for unused variables	13 years ago
build-id.h	…
cache.h	perf tools: Use __maybe_used for unused variables	13 years ago
callchain.c	perf tools: Use __maybe_used for unused variables	13 years ago
callchain.h	tools: perf: Fix typo in tools/perf	13 years ago
cgroup.c	perf tools: Use __maybe_used for unused variables	13 years ago
cgroup.h	…
color.c	perf tools: Use scnprintf where applicable	13 years ago
color.h	…
config.c	perf tools: Use __maybe_used for unused variables	13 years ago
cpumap.c	perf stat: Check PMU cpumask file	13 years ago
cpumap.h	perf tools: Allow handling a NULL cpu_map as meaning "all cpus"	13 years ago
ctype.c	…
debug.c	perf ui gtk: Add perf_gtk__show_helpline() for pr_*	13 years ago
debug.h	perf tools: Use __maybe_used for unused variables	13 years ago
debugfs.c	perf tools: Remove unused functions from debugfs object	13 years ago
debugfs.h	perf tools: Remove unused functions from debugfs object	13 years ago
dso-test-data.c	perf tools: replace mkostemp with mkstemp	13 years ago
dwarf-aux.c	perf probe: Print an enum type variable in "enum variable-name" format when showing accessible variables	13 years ago
dwarf-aux.h	…
environment.c	…
event.c	perf symbols: Filter samples with unresolved symbol when "--symbols" option is used	13 years ago
event.h	perf tools: fix ALIGN redefinition in system headers	13 years ago
evlist.c	perf evlist: Introduce set_filter() method	13 years ago
evlist.h	perf evlist: Introduce set_filter() method	13 years ago
evsel.c	perf evsel: Export the event_format constructor	13 years ago
evsel.h	perf evsel: Export the event_format constructor	13 years ago
exec_cmd.c	…
exec_cmd.h	…
generate-cmdlist.sh	perf symbols: Support minimal build without libelf	13 years ago
header.c	perf evsel: Know if byte swap is needed	13 years ago
header.h	perf header: Remove perf_header__read_feature	13 years ago
help.c	perf tools: Use __maybe_used for unused variables	13 years ago
help.h	…
hist.c	perf hists: Add missing period_* fields when collapsing a hist entry	13 years ago
hist.h	perf tools: Use __maybe_used for unused variables	13 years ago
hweight.c	…
intlist.c	perf tools: Use __maybe_used for unused variables	13 years ago
intlist.h	perf tools: Introduce intlist	13 years ago
levenshtein.c	…
levenshtein.h	…
map.c	perf tools: Fix a compiling error in util/map.c	13 years ago
map.h	perf tools: Use __maybe_used for unused variables	13 years ago
pager.c	perf tools: Fix pager on minimal-install embedded systems	13 years ago
parse-events-test.c	Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	13 years ago
parse-events.c	perf tools: Use perf_evsel__newtp in the event parser	13 years ago
parse-events.h	perf tools: Catch event names from command line	13 years ago
parse-events.l	perf tools: Use __maybe_used for unused variables	13 years ago
parse-events.y	perf tools: Use __maybe_used for unused variables	13 years ago
parse-options.c	perf tools: Use __maybe_used for unused variables	13 years ago
parse-options.h	…
path.c	…
perf_regs.h	perf tools: Use __maybe_used for unused variables	13 years ago
pmu.c	perf stat: Check PMU cpumask file	13 years ago
pmu.h	perf stat: Check PMU cpumask file	13 years ago
pmu.l	perf tools: Add perf pmu object to access pmu format definition	13 years ago
pmu.y	perf tools: Use __maybe_used for unused variables	13 years ago
probe-event.c	perf tools: remove sscanf extension %as	13 years ago
probe-event.h	perf probe: Provide perf interface for uprobes	13 years ago
probe-finder.c	perf probe: Add union member access support	13 years ago
probe-finder.h	…
pstack.c	…
pstack.h	…
python-ext-sources	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial	13 years ago
python.c	perf evsel: Know if byte swap is needed	13 years ago
quote.c	…
quote.h	…
rblist.c	perf tools: Introducing rblist	13 years ago
rblist.h	perf tools: Introducing rblist	13 years ago
run-command.c	…
run-command.h	…
session.c	perf evsel: Know if byte swap is needed	13 years ago
session.h	perf diff: Make diff command work with evsel hists	13 years ago
setup.py	…
sigchain.c	…
sigchain.h	…
sort.c	perf tools: Add sort__has_sym	13 years ago
sort.h	perf tools: Add sort__has_sym	13 years ago
stat.c	perf stat: Move stats related code to util/stat.c	13 years ago
stat.h	perf stat: Move stats related code to util/stat.c	13 years ago
strbuf.c	perf tools: Use scnprintf where applicable	13 years ago
strbuf.h	…
strfilter.c	…
strfilter.h	…
string.c	perf tools: Add memdup function	13 years ago
strlist.c	perf tools: Remove the node from rblist in strlist__remove	13 years ago
strlist.h	perf tools: Change strlist to use the new rblist	13 years ago
svghelper.c	…
svghelper.h	…
symbol-elf.c	perf symbols: Fix builds with NO_LIBELF set	13 years ago
symbol-minimal.c	perf tools: Use __maybe_used for unused variables	13 years ago
symbol.c	perf tools: Use __maybe_used for unused variables	13 years ago
symbol.h	perf tools: bfd.h/libbfd detection fails with recent binutils	13 years ago
sysfs.c	perf tools: Add sysfs mountpoint interface	13 years ago
sysfs.h	perf tools: Add sysfs mountpoint interface	13 years ago
target.c	perf tools: Replace mempcpy with memcpy	13 years ago
target.h	perf target: Add uses_mmap field	13 years ago
thread.c	…
thread.h	perf kvm: Events analysis tool	13 years ago
thread_map.c	perf tools: fix thread_map__new_by_pid_str() memory leak in error path	13 years ago
thread_map.h	perf tools: Fix thread map that is type pid_t	13 years ago
tool.h	…
top.c	perf evlist: Introduce evsel list accessors	13 years ago
top.h	perf tools: fix missing winsize definition	13 years ago
trace-event-info.c	perf: Have perf use the new libtraceevent.a library	13 years ago
trace-event-parse.c	perf tools: remove sscanf extension %as	13 years ago
trace-event-read.c	perf tools: Stop using a global trace events description list	13 years ago
trace-event-scripting.c	perf tools: Use __maybe_used for unused variables	13 years ago
trace-event.h	perf tools: Support for DWARF CFI unwinding on post processing	13 years ago
types.h	perf tools: Add union u64_swap type for swapping u64 data	13 years ago
unwind.c	perf tools: Use __maybe_used for unused variables	13 years ago
unwind.h	perf tools: Use __maybe_used for unused variables	13 years ago
usage.c	perf target: Introduce perf_target__parse_uid()	13 years ago
util.c	perf tools: add NO_BACKTRACE for application self-debugging	13 years ago
util.h	perf tools: include wrapper for magic.h	13 years ago
values.c	…
values.h	…
vdso.c	perf tools: Back [vdso] DSO with real data	13 years ago
vdso.h	perf tools: Back [vdso] DSO with real data	13 years ago
wrapper.c	perf tools: Use __maybe_used for unused variables	13 years ago
xyarray.c	…
xyarray.h	…