Hi, > -----Original Message----- > From: Bing Zhao <bi...@mellanox.com> > Sent: Friday, November 8, 2019 7:27 AM > To: Ori Kam <or...@mellanox.com>; Slava Ovsiienko > <viachesl...@mellanox.com>; Raslan Darawsheh <rasl...@mellanox.com> > Cc: dev@dpdk.org > Subject: [PATCH] net/mlx5: optimize tag traversal with hash list > > Tag action for flow mark/flag could be reused by different flows. > When creating a new flow with mark, the existing tag resources will be > traversed in order to confirm if the action is already created. > If only one linked list is used, the searching rate will drop significantly > with the > number of tag actions increasing. > By using a hash lists table, it will speed up the searching process and in the > meanwhile, the memory consumption won't be large if only a small number > tag action resources are created(compared to other hash table > implementations). The list heads array size could be optimized with some > extendable hash table in the future. > > Signed-off-by: Bing Zhao <bi...@mellanox.com>
Patch applied to next-net-mlx, Kindest regards, Raslan Darawsheh
