rt_finalize WTFs?

dsimcha dsimcha at yahoo.com
Mon Dec 5 15:16:01 PST 2011


== Quote from Martin Nowak (dawg at dawgfoto.de)'s article
> > More promising is to put pool addresses ranges in a trie.
> >
> > addr[7]          [...      .     ...]
> >                       /     |    \
> > addr[6]     [...   .   ...]    [...   .   ...]
> >                 /   |    \         /   |   \
> > addr[5]     pool:8             [...   .  ...]
> >                                /   |   \
> > addr[4]                  pool:8 [....] pool:5
> >
> Actually 64-bit should use a hashtable for the upper 32-bit and then
> the the 32-bit trie for lower.

Why do you expect this to be faster than a binary search?  I'm not saying it won't
be, just that it's not a home run that deserves a high priority as an
optimization.  You still have a whole bunch of indirections, probably more than
you would ever have for binary search.


More information about the Digitalmars-d mailing list