search

patdie421 / mea-edomus

Automatically exported from code.google.com/p/mea-edomus
0 stars 0 forks source link

MEA-EDOMUS : optimiser token_strings #46

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 9 years ago 
token_strings est peu efficace (en perd). voir l'utilisation d'un dictionnaire.

Original issue reported on code.google.com by patrice....@gmail.com on 26 Jun 2013 at 9:13

GoogleCodeExporter commented 9 years ago 
[deleted comment]
GoogleCodeExporter commented 9 years ago 
[deleted comment]
GoogleCodeExporter commented 9 years ago 
Trier le tableau des tokens
Recheche par dichotomie dans le tableau

Voir ici pour l'algo : 
http://zanotti.univ-tln.fr/algo/CHERCHER-DICHOTOMIQUE-IDX.html

Original comment by patrice....@gmail.com on 8 Nov 2013 at 8:10

GoogleCodeExporter commented 9 years ago 
Voir aussi pour du hachage :
http://fr.openclassrooms.com/informatique/cours/apprenez-a-programmer-en-c/pourq
uoi-utiliser-une-table-de-hachage

Original comment by patrice....@gmail.com on 8 Nov 2013 at 8:27

GoogleCodeExporter commented 9 years ago 
A partir du tableau de token, ajouté deux tableaux supplémentaires :
- 1 index "trié" sur l'id
- 1 index "trié" sur la valeur (str)
Recheche par dichotomie dans l'un des deux index en fonction du besoin

Original comment by patrice....@gmail.com on 8 Sep 2014 at 3:56

GoogleCodeExporter commented 9 years ago 
Voir ici pour une hashtable : http://troydhanson.github.io/uthash/userguide.html

Original comment by patrice....@gmail.com on 18 Oct 2014 at 7:36

patdie421 commented 8 years ago

3 méthodes d'accès : séquentiel, par index trié et recherche dichotomique et hashage (sélection à la compilation)