Comment by btn
14 years ago
Jon Bentley's Progamming Pearls books are full of such insights into designing incredibly efficient data structures and algorithms.
14 years ago
Jon Bentley's Progamming Pearls books are full of such insights into designing incredibly efficient data structures and algorithms.
Yes, 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/).
That site also has a paper on the development of spell (http://unix-spell.googlecode.com/svn/trunk/McIlroy_spell_198...).