Discussion :

[dasycarpum]

Bonjour � tous,

J'ai 2 tables de donn�es (pb40 et pb10) avec un identifiant commun (idlocal); je dois rajouter un champ (dteloc) de la table "pb10" � la table "pb40". Le code ci-dessous fonctionne mais n'existe-t-il pas un algorithme plus rapide car compte tenu que chacune des 2 tables fait environ 700 000 lignes, �a prend plus de 5 minutes � chaque requ�te...

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
 
for (unsigned int i = 0; i < pb40.size(); ++i)
     for (unsigned int j = 0; j < pb10.size(); ++j)
         if (strcmp(pb40[i].idlocal.c_str(), pb10[j].idlocal.c_str()) == 0){
              pb40[i].dteloc = pb10[j].dteloc;
              break;
         }

Merci pour toute bonne id�e !

[Invit�]

Bonjour,

Avec une map �a irait plus vite:
- une passe pour cr�er la map � partir de pb10 (id_local - dteloc)
- une passe sur pb40 qui pour chaque �l�ment cherche dans la map et met � jour dteloc

Soit 700 000 *2 it�rations.
(Au lieu de 700 000 * 700 000 !)

[dasycarpum]

Bonjour,

Avec une map �a irait plus vite:
- une passe pour cr�er la map � partir de pb10 (id_local - dteloc)
- une passe sur pb40 qui pour chaque �l�ment cherche dans la map et met � jour dteloc

Soit 700 000 *2 it�rations.
(Au lieu de 700 000 * 700 000 !)

Super ! merci...

[dasycarpum]

Avec une map �a irait plus vite:
- une passe pour cr�er la map � partir de pb10 (id_local - dteloc)
- une passe sur pb40 qui pour chaque �l�ment cherche dans la map et met � jour dteloc

Soit 700 000 *2 it�rations.
(Au lieu de 700 000 * 700 000 !)

Pour ceux que �a int�resse, voil� la traduction en code; on passe de 5 minutes de traitement � 1,34 secondes... Woouahhh !!!

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
map<string, int> creation_map;
 
for (unsigned int i = 0; i < pb10.size(); ++i)
     creation_map[pb10[i].idlocal] = pb10[i].dteloc;
 
map<string, int>::iterator jointure;
 
for (unsigned int i = 0;  i < pb40.size(); ++i){
     jointure = creation_map.find(pb40[i].idlocal);
     if (pb40[i].idlocal == jointure->first)
           pb40[i].dteloc = jointure->second;
}