Comment by re

Looks like there's a Rust implementation: https://crates.io/crates/afsort

> When sorting English words, this implementation seems to be about 40% faster than sort_unstable from the Rust standard library.

That's better than I would have expected. It would be interesting to see how it does on other types of string sort problems.