|
|
Fonction de recherche optimisée ? |
|
|---|---|---|
|
Stagiaire WDF
 
Inscrit:
27/12/2004 12:14 Post(s): 38
|
Quelqu'un aurait il travail sur une classe de recherche optimisé de valeur (par exemple par un B-tree)
Cela je pense serait utile a beaucoup de developpeur car l'utilisation d'une zone mémoire windev n'est pas optimale sur un grand nombre de valeur (par appel à des memrecherche) exemple d'application : dedoublonage de fichier, fonction de synchronisation de fichier,tableau d'objet
Contribution le : 15/06/2006 11:17
|
|
  |
 
|
|
|
|
Re: Fonction de recherche optimisée ? |
|
|---|---|---|
|
Animateur WDF
 
Inscrit:
26/06/2002 16:24 De wdforge.org
Post(s): 2822
|
Bonjour,
Dans une vie antérieure j'ai utilisé un système d'indexation par iNode qui s'averait terrible en terme de parcours. L'idée est d'alimenter un 'arbre' en positionnant a chaque fois dans la branche "plus grande ou egale" ou plus petite. Ainsi, en tout point un savant parcours de l'arbre permettait de parcourir dans l'ordre voulu. Je n'ai plus les sources mais l'idée est là. Je pense qu'il en est de même pour mener des recherches...
Contribution le : 15/06/2006 12:48
|
|
|
|
|
|
|
|
Re: Fonction de recherche optimisée ? |
|
|---|---|---|
|
Stagiaire WDF
Inscrit:
27/12/2004 12:14 Post(s): 38
|
Ouai moi aussi j'ai déjà implimenté ce genre de chose dans mes projets de fac mais c'était y a longtemp.
Ben si quelqu'un l'a déjà implimenté ca serait cool pour moi et tout les autres. merci d'avance
Contribution le : 15/06/2006 18:38
|
|
|
|
|
|
|
|
Re: Fonction de recherche optimisée ? |
|
|---|---|---|
|
Pour vous et touS les autres, voici un début de réponse.
http://old.wdforge.org/modules/newbb/viewtopic.php?topic_id=4218&forum=17 Note : La DLL est 100% compatible avec WinDev et elle est très très rapide. La recherche n'est pas tributaire du nombre d'enregistrements.
Contribution le : 16/06/2006 16:30
|
||
|
|
|
|
|
|
Re: Fonction de recherche optimisée ? |
|
|---|---|---|
|
J'ai oublié de préciser que DV dans DVBtree, signifie :
Dolce Vita, car ce genre de truc est vraiment un casse-tête a programmer.
Contribution le : 16/06/2006 16:37
|
||
|
|
|
|
|
|
Re: Fonction de recherche optimisée ? |
|
|---|---|---|
|
Stagiaire WDF
Inscrit:
27/12/2004 12:14 Post(s): 38
|
Merci pour ton code mais c'est vrai que c'est quand meme un casse tete
J'aurai bien voulu faire une classe avec une equivalence sur les fonctions memcherche, memajoute,... d'ailleurs si des dev de PC-soft lisent ce forum ca serait sympa de l'intégré directement dans les fonctions windev
Contribution le : 16/06/2006 19:15
|
|
|
|
|
|
Vous ne pouvez pas débuter de nouveaux sujets.
Vous pouvez voir les sujets.
Vous ne pouvez pas répondre aux contributions.
Vous ne pouvez pas éditer vos contributions.
Vous ne pouvez pas effacez vos contributions.
Vous ne pouvez pas ajouter de nouveaux sondages.
Vous ne pouvez pas voter en sondage.
Vous ne pouvez pas attacher des fichiers à vos contributions.
Vous ne pouvez pas poster sans approbation.
