diff options
| author | Jacob Keller <jacob.e.keller@intel.com> | 2016-10-05 19:30:37 +0300 |
|---|---|---|
| committer | Jeff Kirsher <jeffrey.t.kirsher@intel.com> | 2016-11-01 00:26:40 +0300 |
| commit | 278e7d0b9d6864a9749b9473a273892aa1528621 (patch) | |
| tree | 10b10b296a0fabaad9e55b3625f653c03fb926b1 /README | |
| parent | 290d255719af42ae4baaf49165a69b9ad47f2049 (diff) | |
| download | linux-278e7d0b9d6864a9749b9473a273892aa1528621.tar.xz | |
i40e: store MAC/VLAN filters in a hash with the MAC Address as key
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>
Diffstat (limited to 'README')
0 files changed, 0 insertions, 0 deletions