The Reordering Data Problem
There is a good solution to this: allow the output of the process to be written randomly, and then sort it immediately prior to final output. Experience with this approach has shown that it makes many kinds of processing easier for the user, and only seems to have about a 5% performance hit.