[0/2] net/mlx5: manage modify actions with hashed list
mbox series

Message ID 1596166458-150683-1-git-send-email-suanmingm@mellanox.com
Headers show
Series
  • net/mlx5: manage modify actions with hashed list
Related show

Message

Suanming Mou July 31, 2020, 3:34 a.m. UTC
To manage header modify actions mlx5 PMD used the single linked list and
lookup and insertion operations took too long times if there were millions
of objects and this impacted the flow insertion/deletion rate.

In order to optimize the performance the hashed list is engaged. The list
implementation is updated to support non-unique keys with few collisions.

Suanming Mou (2):
  net/mlx5: add hash list extended lookup and insert
  net/mlx5: manage modify actions with hashed list

 drivers/net/mlx5/linux/mlx5_os.c | 15 +++++++
 drivers/net/mlx5/mlx5.h          |  2 +-
 drivers/net/mlx5/mlx5_defs.h     |  3 ++
 drivers/net/mlx5/mlx5_flow.h     | 13 +++++-
 drivers/net/mlx5/mlx5_flow_dv.c  | 95 ++++++++++++++++++++++++++++++++--------
 drivers/net/mlx5/mlx5_utils.c    | 38 ++++++++++++++++
 drivers/net/mlx5/mlx5_utils.h    | 57 ++++++++++++++++++++++++
 7 files changed, 203 insertions(+), 20 deletions(-)