Discussion :

[::Fistons]

Bonjour,

Je dois parcourir et modifier un fichier xml assez gros (~10 Mo)

Ce fichier ressemble de loin à ça:

Code :

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

1
2
3
4
5
6
7
8
9
 
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<root>
    <DOCUMENT> [...] </DOCUMENT>
    <DOCUMENT> [...] </DOCUMENT>
    <DOCUMENT> [...] </DOCUMENT>
    <DOCUMENT> [...] </DOCUMENT>
    [...]
</root>

Je charge donc mon fichier dans un Objet Document et récupère la liste des nodes <DOCUMENT/> dans une NodeList via la méthode suivante:

Code :

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

1
2
 
NodeList list = document.getElementByTagName("DOCUMENT");

et j'itère ensuite dessus de la façon suivante:

Code :

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

1
2
3
4
5
 
for (int i = 0; i < list.getLength(); i++) {
     Node document = list.get(i);
     // Process...
}

Le problème, c'est qu'au fur et a mesure, le passage d'un node à un autre est de plus en plus lent.

J'ai bien sur vérifié que ce n'était pas mon process qui était de plus en plus lent, mais bien le passage d'un node à un autre.

Est-ce un comportement normal? Si oui, y-a-t'il moyen de le contourner?


Merci pour votre aide éventuelle.

[Rei Angelus]

Je vois déjà une première chose à faire :

Code :

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

1
2
3
4
5
6
7
 
Node document = null;
 
for (int i = 0; i < list.getLength(); i++) {
     document = list.get(i);
     // Process...
}

Dans ton code, tu crées i d'instance de document.
Dans le mien, je crée 1 instance.

==> Beaucoup moins de mémoire utilisée si i est grand.

[Croco19]

Bonjour.
@Fistons, as tu essayé de faire

Code :

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

1
2
3
4
5
6
7
8
NodeList list = document.getElementByTagName("DOCUMENT");
if (list != null) {
    Node document = list.getFirst();
    while (document != null) {
        // traitement du doc
        document = document.getNextSibling();
    }
}

histoire d'éviter les get(i) qui doivent être de plus en plus couteux quand i est grand.

[tchize_]

Il y a combien de tags "Document" dans ton DOM? Ton process, il fait quoi exactement, il modifie la structure ou fait les modifications sur un copie de la structure?

Si vous avez des milliers de tags Document, j'abonde dans le sens de Croco19, rien ne nous dit que l'implémentation de List utilisée ne parcoure pas l'arbre complet pour atteindre le noeud voulu.

@Rei Angelus: non, du tout, vous créez autant d'instance que lui. C'est l'api DOM qui les crée!