zermelo icon indicating copy to clipboard operation
zermelo copied to clipboard

Strings

Open shawnsmithdev opened this issue 3 years ago • 1 comments

The goal here is to attempt to add SortStrings[S ~string]([]S) and StringSorter[~string]

  • Should be faster than sort.Strings and slices.Sort for large slices
  • Should result in lexicographic sorting (MSD radix sort), such that sort.StringsAreSorted is always true after sorting
  • Possibly allows for v2 Sort function that handles the entire constraints.Ordered type space, assuming I can get reflection and generics to play nice together.

I tried this once when I first wrote zermelo and it was too slow, but may as well give it another shot.

shawnsmithdev avatar May 07 '22 17:05 shawnsmithdev

Trying to get a unified Ordered call is not happening. I'd still like to do this at some point, but it would likely be as a subpackage later on. Putting this on the back burner...

shawnsmithdev avatar May 23 '22 17:05 shawnsmithdev