On Thu, Mar 22, 2007 at 12:36:04PM -0700, David Miller ([EMAIL PROTECTED])
wrote:
> > > 2) An extra list insert/delete to give list of all sockets
> >
> > That is too small price.
>
> In your imagination. Our connection rates went up significantly
> when I got rid of the linked list we had many years ago.
>
> Every memory access matters.
Ok, I never liked linked lists actually. :)
This one can be completely eliminated (hmm, it does not even exist so
far) by having per-node bitmask of used/free entries - it will be
even faster than existing access and will not require locks (due to RCU
protection).
So, this allows to remove additional hlist_node structure from socket
(and change netlink one to not use it in broadcasting, so for netlink
sockets it will be moved into private netlink structure).
--
Evgeniy Polyakov
-
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
