Discussion :

[topolino]

Bonjour,

Je suis en train de chercher la meilleur facon de faire pour mettre à jour un tableau d'object (cache) par rapport à un autre tableau d'objet contenant que les objets et proprietes mis à jour..
Cette operation est faite plusieurs fois par seconde.

Merci pour vos conseils

[SpaceFrog]

un opérateur magique

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

=

ou alors explicite mieux ta problématique

t0 A = objet , B= objet , A = B

t1 => modif A , ( A != B )

t2 => A=B , (A == B)


Tu ne dis pas si les deux objets ont la même strucutre au départ
Si ils ne l'ont pas il faudra boucler sur les propriété communes pour mettre a jour

[topolino]

Le premier tableau me sert de cache. le champ Id est ma cle primaire.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
{"objets": [
        {
            "Id": 1,
            "champ2": "my valeur",
            "champ3": 2,
            "champ4": 3,
            "champ5": 4
        },
        {
            "Id": 2,
            "champ2": "my valeur2",
            "champ3": 22,
            "champ4": 32,
            "champ5": 42
 
        },
        {
            "Id": 3,
            "champ2": "my valeur3",
            "champ3": 23,
            "champ4": 33,
            "champ5": 43
 
        }
    ]
}

Plusieurs fois par seconde je recois les mis à jour que des champs modifiés avec toujours le champ Id pour savoir quel objet a ete modifié.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
{"objets": [
        {
            "Id": 1,
            "champ3": 2,
            "champ5": 4
        },
        {
            "Id": 3,
            "champ2": "my valeur3",
        }
    ]
}

Il faut que je mette à jour mon tableau de cache avec les nouvelles valeurs. Je cherche une autre methode plus efficace que de faire une iteration sur tous les objets et leurs champs respectifs.

[SpaceFrog]

je pense que tu peux chercher longtemps ...
sauf a faire des objets par référence, mais cela implique la mise à jour immédiate, la modification de A implique la modification par référence de B

[lysandro]

Deux options auxquelles je pense (pour la mise à jour globale) :
1- utiliser une table de références croisées (grossiérement le principe, aucun controle) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 // après avoir constitué le tableau des objets en cache (= cache)
var xref = new Object();
cache.forEach(function(object,rank){
  xref[object.id]=rank;
}
...
// à la mise à jour (tableau des objets à mettre à jour = maj)
maj.forEach(function(changed_object,k,o){
  var cached_objet = cache[xref[changed_object.id]];
  // mettre à jour
});

Supporte la suppression, et l'insertion à condition à mettre à jour les références croisées

2- Il est aussi possible de trier le tableau de cache sur les ids, et d'implémenter une recherche dichotomique pour la mise à jour

[SpaceFrog]

Je cherche une autre methode plus efficace que de faire une iteration

foreach ...
si c'est pas de l'itération

[lysandro]

Euh pas d'itération sur les éléments à mettre à jour ? Là ça devient compliqué - je n'avais pas compris ça désolé