Ternary search trees added to TODO
Russ Allbery
rra at stanford.edu
Sun Apr 22 10:14:17 UTC 2001
Added to TODO, idea from some discussion on the gcc mailing list:
* INN currently uses hash tables to store the active file internally. It
should probably use ternary search trees instead; the data structure is
simpler, performance is comparable or better for hits and significantly
better for misses, sizing and resizing becomes a non-issue, and the
space penalty isn't too bad. For more information, see
<http://www.ddj.com/articles/1998/9804/9804a/9804a.htm>. A generic
implementation in libinn may be usable in many places.
--
Russ Allbery (rra at stanford.edu) <http://www.eyrie.org/~eagle/>
More information about the inn-workers
mailing list