]> git.baikalelectronics.ru Git - kernel.git/commit
Merge branch 'mlxsw-spectrum_router-Optimize-LPM-trees'
authorDavid S. Miller <davem@davemloft.net>
Mon, 22 Jan 2018 14:22:11 +0000 (09:22 -0500)
committerDavid S. Miller <davem@davemloft.net>
Mon, 22 Jan 2018 14:22:11 +0000 (09:22 -0500)
commitc472a04ae07f13a0a13731d657fc44d87efc7afc
tree5f8907de0f205a4f96fd8c4dd5772592006816af
parente577fb3f775ca857de79f31537ba97378287f621
parent33c3351209a9a8e600950185f16559127aaeec1a
Merge branch 'mlxsw-spectrum_router-Optimize-LPM-trees'

Jiri Pirko says:

====================
mlxsw: spectrum_router: Optimize LPM trees

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.
====================

Signed-off-by: David S. Miller <davem@davemloft.net>