Discussion :

[Niak74]

Bonjour,

J'ai besoin d'implémenter une autocomplétion de texte dans une application. Je cherche le moyen le plus efficace pour communiquer avec mon dictionnaire de mots.

Exemple d'utilisation : l'utilisateur entre "bon", le module d'autocomplétion revoie comme réponse la liste : "bonjour", "bonsoir", "bonbon", ect...

Contraintes :
- Le tri des mots retournés se font suivant une pondération du mot et suivant l'ordre alphabétique (chaque utilisation d'un mot dans une phrase incrémente sa pondération dans le dictionnaire d'un point. Si plusieurs mots ont la même pondération, ils sont retournés dans l'ordre alphabétique).
Cette contrainte implique le fait que le dictionnaire doit pouvoir être modifié dynamiquement (pendant l'utilisation).
- L'application tourne sur un appareil portable (processeur OMAP / Cortex A8), la puissance de calcul est importante mais reste loin derrière un PC classique (Un core 2 duo est plus rapide d'un facteur 10, par exemple). Il faut donc un moyen rapide pour charger le dictionnaire et le mettre à jour.


Implémentation actuelle :
J'utilise une base de données SQLite qui contient une table "dictionnaire". Cette table possède les champs "mot" et "compteur". Cette base de données n'est jamais chargée complètement. A chaque requête de complétion, une requête SQL est effectuée avec le préfixe : SELECT word, cpt FROM Dictionnaire WHERE word like "_prefix_%" ORDER BY cpt DESC.
Avantage :
Démarrage rapide de l'application (inutile de charger tout le dictionnaire en RAM au lancement).
Inconvénient :
Lent lors de la recherche ou de la mise à jour de données. Il faut effectivement ouvrir la connexion à la base de données et exécuter une ou plusieurs requêtes, puis refermer la connexion. Le processus est rapide sur le PC qui émule l'appareil, mais sur l'appareil en lui même, c'est une catastrophe !



Auriez-vous des idées ? Connaissez vous les moyens utilisés dans des applications pour téléphone type rédaction de SMS avec T9 (le comportement semble identique : une base de mots, pas ordonnée certes, mais dans laquelle on peut ajouter des mots).


Merci !

[yan]

pourquoi tu doit refermer la base???

Pourquoi qcompleter http://qt.developpez.com/doc/4.5/qcompleter/ ne te suffit pas?
Tu peut l'utiliser en luis donnant un model. Et Qt fournie un model qui peut interfacer une base de données :
http://qt.developpez.com/doc/4.5/qsqlquerymodel/

[Niak74]

Je referme la base parce qu'elle est susceptible d'être ouverte par une autre appli.

Le couple QCompleter/QSqlQueryModel marche sans chargement complet de la bdd? (j'y connais pas grand chose coté QAbstractItemModel, je regarde la doc).


Merci pour la réponse.


EDIT :

The QSqlQueryModel class provides a read-only data model for SQL result sets.

Apparemment c'est pour du ReadOnly, je regarde si ça parle quelque part de Write.


Le problème en fait avec mon implémentation (basée sur SQLite) c'est que la lenteur provient de l'exécution des statements SQL...
Peut-être que ta méthode optimise le procédé, je vais tester ça.

[Niak74]

Une solution donnée sur le Site répond au problème en optimisant le traitement SQLite. Je reste pour le moment sur cette idée en attendant de trouver comment se débrouille les téléphones actuels avec le T9, par exemple.

Merci pour ton idée Yan, je vais voir si je peux proprifier mon code en passant par QAbstractItemModel =)
Et aussi merci pour les tutoriels Qt