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.
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.