All right, Eric, you and me so clevvah, let's embarrass our own selves designing this thing in public instead of picking on poor Evgeniy. Which would you rather RCU, a 2-left hash or a splay tree? 2-left hash gets you excellent occupation fraction before the first real collision, so you can be utterly stupid about collisions in the second hash table (just toss all double collisions in an overflow radix tree). Splay tree is a lot bigger bite to chew initially, but it gets you a hot set that's at least sometimes warm in cache, and it's easier to think about how to RCU it, and it doubles as a priority queue. You pick.
Cheers, - Michael - To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html