graph: switch tooltip lookups to being range based in a prio tree
authorJens Axboe <axboe@kernel.dk>
Wed, 21 Mar 2012 16:17:45 +0000 (17:17 +0100)
committerJens Axboe <axboe@kernel.dk>
Wed, 21 Mar 2012 16:17:45 +0000 (17:17 +0100)
commitb65c7ec44355b9bc4d6c5ee6613dfb895dace3d6
tree5de714fb6ed094c793551c712c1f8fe5181443ff
parent057754389863aa18cbf36b1f2a556a422ea2f4b5
graph: switch tooltip lookups to being range based in a prio tree

This cuts a lot of the CPU usage from browsing bigger graphs. Even
the normal graphs are typically cut in half.

Signed-off-by: Jens Axboe <axboe@kernel.dk>
Makefile
graph.c
lib/prio_tree.c [new file with mode: 0644]
lib/prio_tree.h [new file with mode: 0644]