Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Strings #14

Open
shawnsmithdev opened this issue May 7, 2022 · 1 comment
Open

Strings #14

shawnsmithdev opened this issue May 7, 2022 · 1 comment
Labels
enhancement code is like poetry; it is never completed, only abandoned.

Comments

@shawnsmithdev
Copy link
Owner

shawnsmithdev commented May 7, 2022

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 shawnsmithdev self-assigned this May 7, 2022
@shawnsmithdev shawnsmithdev added the enhancement code is like poetry; it is never completed, only abandoned. label May 7, 2022
@shawnsmithdev
Copy link
Owner Author

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 shawnsmithdev removed their assignment May 23, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement code is like poetry; it is never completed, only abandoned.
Projects
None yet
Development

No branches or pull requests

1 participant