[PATCH] Convert to using on-the-fly RB trees, no post-traversal.
From: Alan D. Brunelle <Alan.Brunelle@hp.com>
- Converted to using RB trees as much as possible - significant speed
up in general.
- Changed from constructing IO bushes to just doing things inline as we
get the traces. Significant speed up and reduction in complexity.
Lost ability to absolutely handle REQUEUE traces (may put out the wrong
min/max information for certain stats).
- Added btt/dip_rb.c
- Removed btt/traverse.c btt/iofree.c btt/cylist.c
- Fixed message concerning stats & range data to include '.dat'
- Added in timing statistics (K traces per second handled)
- Changed verbose to just update once per second
- Added notions of "foreach" iterators for devices, processes, IO traces, ...
- Removed a lot of redundant code in output (using iterators instead)
- If not interested in seek information, don't calculate a lot of stuff -
again, significant speed up.
Signed-off-by: Alan D. Brunelle <Alan.Brunelle@hp.com>
Signed-off-by: Jens Axboe <jens.axboe@oracle.com>
17 files changed: