After twenty years questions pdf
Jon Bentley, researcher: What a treat! The last time I had an opportunity like this was at the end of your data structures class at Stanford in June, 1974. On the final day, you opened the floor so that we could ask any question on any after twenty years questions pdf, barring only politics and religion.
I still vividly remember one question that was asked on that day: “Among all the programs you’ve written, of which one are you most proud? Your first draft was 1029 bytes long, but you eventually had it up and running and debugged at 1023 bytes. You said that you were particularly proud of cramming so much functionality into so little memory. My query today is a slight variant on that venerable question. Of all the programs that you’ve written, what are some of which you are most proud, and why? Don Knuth: I’d like to ask you the same!
But that’s something like asking parents to name their favorite children. Of course I’m proud of and , because they seem to have helped to change the world, and because they led to many friendships. While I was preparing for Volume 4 of TAOCP in the 90s, I wrote several dozen short routines using what you and I know as “literate programming. I still enjoy using and modifying them. MMIX, in which I explain many principles of advanced pipelined computers from the ground up. Literate programming continues to be one of the greatest joys of my life.
In fact, I find myself writing roughly two programs per week, on average, both large and small, as I draft new material for the next volumes of TAOCP. I think lots of people would like to see this. 3 by going to the Stanford Archives, and all of the remaining pages will be deposited there eventually. I see little value in making those drafts more generally available—although some of the material about baseball that I decided not to use is pretty cool. Archives from the real pioneers of computer science, who wrote in the 40s and 50s, should be published first. I do try to retain the youthful style of the original, in the pages that I write today, except where my first draft was embarrassingly naïve or corny. I’ve also learned when to say “that” instead of “which,” thanks in part to Guy Steele’s tutelage.