]> git.proxmox.com Git - mirror_ubuntu-hirsute-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)
commit2ae50dea1d5566ea054d96e413a86017066d3528
tree5f8907de0f205a4f96fd8c4dd5772592006816af
parent9d6474e458b13a94a0d5b141f2b8f38adf1991ae
parent2b52ce02e1d17986ad7da8bc6e96c632dfa73219
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>