[ovs-dev] [PATCH net-next v5 0/3] Lockless netlink_lookup() with new concurrent hash table

David Miller davem at davemloft.net
Sun Aug 3 02:53:37 UTC 2014


From: Thomas Graf <tgraf at suug.ch>
Date: Sat,  2 Aug 2014 11:47:43 +0200

> Netlink sockets are maintained in a hash table to allow efficient lookup
> via the port ID for unicast messages. However, lookups currently require
> a read lock to be taken. This series adds a new generic, resizable,
> scalable, concurrent hash table based on the paper referenced in the first
> patch. It then makes use of the new data type to implement lockless
> netlink_lookup().
> 
> Patch 3/3 to convert nft_hash is included for reference but should be
> merged via the netfilter tree. Inclusion in this series is to provide
> context for the suggested API.
> 
> Against net-next since the initial user of the new hash table is in net/

Applied, thanks Thomas.



More information about the dev mailing list