Discussion:
radix tree performance
(too old to reply)
Darren Reed
2011-12-06 16:00:25 UTC
Permalink
Has anyone actually looked at the performance of the radix tree
used for routing? and in different scenarios?

Is anyone aware of any reseach papers that cover it?

Darren

--
Posted automagically by a mail2news gateway at muc.de e.V.
Please direct questions, flames, donations, etc. to news-***@muc.de
Thor Lancelot Simon
2011-12-06 16:05:42 UTC
Permalink
Post by Darren Reed
Has anyone actually looked at the performance of the radix tree
used for routing? and in different scenarios?
Is anyone aware of any reseach papers that cover it?
If you can find the original paper on level-compressed (LC) trees,
I think it has a good list of references.

Thor

--
Posted automagically by a mail2news gateway at muc.de e.V.
Please direct questions, flames, donations, etc. to news-***@muc.de
Loading...