datapath: Improve kernel hash table
authorPravin Shelar <pshelar@nicira.com>
Sat, 10 Sep 2011 02:09:47 +0000 (19:09 -0700)
committerPravin Shelar <pshelar@nicira.com>
Sat, 10 Sep 2011 02:09:47 +0000 (19:09 -0700)
commit3544358aa5960b148bc31435a0062e9392530ec2
treeaf87a0e875081e2222fefd6e92ad1deb55be2fc7
parentd9065a90b6b955aa38586c952e8804ca7a22547e
datapath: Improve kernel hash table

 Currently OVS uses its own hashing implmentation for hash tables
which has some problems, e.g. error case on deletion code.
Following patch replaces that with hlist based hash table which is
consistent with other kernel hash tables. As Jesse suggested, flex-array
is used for allocating hash buckets, So that we can have large
hash-table without large contiguous kernel memory.

Signed-off-by: Pravin B Shelar <pshelar@nicira.com>
Acked-by: Jesse Gross <jesse@nicira.com>
15 files changed:
datapath/Modules.mk
datapath/datapath.c
datapath/datapath.h
datapath/flow.c
datapath/flow.h
datapath/linux/compat/include/linux/rculist.h
datapath/table.c [deleted file]
datapath/table.h [deleted file]
datapath/tunnel.c
datapath/tunnel.h
datapath/vport-internal_dev.c
datapath/vport-netdev.c
datapath/vport-patch.c
datapath/vport.c
datapath/vport.h