Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
do not search the cluster backbones again and again, store them in the right location
authorMartin Quinson <martin.quinson@loria.fr>
Thu, 10 Nov 2011 21:38:52 +0000 (22:38 +0100)
committerMartin Quinson <martin.quinson@loria.fr>
Thu, 10 Nov 2011 21:38:58 +0000 (22:38 +0100)
commitd3e1bd3437bd7573295b4cf05b79f66851b216b7
tree0b1d89786c60a497b15e896a9fd543e49566deba
parentd2c7a1ae78246fa7808b1cd2385d27985bbb331f
do not search the cluster backbones again and again, store them in the right location

On the poor tests I've done, it seems to give a non negligible
improvement on the goal example. Maybe 5-10%, but it's hard to say
right now.
src/surf/surf_routing.c
src/surf/surf_routing_cluster.c
src/surf/surf_routing_private.h