News for hackers. Stuff that matters.

A comment on A beautiful algorithm that only a very few know of: In-Place Merge in O(n) time.

Re:A beautiful algorithm that only a very few know of: In-Pl... by pwg on Sunday February 26, 2012 @10:20PM (#3637646)
Some source - with a lot of comments - that claims to implement the algorithm:

http://www.keithschwarz.com/interesting/code/?dir=inplace-me...

[ Parent | on HN ]
Re:A beautiful algorithm that only a very few know of: In-Pl... by jemfinch on Monday February 27, 2012 @02:42AM (#3638147)
That's the same guy that did the fantastic writeup of Dijkstra's Smoothsort: http://www.keithschwarz.com/smoothsort/
[ Parent | on HN ]