9 An overview of Go's generic sort

github.com godoc.org goreportcard.com posted by tomf 2746 days ago  

This started while prototyping an idea to make faster external merge sorts through additional bookkeeping and introspection. I began with a fairly naive, top-down merge sort and was surprised to see it matching and even drastically outperforming the standard library's sort routine for some inputs.

That led me to ponder just how much overhead comes from sort.Sort() forcing the use of an interface.

Register to comment or vote on this story