Skip alias check during default-route removal if possible.

project-rig / rig

A collection of tools for developing SpiNNaker applications.

GNU General Public License v2.0

4 stars 0 forks source link

Skip alias check during default-route removal if possible. #249

Closed mossblaser closed 8 years ago

mossblaser commented 8 years ago

This optimisation makes table generation significantly faster by skipping O(N^2) alias checks during default-route removal when it can be cheaply proven that no aliases exist. In this commit, this is only possible when an input table contains entries with the same mask and no repeated keys.

In some experiments I am doing this brings routing table generation down from over a minute and a half to around 10 seconds.

mundya commented 8 years ago

Rigged

Feel free to merge when tests are happy!