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