perf map: Optimize maps__fixup_overlappings()
authorKonstantin Khlebnikov <khlebnikov@yandex-team.ru>
Tue, 7 Aug 2018 14:24:54 +0000 (17:24 +0300)
committerArnaldo Carvalho de Melo <acme@redhat.com>
Wed, 8 Aug 2018 18:56:00 +0000 (15:56 -0300)
commit6a9405b56c274024564f9014bba97b92c91b34d6
treeb0ea4a8e47bd597333ce636c7e89a9c9a026101a
parente5adfc3e7e774ba86f7bb725c6eef5f32df8630e
perf map: Optimize maps__fixup_overlappings()

This function splits and removes overlapping areas.

Maps in tree are ordered by start address thus we could find first
overlap and stop if next map does not overlap.

Signed-off-by: Konstantin Khlebnikov <khlebnikov@yandex-team.ru>
Acked-by: Jiri Olsa <jolsa@kernel.org>
Cc: Alexander Shishkin <alexander.shishkin@linux.intel.com>
Cc: Namhyung Kim <namhyung@kernel.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Link: http://lkml.kernel.org/r/153365189407.435244.7234821822450484712.stgit@buzz
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
tools/perf/util/map.c
tools/perf/util/map.h