tech-net archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: radix tree performance

To: Darren Reed <darrenr%netbsd.org@localhost>
Subject: Re: radix tree performance
From: Thor Lancelot Simon <tls%panix.com@localhost>
Date: Tue, 6 Dec 2011 11:05:42 -0500

On Tue, Dec 06, 2011 at 05:00:25PM +0100, Darren Reed wrote:
>
> 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

References:
- radix tree performance
  - From: Darren Reed

Prev by Date: radix tree performance
Next by Date: Network drivers and memory allocation in interrupt context
Previous by Thread: radix tree performance
Next by Thread: Network drivers and memory allocation in interrupt context
Indexes:

Home | Main Index | Thread Index | Old Index