[Bf-committers] Faster listbase lookups
Joe Eagar
joeedh at gmail.com
Sun Oct 22 03:41:50 CEST 2006
Campbell Barton wrote:
> Hey Ed,
>
> a Hash table could be an interesting way to do name lookups, and worth
> researching...
Ton suggested this on irc once. . .
Apparently all ID library lists are alphanumerically sorted most of the
time. Therefor you could try writing a binary search algorithm. Or
just skip ahead through the list four or five entries at a time, until
you hit a name alphanumerically greater the the name your searching
for. then go backwards.
Joe
More information about the Bf-committers
mailing list