From: Stephen Hemminger <shemminger@osdl.org> 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. - : send the line "unsubscribe linux-net" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
