Discussion :

[ol9245]

Bonjour,

J'ai besoin d'une structure de dictionnaire pour stocker entre 10 et 100 millions de mots (des clés sur un double) en mémoire. Je veux pouvoir savoir en un temps logarithmique si un mot est présent ou nom dans le dictionnaire. Je dois aussi pouvoir ajouter des mots au fur et à mesure (donc une recherche dichotomique dans un tableau trié n'est pas possibe.

Comme c'est une structure ultra classique, je me dis qu'il y a bien un geek qui a déja fai le boulot et vu que je suis un peu pressé et peu motivé pour refaire le monde

Si c'était dispo en MEX file (en C, quoi) ça serait encore mieuxx car tout en Matlab, ça risque de ramer quand même....

merci

[shaiHulud]

Bonjour,

* Matlab possède ses propres hash (doc containers), dont les clefs doivent etre homogènes (float ou string). Aucune idée sur les performances
* Tu peux utiliser/wrapper java.util.HashMap
* Le plus rapide sera surement du MEX, qui nécessite de déployer le code compilé. Je ne connais pas d'exemples.

[ol9245]

Super ! merci.
On en découvre tous les jours sur Matlab.
je vais implémenter ça et si les perfs sont mauvaises je reviendrai ici à la pêche aux idées.