[go-nuts] Proposal: radix sort in /x/exp

2016-08-15 Thread Randall Farmer
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

Re: [go-nuts] Proposal: radix sort in /x/exp

2016-08-17 Thread Nigel Tao
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

Re: [go-nuts] Proposal: radix sort in /x/exp

2016-08-18 Thread Randall Farmer
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