net/mlx5: add hash list extended lookup and insert
authorSuanming Mou <suanmingm@mellanox.com>
Fri, 31 Jul 2020 03:34:17 +0000 (11:34 +0800)
committerFerruh Yigit <ferruh.yigit@intel.com>
Fri, 18 Sep 2020 16:55:06 +0000 (18:55 +0200)
commit095c397b43baa0965838d96369ea5b6cd04b2c51
tree18bb75798fd386c3731354126ac94dc96f7c8b8c
parent7838d3a6ae7a4ae8b3e994efe0d7d9f814941841
net/mlx5: add hash list extended lookup and insert

The mlx5 PMD hashed list was designed in approach to contain the items
with unique keys only. Now there is the need to store the objects with
possible key collisions. It is not expected to have many collisions
(very likely to have a few ones), but keys become not unique.

This commit adds the hash list extended functions in order to support
insertion and lookup for the lists with non-unique keys.

Signed-off-by: Suanming Mou <suanmingm@mellanox.com>
Acked-by: Viacheslav Ovsiienko <viacheslavo@mellanox.com>
drivers/net/mlx5/mlx5_utils.c
drivers/net/mlx5/mlx5_utils.h