Re: [Snap-photo-devel] faster scanning

[Maciej S. <m.s...@gm...>]

> Great job with the SearchTree, Maciek. I just gave it a try and it
> appears to be blazingly fast. I've gotten search to work now, but you
> might want to take a look at everything to make sure I didn't do
> anything crazy during my merge.

Awesome. I'll check out the merge soon. Also, have you taken a look at
the memory usage? I've built SearchTree to be a little more
memory-hungry to benefit performance and I just want to make sure
we're making the right trade-off. The basic behavior can be tweaked by
passing the PrefixTrie a different caching depth parameter in the
constructor. The higher the caching depth, the less memory the
PrefixTrie will use, at the expense of having to do more work on each
query. I'm tempted to write an independent program to just look at how
this trade-off behaves, actually...