]> www.infradead.org Git - users/jedix/linux-maple.git/commit
i40e: store MAC/VLAN filters in a hash with the MAC Address as key
authorJacob Keller <jacob.e.keller@intel.com>
Wed, 5 Oct 2016 16:30:37 +0000 (09:30 -0700)
committerDhaval Giani <dhaval.giani@oracle.com>
Wed, 8 Mar 2017 00:40:42 +0000 (19:40 -0500)
commite48a60f1686e3a9903dbdc6e04fe27a59589e957
tree0074fc3463b2b073f21dcf9bfec01d90b3717cf9
parentd870e6cbc838368a2132c072b7dca5d1866c6154
i40e: store MAC/VLAN filters in a hash with the MAC Address as key

Orabug: 24568124

Replace the mac_filter_list with a static size hash table of 8bits. The
primary advantage of this is a decrease in latency of operations related
to searching for specific MAC filters, including .set_rx_mode. Using
a linked list resulted in several locations which were O(n^2). Using
a hash table should give us latency growth closer to O(n*log(n)).

Change-ID: I5330bd04053b880e670210933e35830b95948ebb
Signed-off-by: Jacob Keller <jacob.e.keller@intel.com>
Tested-by: Andrew Bowers <andrewx.bowers@intel.com>
(cherry picked from commit 278e7d0b9d6864a9749b9473a273892aa1528621)
Signed-off-by: Brian Maly <brian.maly@oracle.com>
Signed-off-by: Dhaval Giani <dhaval.giani@oracle.com>
drivers/net/ethernet/intel/i40e/i40e.h
drivers/net/ethernet/intel/i40e/i40e_debugfs.c
drivers/net/ethernet/intel/i40e/i40e_fcoe.c
drivers/net/ethernet/intel/i40e/i40e_main.c
drivers/net/ethernet/intel/i40e/i40e_virtchnl_pf.c