perf report: Cache cumulative callchains
authorNamhyung Kim <namhyung@kernel.org>
Thu, 31 Oct 2013 01:05:29 +0000 (10:05 +0900)
committerJiri Olsa <jolsa@kernel.org>
Sun, 1 Jun 2014 12:34:58 +0000 (14:34 +0200)
commitb4d3c8bd86c4eda08456691121f83b4e1db46866
treee2d7d9cd824fd91a97b4ade66d11098290ccd656
parentc7405d85d7a354b8ba49e2db7c4b027e6cb997c1
perf report: Cache cumulative callchains

It is possble that a callchain has cycles or recursive calls.  In that
case it'll end up having entries more than 100% overhead in the
output.  In order to prevent such entries, cache each callchain node
and skip if same entry already cumulated.

Signed-off-by: Namhyung Kim <namhyung@kernel.org>
Tested-by: Arun Sharma <asharma@fb.com>
Tested-by: Rodrigo Campos <rodrigo@sdfg.com.ar>
Cc: Frederic Weisbecker <fweisbec@gmail.com>
Link: http://lkml.kernel.org/r/1401335910-16832-8-git-send-email-namhyung@kernel.org
Signed-off-by: Jiri Olsa <jolsa@kernel.org>
tools/perf/util/hist.c