[Intel-wired-lan] [next PATCH S49-V2 07/15] i40e: store MAC/VLAN filters in a hash with the MAC Address as key

[Bowers, AndrewX]

> -----Original Message-----
> From: Intel-wired-lan [mailto:intel-wired-lan-bounces at lists.osuosl.org] On
> Behalf Of Bimmy Pujari
> Sent: Wednesday, October 05, 2016 9:31 AM
> To: intel-wired-lan at lists.osuosl.org
> Subject: [Intel-wired-lan] [next PATCH S49-V2 07/15] i40e: store MAC/VLAN
> filters in a hash with the MAC Address as key
> 
> From: Jacob Keller <jacob.e.keller at intel.com>
> 
> 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)).
> 
> Signed-off-by: Jacob Keller <jacob.e.keller at intel.com>
> Change-ID: I5330bd04053b880e670210933e35830b95948ebb
> ---
>  drivers/net/ethernet/intel/i40e/i40e.h             |  24 ++-
>  drivers/net/ethernet/intel/i40e/i40e_debugfs.c     |   4 +-
>  drivers/net/ethernet/intel/i40e/i40e_fcoe.c        |   4 +-
>  drivers/net/ethernet/intel/i40e/i40e_main.c        | 198 ++++++++++++--------
> -
>  drivers/net/ethernet/intel/i40e/i40e_virtchnl_pf.c |  38 ++--
>  5 files changed, 161 insertions(+), 107 deletions(-)

Tested-by: Andrew Bowers <andrewx.bowers at intel.com>