3 ms·
Jon Bentley's Progamming Pearls books are full of such insights into designing incredibly efficient data structures and algorithms.
by btn 15y ago
Jon Bentley's Progamming Pearls books are full of such insights into designing incredibly efficient data structures and algorithms.
- daantje 15y agoYes, and "Programming Pearls" has a nice chapter (13.8) on how doug mcilroy fit the spell dict into less than 64k ( http://code.google.com/p/unix-spell/ http://code.google.com/p/unix-spell/). That site also has a paper on the development of spell (http://unix-spell.googlecode.com/svn/trunk/McIlroy_spell_1982.pdf http://unix-spell.googlecode.com/svn/trunk/McIlroy_spell_198...).