netdev.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
* [patch net-next 0/3] mlxsw: spectrum_router: Optimize LPM trees
@ 2018-01-22  8:17 Jiri Pirko
  2018-01-22  8:17 ` [patch net-next 1/3] mlxsw: spectrum_router: Use the nodes list as indication for empty FIB Jiri Pirko
                   ` (3 more replies)
  0 siblings, 4 replies; 5+ messages in thread
From: Jiri Pirko @ 2018-01-22  8:17 UTC (permalink / raw)
  To: netdev; +Cc: davem, idosch, mlxsw

From: Jiri Pirko <jiri@mellanox.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

^ permalink raw reply	[flat|nested] 5+ messages in thread

end of thread, other threads:[~2018-01-22 14:22 UTC | newest]

Thread overview: 5+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2018-01-22  8:17 [patch net-next 0/3] mlxsw: spectrum_router: Optimize LPM trees Jiri Pirko
2018-01-22  8:17 ` [patch net-next 1/3] mlxsw: spectrum_router: Use the nodes list as indication for empty FIB Jiri Pirko
2018-01-22  8:17 ` [patch net-next 2/3] mlxsw: spectrum_router: Pass FIB node to LPM tree unlink function Jiri Pirko
2018-01-22  8:17 ` [patch net-next 3/3] mlxsw: spectrum_router: Remove unnecessary prefix lengths from LPM tree Jiri Pirko
2018-01-22 14:22 ` [patch net-next 0/3] mlxsw: spectrum_router: Optimize LPM trees David Miller

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).