News for hackers. Stuff that matters.

A comment on Knuth's Art of Computer Programming, V 4B, has gone into print. Parent comment

Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by kieckerjan on Tuesday October 04, 2022 @12:54PM (#33083147)
Over 25 years ago I was researching algorithms for a search engine I had been commissioned to write, and for its disk allocation strategy I had settled on a "buddy algorithm" from The Art of Computer Programming Vol 1. It had nice properties and was easy to make.

I implemented it to a tee, only to see it fail (I think in the part that merges abandoned blocks). I banged my head against this problem for days before finally daring to entertain the notion that the algorithm might be flawed. This was TAOCP after all!

Turned out my university library had an old edition and I had run into one of the scarce bugs in it (which had been duly fixed in the next edition).

So yes, I have used TAOCP on the job and, to prove it, a scar of which I am rather proud.

[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by lupire on Tuesday October 04, 2022 @04:05PM (#33085955)
If you can't find a bug that exists in your copy of TAOCP, maybe you didn't learn what it was teaching you :-)

(Adapted from Feynman, who apologized for errors in his Lectures, but refused to accept blame for anyone who cited them in a dispute. The truth speaks for itself.)

[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by Affric on Wednesday October 05, 2022 @05:49PM (#33101631)
Would you be willing to provide a reference for the original? My Google-fu is failing me.
[ Parent | on HN ]