Hi, > -----Original Message----- > From: Bing Zhao <[email protected]> > Sent: Friday, November 8, 2019 7:27 AM > To: Ori Kam <[email protected]>; Slava Ovsiienko > <[email protected]>; Raslan Darawsheh <[email protected]> > Cc: [email protected] > 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 <[email protected]>
Patch applied to next-net-mlx, Kindest regards, Raslan Darawsheh
