On Sat, Feb 21, 2009 at 2:08 PM, Andrew Dalke <da...@dalkescientific.com> wrote: > > I made a first pass implementation of my trie idea using > Python. It's attached. My quick summary is: > > > fingerprint size of time for size of time for time for > size bits bits trie trie trie (no hits) > =========== ======= ======== ======= ======== ======== > 98837 14 MB 0.05s 59 MB 0.6s 0.04s > 198819 28 MB 0.09s 105 MB 0.7s 0.07s
ok, now I'm really fascinated. I'm back with normal PC access tomorrow, so I'll make time to read through this and think about it. BTW: looks like you forgot the attachment. -greg
