SingleFileStore.process() iterates over its keys in pseudo-random order. (It puts all the entries in a HashSet and iterates it to minimize the amount of time it keeps the global lock.)

It should instead either iterate the entries directly from the disk, or at least sort the entries by their offset when iterating.