Hi!
I'd like to propose adding an /x/exp package with in-place radix sort.
Maybe someday something like it gets into stdlib and backs sort.Ints and
company (great!), maybe not (works for me, just the review's worth it). I'm
posting here rather than opening a GitHub issue because earlier this year
On Tue, Aug 16, 2016 at 1:05 PM, Randall Farmer wrote:
> I think, in general, a great thing about Go is most stdlib packages scale
> well--net/http's still a good pick when you get real traffic, say. Adding
> stdlib sorts that are faster for large collections seems in that spirit.
> They'd be no m
Yeah, sorry, was silly of me to compare to other stdlib additions without
knowing their context.
Something I wish I'd highlighted--there's a real win at 1K ints or strings,
not just for tons of elements:
benchmark old ns/op new ns/op delta
BenchmarkSortString1K 157053