funnelsort

Lazy funnel sort implementation in golang, a cache-oblivious sorting algorithm.

Install:

go get github.com/eikeon/funnelsort

References:

• Lecture 9 in 6.851: Advanced Data Structures (Spring'12)
• Engineering a Cache-Oblivious Sorting Algorithm

Example:

• sortandsplit.go