Slow static reconfigure
Martin Mares
mj at ucw.cz
Wed Jul 13 14:10:17 CEST 2011
Hi!
> Yes, static protocol has time complexity O(n^2) for reconfiguration,
> so reconfiguration is slow for thousands of routes.
> FIB could be used and i will probably fix that in that way.
Either that, or just sort the lists.
Have a nice fortnight
--
Martin `MJ' Mares <mj at ucw.cz> http://mj.ucw.cz/
Faculty of Math and Physics, Charles University, Prague, Czech Rep., Earth
More information about the Bird-users
mailing list