netdev - [patch net-next 0/3] mlxsw: spectrum

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Date:   Mon, 22 Jan 2018 09:17:39 +0100
From:   Jiri Pirko <jiri@...nulli.us>
To:     netdev@...r.kernel.org
Cc:     davem@...emloft.net, idosch@...lanox.com, mlxsw@...lanox.com
Subject: [patch net-next 0/3] mlxsw: spectrum_router: Optimize LPM trees

From: Jiri Pirko <jiri@...lanox.com>

Ido says:

This set tries to optimize the structure of the LPM trees used for route
lookup by avoiding lookups that are guaranteed not to return a result.
This is done by making sure only used prefix lengths are present in the
tree.

First two patches are small preparatory steps towards the actual change
in the last patch.

Ido Schimmel (3):
  mlxsw: spectrum_router: Use the nodes list as indication for empty FIB
  mlxsw: spectrum_router: Pass FIB node to LPM tree unlink function
  mlxsw: spectrum_router: Remove unnecessary prefix lengths from LPM
    tree

 .../net/ethernet/mellanox/mlxsw/spectrum_router.c  | 243 +++++++++++----------
 1 file changed, 132 insertions(+), 111 deletions(-)

-- 
2.14.3