Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Save another few percents in elements_father.
authorArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Tue, 17 May 2011 06:52:44 +0000 (08:52 +0200)
committerArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Tue, 17 May 2011 09:09:17 +0000 (11:09 +0200)
commit7e5ab0d2140f17598ab7f8ca86c2c38022bd954b
treed09c7910adf360e795264854a10c07c385068e63
parenteae159a7a056450dfec373f559f38ea0b942d158
Save another few percents in elements_father.

Stop using a dynar for path_src/dst, and use an array allocated on stack.
Since elements_father is called very often, it is a non-negligible economy.

If it reveals not sufficient, there are at least three solutions:
- revert this patch; or
- increase ELEMENTS_FATHER_MAXDEPTH; or
- dynamically switch to dynar for large structures.
src/surf/surf_routing.c