Re:Go will use pdqsort in next release
by ayanamist on Thursday April 21, 2022 @01:53AM
(#31106394)
If you want a stable sort, you should always use https://pkg.go.dev/sort#SliceStable
This PR only modifies Slice method which is declared as "is not guaranteed to be stable"
[ Parent
| on HN ]
Go already randomizes the order of keys in map iterations to discourage relying on undefined behavior. It would be funny if they randomized the order of equal elements in what would otherwise be a stable algorithm for the same reason.