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;
}