Donald Knuth

entities · 4 notes linked

Related: Algorithm Design · Premature Optimization · Performance Optimization · Radix Tree · Trie · Data Structures · Tex · Literate Programming

Notes

• Algorithm X in 30 lines! — Compact Python implementation of Knuth's Algorithm X for exact cover
• Don Knuth and the Art of Computer Programming: The Interview — Donald Knuth on TAOCP, literate programming, TeX design decisions, and testing philosophy
• Radix tree - Wikipedia — Space-optimized trie merging single-child nodes for efficient string storage
• Revisiting Knuth's "Premature Optimization" Paper — Contextual reanalysis of Knuth premature optimization quote and its misuse