Thread (209 messages) 209 messages, 18 authors, 2003-06-17

Re: Route cache performance under stress

From: David S. Miller <hidden>
Date: 2003-06-09 16:37:55

Possibly related (same subject, not in this thread)

   From: Stephen Hemminger [off-list ref]
   Date: Mon, 9 Jun 2003 09:23:27 -0700

   Has anyone looked into using Judy array's to speedup the route
   cache.   HP has opened it up (see
   http://sourceforge.net/projects/judy ) and it should have better
   scaling for these type of attacks.
   
Like all such seemingly promising schemes, insert/retrieve are
optimized at the expense of delete.

I normally don't even look at such algorithms anymore, they all
are amazing if you only build tables and look for things in them
but are unusable when O(1) insert/delete/lookup are absolutely
required.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help