diff options
| author | Jens Axboe <[email protected]> | 2005-05-01 08:59:06 -0700 |
|---|---|---|
| committer | Linus Torvalds <[email protected]> | 2005-05-01 08:59:06 -0700 |
| commit | 1181c1f923c349acaa01bca40fe600584f265132 (patch) | |
| tree | c511e606275ed31c2a203d40a372fdfbfb9fa913 /scripts/basic | |
| 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 <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
Diffstat (limited to 'scripts/basic')
0 files changed, 0 insertions, 0 deletions