Bonjour,
Je vais refaire une grande partie de mon travail car j'ai mal choisi
les structures des donn=E9es car les acc=E8s fichiers sont plus co=FBteux.
Tout mon travail se base sur les fichiers m=EAme les r=E9sultats
interm=E9diaires. Le but de mon travail est de trouver une solution =E0
mon probl=E8me mais de plus minimiser le plus possible le temps
d'ex=E9cution.
Mais, lorsque j'ai test=E9 le temps de l'ex=E9cution CPU concernant la
comparaison de deux fichiers selon les crit=E8res bien d=E9finis alors
j'ai remarqu=E9 que le temps est devenir tr=E8s longue si nous avons des
fichiers avec des centaines lignes.
On va lire chaque ligne de fichier 1 et le compare avec tous les
lignes de fichier 2. C'est tr=E8s couteux.
D'apr=E8s vous :
- Avec quelles structures des donn=E9es ces deux fichiers seront
remplac=E9s ?
- En g=E9n=E9ral,quelle est la structure des donn=E9es la moins couteuse en
m=E9moire et donc temps CPU le plus inf=E9rieur possible ?
Je souhaite que vous m'aidez et je n'oublierai pas votre assistance.
Bonjour, Je vais refaire une grande partie de mon travail car j'ai mal choisi les structures des données car les accès fichiers sont plus coûteux. Tout mon travail se base sur les fichiers même les résultats intermédiaires. Le but de mon travail est de trouver une solution à mon problème mais de plus minimiser le plus possible le temps d'exécution.
Mais, lorsque j'ai testé le temps de l'exécution CPU concernant la comparaison de deux fichiers selon les critères bien définis alors j'ai remarqué que le temps est devenir très longue si nous avons des fichiers avec des centaines lignes.
On va lire chaque ligne de fichier 1 et le compare avec tous les lignes de fichier 2. C'est très couteux.
Toujours travailler en mémoire : tout charger au départ dans tableaux ou listes et faire les comparaisons à partir de là.
programmation wrote:
Bonjour,
Je vais refaire une grande partie de mon travail car j'ai mal choisi
les structures des données car les accès fichiers sont plus coûteux.
Tout mon travail se base sur les fichiers même les résultats
intermédiaires. Le but de mon travail est de trouver une solution à
mon problème mais de plus minimiser le plus possible le temps
d'exécution.
Mais, lorsque j'ai testé le temps de l'exécution CPU concernant la
comparaison de deux fichiers selon les critères bien définis alors
j'ai remarqué que le temps est devenir très longue si nous avons des
fichiers avec des centaines lignes.
On va lire chaque ligne de fichier 1 et le compare avec tous les
lignes de fichier 2. C'est très couteux.
Toujours travailler en mémoire : tout charger au départ dans tableaux ou
listes et faire les comparaisons à partir de là.
Bonjour, Je vais refaire une grande partie de mon travail car j'ai mal choisi les structures des données car les accès fichiers sont plus coûteux. Tout mon travail se base sur les fichiers même les résultats intermédiaires. Le but de mon travail est de trouver une solution à mon problème mais de plus minimiser le plus possible le temps d'exécution.
Mais, lorsque j'ai testé le temps de l'exécution CPU concernant la comparaison de deux fichiers selon les critères bien définis alors j'ai remarqué que le temps est devenir très longue si nous avons des fichiers avec des centaines lignes.
On va lire chaque ligne de fichier 1 et le compare avec tous les lignes de fichier 2. C'est très couteux.
Toujours travailler en mémoire : tout charger au départ dans tableaux ou listes et faire les comparaisons à partir de là.
programmation
> Toujours travailler en mémoire : tout charger au départ dans tableaux ou listes et faire les comparaisons à partir de là.
Bonjour,
Quels sont les avantages et les limites de chacune entre tableaux et les listes ou bien il y a une plus rapide que l'autre ?
Mon problème:
J'ai un fichier bien défini X et N fichiers Y de même format.
A chaque fois je compare le fichier X avec un de N fichiers. Donc j'ai N comparaisons.
le but de comparaison est chercher les lignes qui existent dans X et qui n'existent pas dans Y
Le principe de comparaison entre les deux fichiers X et Y: on lit ligne par ligne de fichier X et on parcoure tout le fichier Y s'il n'existe pas cette ligne dans Y alors on affiche cette ligne etc ...
Voici un pseudo code :
<code type="c"> for(i=1;i<=N;i++) while(fgets(s,100,X)) while(fgets(s,100,Y[i])) //chercher les lignes qui existent dans X et qui n'existent pas dans Y </code>
On a ici le même traitement : chercher les lignes qui existent dans X et qui n'existent pas dans Y
Que proposez vous ?
C'est quoi le multi-threading (n threads) et comment adapter ceci à mon cas ?
Dans mon cas, c'est mieux d'utiliser un tableau ou liste chainée ?
Merci.
> Toujours travailler en mémoire : tout charger au départ dans tableaux ou
listes et faire les comparaisons à partir de là.
Bonjour,
Quels sont les avantages et les limites de chacune entre tableaux et
les listes ou bien il y a une plus rapide que l'autre ?
Mon problème:
J'ai un fichier bien défini X et N fichiers Y de même format.
A chaque fois je compare le fichier X avec un de N fichiers. Donc j'ai
N comparaisons.
le but de comparaison est chercher les lignes qui existent dans X et
qui n'existent pas dans Y
Le principe de comparaison entre les deux fichiers X et Y:
on lit ligne par ligne de fichier X et on parcoure tout le fichier Y
s'il n'existe pas cette ligne dans Y alors on affiche cette ligne
etc ...
Voici un pseudo code :
<code type="c">
for(i=1;i<=N;i++)
while(fgets(s,100,X))
while(fgets(s,100,Y[i]))
//chercher les lignes qui existent dans X et qui n'existent pas dans Y
</code>
On a ici le même traitement :
chercher les lignes qui existent dans X et qui n'existent pas dans Y
Que proposez vous ?
C'est quoi le multi-threading (n threads) et comment adapter ceci à
mon cas ?
Dans mon cas, c'est mieux d'utiliser un tableau ou liste chainée ?
> Toujours travailler en mémoire : tout charger au départ dans tableaux ou listes et faire les comparaisons à partir de là.
Bonjour,
Quels sont les avantages et les limites de chacune entre tableaux et les listes ou bien il y a une plus rapide que l'autre ?
Mon problème:
J'ai un fichier bien défini X et N fichiers Y de même format.
A chaque fois je compare le fichier X avec un de N fichiers. Donc j'ai N comparaisons.
le but de comparaison est chercher les lignes qui existent dans X et qui n'existent pas dans Y
Le principe de comparaison entre les deux fichiers X et Y: on lit ligne par ligne de fichier X et on parcoure tout le fichier Y s'il n'existe pas cette ligne dans Y alors on affiche cette ligne etc ...
Voici un pseudo code :
<code type="c"> for(i=1;i<=N;i++) while(fgets(s,100,X)) while(fgets(s,100,Y[i])) //chercher les lignes qui existent dans X et qui n'existent pas dans Y </code>
On a ici le même traitement : chercher les lignes qui existent dans X et qui n'existent pas dans Y
Que proposez vous ?
C'est quoi le multi-threading (n threads) et comment adapter ceci à mon cas ?
Dans mon cas, c'est mieux d'utiliser un tableau ou liste chainée ?
Merci.
nico
programmation wrote:
Dans mon cas, c'est mieux d'utiliser un tableau ou liste chainée ?
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
programmation wrote:
Dans mon cas, c'est mieux d'utiliser un tableau ou liste chainée ?
Les listes chainées, c'est lent à la recherche.
Tableaux et recherche dichotomique notamment
Dans mon cas, c'est mieux d'utiliser un tableau ou liste chainée ?
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
programmation
> Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
Dans mon programme C, la fonction de comparaison est : *rets = compare_files("f.txt", "f2.txt");
Je passe deux fichiers "f.txt" et "f2.txt" à la fonction 'compare_files' la taille de "f.txt" est toujours plus grande que "f2.txt". chaque ligne de deux fichiers contient une chaine de caractère.
Je cherche les lignes qui appartiennent à "f.txt" et non pas "f2.txt" C'est une sorte de différence lignes de "f.txt" moins lignes de "f2.txt" à condition: Une ligne de "f.txt" est identique à une ligne de "f2.txt" si les deux lignes ont la même valeur et le même nombre des mots qui forment les deux lignes quelque soit l'ordre des mots puisque l'ordre des mots n'est pas important dans mon problème. le plus important c'est : la même valeur et le même nombre
Sinon c'est à dire les deux lignes n'ont pas la même valeur et le mêm e nombre des mots alors dans ce cas les deux lignes sont différentes.
par exemple: "nom prenom age" = "nom age prenom"
Sachant que chaque ligne du deux fichiers "f.txt" et "f2.txt" est composé d'un seul champ (une chaine de caractères)
Soit le premier fichier fichier "f.txt": nom prenom nom age prenom age prenom emploi nom prenom age nom emploi age emploi prenom age emploi nom age emploi nom prenom emploi nom prenom age emploi
Soit le deuxième fichier "f2.txt": nom prenom age emploi age nom nom age prenom nom emploi age emploi prenom age emploi nom prenom emploi
On applique le principe de comparaison alors on obtient ce résultat intermédiaire: nom prenom nom age emploi nom prenom age emploi
Puis, on garde de ce résultat que les chaines qui ne contiennent pas autre chaine de ce résultat. ici, on ne garde pas la chaine "nom prenom age emploi" car elle contienne la chaine "nom prenom"
Le résultat final souhaité obtenu est : nom prenom nom age emploi
Que proposez vous ?
Merci.
> Les listes chainées, c'est lent à la recherche.
Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance
le nombre des lignes de fichier alors C'est possible d'utiliser un
tableau. Si oui alors comment on fait ceci ?
Dans mon programme C, la fonction de comparaison est :
*rets = compare_files("f.txt", "f2.txt");
Je passe deux fichiers "f.txt" et "f2.txt" à la fonction
'compare_files'
la taille de "f.txt" est toujours plus grande que "f2.txt".
chaque ligne de deux fichiers contient une chaine de caractère.
Je cherche les lignes qui appartiennent à "f.txt" et non pas "f2.txt"
C'est une sorte de différence lignes de "f.txt" moins lignes de
"f2.txt"
à condition:
Une ligne de "f.txt" est identique à une ligne de "f2.txt"
si les deux lignes ont la même valeur et le même nombre des mots qui
forment les deux lignes quelque soit l'ordre des mots puisque l'ordre
des mots n'est pas important dans mon problème.
le plus important c'est : la même valeur et le même nombre
Sinon c'est à dire les deux lignes n'ont pas la même valeur et le mêm e
nombre des mots alors dans ce cas les deux lignes sont différentes.
par exemple:
"nom prenom age" = "nom age prenom"
Sachant que chaque ligne du deux fichiers "f.txt" et "f2.txt" est
composé d'un seul champ (une chaine de caractères)
Soit le premier fichier fichier "f.txt":
nom prenom
nom age
prenom age
prenom emploi
nom prenom age
nom emploi
age emploi
prenom age emploi
nom age emploi
nom prenom emploi
nom prenom age emploi
Soit le deuxième fichier "f2.txt":
nom
prenom
age
emploi
age nom
nom age prenom
nom emploi
age emploi
prenom age emploi
nom prenom emploi
On applique le principe de comparaison alors on obtient ce résultat
intermédiaire:
nom prenom
nom age emploi
nom prenom age emploi
Puis, on garde de ce résultat que les chaines qui ne contiennent pas
autre chaine de ce résultat.
ici, on ne garde pas la chaine "nom prenom age emploi" car elle
contienne la chaine "nom prenom"
Le résultat final souhaité obtenu est :
nom prenom
nom age emploi
> Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
Dans mon programme C, la fonction de comparaison est : *rets = compare_files("f.txt", "f2.txt");
Je passe deux fichiers "f.txt" et "f2.txt" à la fonction 'compare_files' la taille de "f.txt" est toujours plus grande que "f2.txt". chaque ligne de deux fichiers contient une chaine de caractère.
Je cherche les lignes qui appartiennent à "f.txt" et non pas "f2.txt" C'est une sorte de différence lignes de "f.txt" moins lignes de "f2.txt" à condition: Une ligne de "f.txt" est identique à une ligne de "f2.txt" si les deux lignes ont la même valeur et le même nombre des mots qui forment les deux lignes quelque soit l'ordre des mots puisque l'ordre des mots n'est pas important dans mon problème. le plus important c'est : la même valeur et le même nombre
Sinon c'est à dire les deux lignes n'ont pas la même valeur et le mêm e nombre des mots alors dans ce cas les deux lignes sont différentes.
par exemple: "nom prenom age" = "nom age prenom"
Sachant que chaque ligne du deux fichiers "f.txt" et "f2.txt" est composé d'un seul champ (une chaine de caractères)
Soit le premier fichier fichier "f.txt": nom prenom nom age prenom age prenom emploi nom prenom age nom emploi age emploi prenom age emploi nom age emploi nom prenom emploi nom prenom age emploi
Soit le deuxième fichier "f2.txt": nom prenom age emploi age nom nom age prenom nom emploi age emploi prenom age emploi nom prenom emploi
On applique le principe de comparaison alors on obtient ce résultat intermédiaire: nom prenom nom age emploi nom prenom age emploi
Puis, on garde de ce résultat que les chaines qui ne contiennent pas autre chaine de ce résultat. ici, on ne garde pas la chaine "nom prenom age emploi" car elle contienne la chaine "nom prenom"
Le résultat final souhaité obtenu est : nom prenom nom age emploi
Que proposez vous ?
Merci.
nico
programmation wrote:
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
malloc(), c'est la base du C.
programmation wrote:
Les listes chainées, c'est lent à la recherche.
Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance
le nombre des lignes de fichier alors C'est possible d'utiliser un
tableau. Si oui alors comment on fait ceci ?
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
malloc(), c'est la base du C.
TSalm
Le Sun, 01 Nov 2009 20:59:34 +0100, nico a écrit:
programmation wrote:
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
malloc(), c'est la base du C.
Ne faudrait-il pas mieux utiliser un vector ?
Le Sun, 01 Nov 2009 20:59:34 +0100, nico <nico@nico.com> a écrit:
programmation wrote:
Les listes chainées, c'est lent à la recherche.
Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance
le nombre des lignes de fichier alors C'est possible d'utiliser un
tableau. Si oui alors comment on fait ceci ?
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
malloc(), c'est la base du C.
Ne faudrait-il pas mieux utiliser un vector ?
TSalm
Le Sun, 01 Nov 2009 21:40:08 +0100, TSalm a écrit:
Le Sun, 01 Nov 2009 20:59:34 +0100, nico a écrit:
programmation wrote:
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
malloc(), c'est la base du C.
Ne faudrait-il pas mieux utiliser un vector ?
oups, pardon, c'est du C...
Le Sun, 01 Nov 2009 21:40:08 +0100, TSalm <tsalm@free.fr> a écrit:
Le Sun, 01 Nov 2009 20:59:34 +0100, nico <nico@nico.com> a écrit:
programmation wrote:
Les listes chainées, c'est lent à la recherche.
Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance
le nombre des lignes de fichier alors C'est possible d'utiliser un
tableau. Si oui alors comment on fait ceci ?
Le Sun, 01 Nov 2009 21:40:08 +0100, TSalm a écrit:
Le Sun, 01 Nov 2009 20:59:34 +0100, nico a écrit:
programmation wrote:
Les listes chainées, c'est lent à la recherche. Tableaux et recherche dichotomique notamment
Si on a fichier qui contient deux champs et on ne sait pas en avance le nombre des lignes de fichier alors C'est possible d'utiliser un tableau. Si oui alors comment on fait ceci ?
malloc(), c'est la base du C.
Ne faudrait-il pas mieux utiliser un vector ?
oups, pardon, c'est du C...
programmation
Je n'arrive pas à trouver le bon chois entre liste chainée et tableau surtout je n'intéresse a Que proposez vous ?
Je n'arrive pas à trouver le bon chois entre liste chainée et tableau
surtout je n'intéresse a
Que proposez vous ?
Je n'arrive pas à trouver le bon chois entre liste chainée et tableau surtout je n'intéresse a Que proposez vous ?
Comme j'ai dit, une recherche dans liste chainée est beaucoup plus lente que recherche dicho dans un tableau.
Bertrand Lenoir-Welter
> Je n'arrive pas à trouver le bon chois entre liste chainée et tableau surtout je n'intéresse a
à ?
Que proposez vous ?
Je propose un tableau lorsque le nombre d'éléments est constant ou varie peu ou que vous êtes absolument sûr qu'il ne dépassera jamais au grand jamais la taille allouée, et plutôt la liste chaînée quand vous ne savez pas à l'avance combien d'éléments seront stockés dedans.
Pour les performances, à moins de faire sans cesse des recherches sur un élément, vous ne verrez pas trop la différence. Personnellement, j'ai un gros faible pour les listes chaînées qui ont une souplesse que rien n'égale, mais si vous débutez, vous allez forcément avoir des bugs à l'exécution. Il y a des réflexes qui s'acquièrent peu à peu (contruction de la liste avec cas du tout premier élément, insertion d'un élément, suppression d'un élément en recollant le chaînage, suppression de la liste, mise et remise à NULL du pointeur de liste et du pointeur final, etc.). Il faut pratiquer avant que tout ça se rode.
> Je n'arrive pas à trouver le bon chois entre liste chainée et tableau
surtout je n'intéresse a
à ?
Que proposez vous ?
Je propose un tableau lorsque le nombre d'éléments est constant ou varie
peu ou que vous êtes absolument sûr qu'il ne dépassera jamais au grand
jamais la taille allouée, et plutôt la liste chaînée quand vous ne savez
pas à l'avance combien d'éléments seront stockés dedans.
Pour les performances, à moins de faire sans cesse des recherches sur un
élément, vous ne verrez pas trop la différence. Personnellement, j'ai un
gros faible pour les listes chaînées qui ont une souplesse que rien
n'égale, mais si vous débutez, vous allez forcément avoir des bugs à
l'exécution. Il y a des réflexes qui s'acquièrent peu à peu (contruction
de la liste avec cas du tout premier élément, insertion d'un élément,
suppression d'un élément en recollant le chaînage, suppression de la
liste, mise et remise à NULL du pointeur de liste et du pointeur final,
etc.). Il faut pratiquer avant que tout ça se rode.
> Je n'arrive pas à trouver le bon chois entre liste chainée et tableau surtout je n'intéresse a
à ?
Que proposez vous ?
Je propose un tableau lorsque le nombre d'éléments est constant ou varie peu ou que vous êtes absolument sûr qu'il ne dépassera jamais au grand jamais la taille allouée, et plutôt la liste chaînée quand vous ne savez pas à l'avance combien d'éléments seront stockés dedans.
Pour les performances, à moins de faire sans cesse des recherches sur un élément, vous ne verrez pas trop la différence. Personnellement, j'ai un gros faible pour les listes chaînées qui ont une souplesse que rien n'égale, mais si vous débutez, vous allez forcément avoir des bugs à l'exécution. Il y a des réflexes qui s'acquièrent peu à peu (contruction de la liste avec cas du tout premier élément, insertion d'un élément, suppression d'un élément en recollant le chaînage, suppression de la liste, mise et remise à NULL du pointeur de liste et du pointeur final, etc.). Il faut pratiquer avant que tout ça se rode.
