From: Evgeniy Polyakov <[EMAIL PROTECTED]> Date: Thu, 22 Mar 2007 22:14:49 +0300
> And to be absolutely clear - existing interface does not support it too > - we iterate over every single hash entry, and then over every single > item in the chain (if it exists). I can create the same for the tree - > it is not complex at all, but it is not the most optimal solution, and > since I remove several entries, I think it is not that bad to remove a > bit less and optimize 'iterate over all object' case a bit. This results in your trie having two new run-time costs: 1) More expensive trie insert/delete compared to hash insert/delete 2) An extra list insert/delete to give list of all sockets So connection setup/teardown will be more expensive and therefore our connection rates will be lower. Evgeniy, your ideas are beautiful in theory, but all the details kill all of your non-trivial work and make it useless in the end. - 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
