Stockage des résultats
greylan opened this issue · comments
Le problème
À l'heure actuelle on utilise un tableau de point que l'on transmet dans les différents tableaux de résultats.
C'est coûteux en mémoire et peu efficace en temps processeur, car il faut sans cesser allouer, copier, libérer, etc. tout cela pour ne garder QUE un seul chemin.
Une solution?
J'ai pensé à une liste chaînée des tableaux précédents, avec un maillon par "bloc" itéré.
Les tableaux sont ici des chemins relatifs et contiennent la position absolue, une seule fois.
Cela permet de ne pas tout recopier à chaque fois.
À la fin il suffit de reconstituer le chemin de proche en proche, et de libérer les tableaux.
Une autre solution ?
Des listes simplement chaînées avec un compteur pour pouvoir faire free une fois et une seule.
Avantages:
- On peut éliminer efficacement les chemins inutiles, la consommation de mémoire est très faible.
- Beaucoup moins de memcpy => plus rapide
@XAMEUS qu'en penses-tu?