![Citation](https://forum.developpez.be/images/misc/quote_icon.png)
Envoyé par
Obsidian
C'est-à-dire qu'une vraie compression est très chronophage : il n'y a qu'à se pencher sur le temps que prend la compression d'un fichier. Cela peut aller jusqu'à plusieurs secondes pour un fichier de taille moyenne. Si tu as beaucoup de chaînes à traiter, le temps que tu peux espérer gagner risque d'être largement contrebalancé par la durée de la compression. C'est normal car l'objectif est de minimiser l'espace en mémoire, pas la durée des traitements.
Ce qu'il te faut, c'est plutôt une fonction de hachage rapide, par exemple MD5, mais surtout, il te faut trier ta liste de référence si tu ne l'as pas déjà fait, et t'arranger pour qu'elle le reste (en classant directement toute nouvelle chaîne à sa place). Si, actuellement, tu te contentes de repasser en revue toutes les chaînes de ta liste à chaque nouvelle chaîne produite, ce n'est même pas la peine de songer à faire de l'optimisation ailleurs…
Partager