The SorterBuilder now accepts a SortAlgorithm argument, which can be either Stable and Unstable. This value determines whether the entries in the internal vector are sorted using .sort_by_key or .sort_unstable_by_key. Stable sort is the default and keeps the relative order of values with equal keys. Unstable sort is free to rearrange the values in any order, but it is faster, sometimes significantly so.
Pull Request
What does this PR do?
The
SorterBuildernow accepts aSortAlgorithmargument, which can be eitherStableandUnstable. This value determines whether the entries in the internal vector are sorted using.sort_by_keyor.sort_unstable_by_key. Stable sort is the default and keeps the relative order of values with equal keys. Unstable sort is free to rearrange the values in any order, but it is faster, sometimes significantly so.