| commit | 1181c1f923c349acaa01bca40fe600584f265132 | [log] [tgz] |
|---|---|---|
| author | Jens Axboe <axboe@suse.de> | Sun May 01 08:59:06 2005 -0700 |
| committer | Linus Torvalds <torvalds@ppc970.osdl.org> | Sun May 01 08:59:06 2005 -0700 |
| tree | c511e606275ed31c2a203d40a372fdfbfb9fa913 | |
| parent | 41f11a4fa378201e902892130b11d78cf7cf8e10 [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>