From: David S. Miller <davem@davemloft.net>
Date: Mon, 22 Jan 2018 14:22:11 +0000 (-0500)
Subject: Merge branch 'mlxsw-spectrum_router-Optimize-LPM-trees'
X-Git-Tag: v4.16-rc1~123^2~101
X-Git-Url: https://asedeno.scripts.mit.edu/gitweb/?a=commitdiff_plain;h=2ae50dea1d5566ea054d96e413a86017066d3528;p=linux.git

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

2ae50dea1d5566ea054d96e413a86017066d3528