News for hackers. Stuff that matters.
Re:Engineering a Sort Function (1993) [pdf] by gautamcgoel on Sunday October 06, 2019 @07:35PM (#21176000)
Really cool to see an "old-school" analysis of a classic algorithm and it's implementation. Today with all of the "advanced features" provided by languages and libraries, it's easy to get lost in minutiae and implementation details; for example, how C++ uses templates to specialize sorts for different types. It's refreshing to see a clean, well-thought-out implementation of a core algorithm and a careful examination of the various trade-offs it represents.

There are no comments on this comment yet.