Front merging is probably a waste of time, but it could also be a hash table
lookup if you think the rbtree traversal is sinking too many cycles.
I wonder if there's any merit in junking the merge hash (and front-merging in
the ioscheds proper) and just having per-process one-hit caches. That's going
to catch the majority of merge cases. For requests that happen to be adjacent
by chance, they are just as likely to be back or front merges.
-- Aaron
--