Fix io piece logging to not have O(n) runtime
authorJens Axboe <jens.axboe@oracle.com>
Mon, 26 Mar 2007 07:32:22 +0000 (09:32 +0200)
committerJens Axboe <jens.axboe@oracle.com>
Mon, 26 Mar 2007 07:32:22 +0000 (09:32 +0200)
commit4b87898e8d76aaf05baec83077a11311c1447397
tree3f8829fe6c228fb4d5276a96685b572e1f550fc9
parent171e38ab2b03683a9d559ee9fffcbe052484baba
Fix io piece logging to not have O(n) runtime

Use an rbtree for that log instead.

Signed-off-by: Jens Axboe <jens.axboe@oracle.com>
Makefile
Makefile.FreeBSD
Makefile.solaris
fio.c
fio.h
log.c
rbtree.c [new file with mode: 0644]
rbtree.h [new file with mode: 0644]
verify.c