exmeso icon indicating copy to clipboard operation
exmeso copied to clipboard

MergeSortedIterator does not provider stable ordering

Open jhorstmann opened this issue 7 years ago • 0 comments

When multiple ChunkFiles contain values that compare equal, I would expect the mergeSortedChunks method to respect the order of the files in the sortedChunks parameter. Instead the MergeSortedIterator uses a PriorityQueue which does not guarantee a stable ordering.

jhorstmann avatar Mar 21 '18 16:03 jhorstmann