Discussion :

[crazydede8]

bonjours a tous.

mon sujet est le suivant:

j'ai extrait d'un fichier binaire son contenu et je l'ai converti en hexadecimal. Je me retrouve donc avec des milliers de donnees hexadecimale que je doit stocker (en memoire ou dans un fichier) pour pouvoir les utiliser; En bref, je dois parcourir ces donnes de la facon suivante:
recuperer la valeur qui corespond a l'offset 5600 (offset=position dans le fichier hexa)
et a la taille de 128 caracteres).

tout cela j ai reussi a le faire un stockant le contenu converti (hexa) dans une map qui contient en string une valeur par index: ex: map[5600]=C4 ect...

Le problème que j'ai rencontré est que le traitement est très lourd!! plus de 4 minutes pour s'executer vu l'ampleur des données a analyser.

comment je pourrai arranger mon programme ou ma facon de traiter ce cas pour ameliorer ce temps de traitement ?? la maniputlation d'une map de plusieur centaine de millier d'index peut il etre remplacé par autre chose ???

[Matthieu Brucher]

Essaie de changer la clé de ta map, les comparaisons avec des std::string sont plus lourdes d'autant que passées par valeur !

[crazydede8]

Je ne fais pas de comparaison avec les std::string qui sont pour moi les informations a recuperer dans la map. moi je cherche par exemple l'id 50 de la map qui est un int puis je recupere la valeur corespondante.

Est ce ke tu c si si, dans une map, je cherche la clé 100000 par exemple, l'ensemble des 100000 premier index vont etre parcouru ou est ce kon pointe directement sur l'index 100000 de la map?? cela pourrai etre je pense la cause d'un tel ralentissement d'execution de mon programme

[Laurent Gomila]

Est ce ke tu c si si, dans une map, je cherche la clé 100000 par exemple, l'ensemble des 100000 premier index vont etre parcouru ou est ce kon pointe directement sur l'index 100000 de la map??

Les std::map offrent un temps d'accès logarithmique.

[crazydede8]

oki merci j abandonne l idee des map et je repar sur des tableau.

juste une question, connai tu la difference entre un tableau declaré en static ou en dynamique.
Que propose l'un par rapport a l autr ??

[Laurent Gomila]

oki merci j abandonne l idee des map et je repar sur des tableau.

Un temps logarithmique c'est tout à fait honorable. Un logarithme sur 100 000 éléments ça ne fait "que" 16.

juste une question, connai tu la difference entre un tableau declaré en static ou en dynamique.
Que propose l'un par rapport a l autr ??

Tu peux préciser ? Dans quel contexte ?

[loufoque]

si tu veux du O(1) faut utiliser une hashtable, du style std::hash_map ou std::tr1::unordered_map

[Pragmateek]

juste une question, connai tu la difference entre un tableau declaré en static ou en dynamique.
Que propose l'un par rapport a l autr ??

Tout dépend du tableau.
Pour les tableau classique:
-statique:taille connue à la compilation;
-dynamique:réservation de mémoire lors de l'éxécution avec possibilité de choisir la taille pendant l'exécution.

Pour les vector je crois qu'ils sont forcément tout le temps dynamique.
A confirmer.

[Matthieu Brucher]

Je ne fais pas de comparaison avec les std::string qui sont pour moi les informations a recuperer dans la map. moi je cherche par exemple l'id 50 de la map qui est un int puis je recupere la valeur corespondante.

Est ce ke tu c si si, dans une map, je cherche la clé 100000 par exemple, l'ensemble des 100000 premier index vont etre parcouru ou est ce kon pointe directement sur l'index 100000 de la map?? cela pourrai etre je pense la cause d'un tel ralentissement d'execution de mon programme

Mais la clé 100000, c'est quoi comme type de données, tu les stockes comment ?

[Laurent Gomila]

Mais la clé 100000, c'est quoi comme type de données, tu les stockes comment ?

Ca paraît clair

l'id 50 de la map qui est un int

[Pragmateek]

Un logarithme sur 100 000 éléments ça ne fait "que" 16.

C'est pas 12?
C'est bien un logarithme népérien?

[Laurent Gomila]

Non, c'est un logarithme en base 2. En général en informatique tu auras le plus souvent des log en base 2, qui correspondent à des recherches dichotomiques ou dans des arbres binaires.

Ceci-dit ce qu'il est important de retenir est que c'est un temps logarithmique, après je ne sais pas si le standard en impose plus que ça.

[Matthieu Brucher]

Ca paraît clair

Bon, si vous me cherchez, je suis déjà dehors