News for hackers. Stuff that matters.
Re:Are you one of the 10% of programmers who can write a bin... by barrkel on Monday April 19, 2010 @04:21PM (#1277737)
I've written binary search for production code (Delphi RTL generic collections), and gotten it right, but more embarrassingly, I also wrote quick-sort and got it wrong. It was a mishmash of two strategies IIRC - a straight recursive quick-sort, and a half-inlined version with a loop, and it didn't work at all. Escaped into the wild owing to time crunch and me electing to do squeeze too many things in at the last moment.
Re:Are you one of the 10% of programmers who can write a bin... by eru on Monday April 19, 2010 @04:24PM (#1277747)
If your compiler/interpreter supports tail-call-optimization you should get the half-inlined version for free.