perf session: Fix list sort algorithm
authorThomas Gleixner <tglx@linutronix.de>
Tue, 30 Nov 2010 17:49:33 +0000 (17:49 +0000)
committerArnaldo Carvalho de Melo <acme@redhat.com>
Tue, 30 Nov 2010 21:52:36 +0000 (19:52 -0200)
commita1225decc43849a73f7e4c333c3fdbbb8a9c1e65
treed08e7f7aaec99038f592176923cc1990767c69f2
parentc320c7b7d380e630f595de1236d9d085b035d5b4
perf session: Fix list sort algorithm

The homebrewn sort algorithm fails to sort in time order. One of the problem
spots is that it fails to deal with equal timestamps correctly.

My first gut reaction was to replace the fancy list with an rbtree, but the
performance is 3 times worse.

Rewrite it so it works.

Cc: Ingo Molnar <mingo@elte.hu>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Frederic Weisbecker <fweisbec@gmail.com>
LKML-Reference: <20101130163819.908482530@linutronix.de>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
tools/perf/util/session.c
tools/perf/util/session.h