News for hackers. Stuff that matters.
Re:CS Education: The Deep End of the Pool by tytso on Sunday May 22, 2011 @04:07PM (#2574090)
You mean Knuth, the guy whose algorithms ignore the effects of caches?

http://queue.acm.org/detail.cfm?id=1814327

There is a place for academia and mathematic approaches, and there is a place for real world experience and technical abilities. Ultimately someone who is good at being programmer does need a leavening of academic background, and someone who is a successful academic needs to know something about real computers instead of the academic over-simplified illusory world that contain friction-less pulleys and massless ropes.

Re:CS Education: The Deep End of the Pool by ssp on Monday May 23, 2011 @06:12AM (#2575481)
The binary heap is not Knuth's algorithm. He just analyzed it in great detail at a time where caches weren't as important as they are now. If Knuth were starting out today, I'm sure he would be interested in cache-aware algorithm analysis.

I really don't think Knuth of all people can be held up as an impractical egghead. Compared to many other academics, he has always maintained a view towards real computers.