▲ 9 ▼ An overview of Go's generic sort
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