> -----Original Message-----
> From: Bing Zhao <[email protected]>
> Sent: Friday, November 8, 2019 7:27
> 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]>
Acked-by: Viacheslav Ovsiienko <[email protected]>
