website logo
Auteur
avatar
Tcheko

Forum » » Général » » Recherche corecteur d'ortaugrafe


Post� : 13-02-2013 21:45 icone du post

Woot.

Un petit mot pour dire que je me suis remis à bosser un peu sur spellchecker.library. J'ai amélioré les performances de recherche pour les suggestions de mot. Grosso modo, avant, c'était un parcours linéaire des mots approchant, maintenant, c'est une recherche dichotomique. Un tri supplémentaire dans les données permet cela.

Bref. Juste pour dire que le léger lag pour la suggestion a disparu. :) (au prix de 4 octets supplémentaires par mot...).

Il reste pas mal de bricole à faire : ajouter le dictionnaire personnel pour l'apprentissage de mots supplémentaire, créer un système de cache pour accélérer le chargement d'un dictionnaire (actuellement, cela prend deux à trois secondes à vu de nez pour un dictionnaire de 350K mots sur un mini 1.42). Ce cache réduirait drastiquement le temps de chargement.

Un autre jour peut être. :)


Cet article provient de Meta-MorphOS
https://www.meta-morphos.org/viewtopic.php?topic=1235&forum=27