News for hackers. Stuff that matters.
Re:American Flag Sort by re on Tuesday April 23, 2024 @11:00PM (#40139998)
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.

Re:American Flag Sort by antonhag on Wednesday April 24, 2024 @02:48AM (#40141423)
Hi! Crate author here, happy to see my old project getting mentioned. Let me know if you have any questions!
Re:American Flag Sort by ewalk153 on Wednesday April 24, 2024 @06:13AM (#40142572)
Do you actively use this function in any projects? What was your inspiration to write the crate?
Re:American Flag Sort by antonhag on Wednesday April 24, 2024 @12:28PM (#40146365)
I don't actively use it, unfortunately. The main inspiration was to faster sort inputs into the https://github.com/BurntSushi/fst crate, which I in turn used to try to build a search library.