Cette page vous donne les différences entre la révision choisie et la version actuelle de la page.
|
blog:quelques_mesures_pour_demarrer [2010/01/11 22:31] mokona Optim data |
blog:quelques_mesures_pour_demarrer [2010/01/11 22:46] (version actuelle) mokona Conclusion |
||
|---|---|---|---|
| Ligne 52: | Ligne 52: | ||
| Puisqu'il y a trop de mots dans le dictionnaire, abaissons ce nombre de mots en ne stockant aucun mots des tailles qui ne seront pas cherchées. Actuellement, le programme ne cherche que des grilles totales, il n'a donc besoin que des mots des tailles de la largeur et de la hauteur de la grille. | Puisqu'il y a trop de mots dans le dictionnaire, abaissons ce nombre de mots en ne stockant aucun mots des tailles qui ne seront pas cherchées. Actuellement, le programme ne cherche que des grilles totales, il n'a donc besoin que des mots des tailles de la largeur et de la hauteur de la grille. | ||
| - | Plus tard, il y aura cependant, avec les cases noires, plusieurs tailles possibles. J'assouplis donc l'optimisation en ne chargeant dans le dictionnaire que les mots de taille entre | + | Plus tard, il y aura cependant, avec les cases noires, plusieurs tailles possibles. J'assouplis donc l'optimisation en ne chargeant dans le dictionnaire que les mots de taille entre les tailles extrêmes de la grille. Vu que je ne teste pour le moment que des grilles carrées ou avec une différence de 1 entre la hauteur et la largeur, cela revient au même que de ne charger que les mots nécessaires. |
| + | |||
| + | ==== Une optimisation ? ==== | ||
| + | |||
| + | Oui, c'est une optimisation. Une optimisation de données. Il est inutile de garder avec nous des choses qui ne serviront pas. Cependant, cette optimisation n'a aucun impact sur une grille dont les mots peuvent être de taille entre 1 et la taille de mot la plus grande trouvée dans le dictionnaire. On n'optimise pas le pire cas. D'un point de vue strict, ce n'est pas une optimisation. | ||
| + | |||
| + | ==== On garde quand même ! ==== | ||
| + | |||
| + | Cependant, cette optimisation ne coute rien. Ou pas grand chose. Ajouter un test au chargement du dictionnaire sur la taille des mots ne va pas alourdir le temps de chargement du dictionnaire de beaucoup. Et le code de l'exécution de la recherche, lui, n'a pas été touché. | ||
| + | |||
| + | Alors il serait dommage de ne pas garder cette optimisation. | ||
| + | |||
| + | ====== Le code ====== | ||
| + | |||
| + | Le code source pour cette optimisation n'est pas encore disponible. | ||
| + | |||
| + | À bientôt. | ||
| + | |||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||