Discussion :

[abdmaa]

Bonjour,

Je souhaiterais contrôler l’existence d’une occurrence parmi d’autres (~400'000) et ceci un grand nombre de fois, en changeant à chaque contrôle l’élément à contrôler.
J’ai essayé avec une base de données (index et tout le toutim). Ca fonctionne, mais pas assez rapidement.
J’ai essayé avec une recherche dichotomique sur un fichier plat. Ca fonctionne mais pas assez rapidement.
J’ai essayé avec un arbre binaire. Ca fonctionne mieux, mais il faut charger les données en mémoire au start de l’appli…

Alors voilà : Est-ce qu’un lecteur aurait un embryon d’idée pour améliorer (sensiblement) cette recherche ?
Une structure différente du fichier ? Un algho fulgurant de recherche ? Quelque chose qui pourrait me mettre sur une autre piste ?

Au plaisir de vous lire
Merci

[Mac LAK]

Bonjour à toi.

Déjà, il faudrait connaître le type de tes données. Ce sont des entiers, des enregistrements possédant une clé, des chaînes de caractères ? Quelle est la taille moyenne de chaque élément ?
Comme tu as pu réaliser une recherche dichotomique, j'en déduis que tu possèdes une clé de tri : quelle est sa nature, stp ?

Il existe pas mal de choses pour accélérer une recherche : cependant, tu auras BEAUCOUP de mal à faire plus rapide qu'une recherche en RAM => charger tout ou partie du fichier est, à mon avis, nécessaire.

Gagner encore plus de temps risque d'imposer l'utilisation d'une structure de type index, ou une fonction de hachage => il faut connaître la nature de la "clé primaire" (pour utiliser un terme de BD) et des données "complètes" pour trouver une optimisation valable.

[dsr57]

As tu essayé de mettre tes données dans un tableau de les triée et de faire une recherche dicotomique sue ce tableau

[fred777888999]

Tu peux essayer de faire un dictionnaire sur tes donnes avec une table de hash code et ensuite un arbre binaire, mais tu va egalement devoir tout monter en memoire au debut...

[abdmaa]

OK merci à tous.
Je vais garder le chargement en mémoire pour ma recherche.
Au fait c'est de string qu'il s'agit.
A la base c'est un dictionnaire avec clef primaire, index etc...
Le programme en question permet de générer des anagrammes (pas seulement un mot) mais des phrases entière...

A+ et merci