3 ms·
Here is my offering https://gist.github.com/ncw/5419af0e255d2fb62b98 https://gist.github.com/ncw/5419af0e255d2fb62b98 It's a Go channel based quicksort. It so
by nickcw 5y ago
Here is my offering
https://gist.github.com/ncw/5419af0e255d2fb62b98 https://gist.github.com/ncw/5419af0e255d2fb62b98
It's a Go channel based quicksort. It sorts a channel of ints using O(n) go routines! Interestingly it doesn't need to know how many ints are in the channel at the start.
Not a practical sort method but fun to see the Go concurrency primitives in use.