]> err.no Git - linux-2.6/commit
projects / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 41f11a4) | patch
[PATCH] noop-iosched: kill O(N) merge scan
authorJens Axboe <axboe@suse.de>
Sun, 1 May 2005 15:59:06 +0000 (08:59 -0700)
committerLinus Torvalds <torvalds@ppc970.osdl.org>
Sun, 1 May 2005 15:59:06 +0000 (08:59 -0700)
commit1181c1f923c349acaa01bca40fe600584f265132
treec511e606275ed31c2a203d40a372fdfbfb9fa913tree | snapshot
parent41f11a4fa378201e902892130b11d78cf7cf8e10commit | diff
[PATCH] noop-iosched: kill O(N) merge scan

Profiling hit rates on merging shows that the last merge hint works
extremely well for most work loads.  So lets kill the linear merge scan in
noop-iosched, so it provides O(1) run time for any operation.

Testing credits go to Ken Chen from Intel.

Signed-off-by: Jens Axboe <axboe@suse.de>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
drivers/block/noop-iosched.c diff | blob | history
Linux 2.6 source tree