]> git.baikalelectronics.ru Git - kernel.git/commit
openvswitch: Optimize operation for key comparison
authorBaowen Zheng <baowen.zheng@corigine.com>
Tue, 29 Jun 2021 07:22:11 +0000 (09:22 +0200)
committerDavid S. Miller <davem@davemloft.net>
Thu, 1 Jul 2021 18:13:10 +0000 (11:13 -0700)
commitac0af70c39640028431e3a73c1fbe217d42289aa
tree39e5b58bd822e1f4b0cc1838456bc7852f9e54bb
parenta38e294975bdcb94e27dfeaa03e72ba75f78df58
openvswitch: Optimize operation for key comparison

In the current implement when comparing two flow keys, we will return
result after comparing the whole key from start to end.

In our optimization, we will return result in the first none-zero
comparison, then we will improve the flow table looking up efficiency.

Signed-off-by: Baowen Zheng <baowen.zheng@corigine.com>
Signed-off-by: Louis Peens <louis.peens@corigine.com>
Signed-off-by: Simon Horman <simon.horman@corigine.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/openvswitch/flow_table.c