Lettura file XML

[starcraftworld]

$fp = fopen("file.xml", "r+");
if(flock($fp, LOCK_EX)) {
   $xml = fread($fp, filesize("file.xml"));
   $doc = new DOMDocument();
   $doc->loadXML($xml);
   // operazioni
   fwrite($fp, $doc->saveXML());
   flock($fp, LOCK_UN); // rimuovo il lock
} else {
   // file già bloccato
} 

Questo codice legge il file una sola volta o due?
O meglio la fopen() e la loadXML() leggono tutto il file ogni volta, cioè due volte?

[filippo.toso]

loadXML() riceve una stringa in input ...

[starcraftworld]

Sia N la grandezza del file XML.
Allora la complessità di questo algoritmo è O(3N)?
Una volta per la fopen, una volta per la loadXML e una volta per la saveXML giusto?

[filippo.toso]

Ma sai almeno di cosa stai parlando?

La "complessità" del parsing XML non dipende dalla sola dimensione del file, ma dal tipo di contenuto. Non puoi semplicemente ridurlo ad un singolo ordine di complessità.

[starcraftworld]

Voglio dire che più è grande il file e più tempo si impiega ad eseguire la fopen ma anche la loadXML giusto? perchè il parametro passato alla loadXML è tanto più grande quanto più è grande il file. confermi?

[filippo.toso]

Originariamente inviato da starcraftworld
Voglio dire che più è grande il file e più tempo si impiega ad eseguire la fopen ma anche la loadXML giusto? perchè il parametro passato alla loadXML è tanto più grande quanto più è grande il file. confermi?

Rileggi quanto ho scritto perchè è evidente che la prima volta non lo hai fatto.

[starcraftworld]

Sei d'accordo sul fatto che, in genere, parsare un file molto grande richiede più tempo che non parsare un file molto piccolo?
In ogni caso questo non c'entra...io sto solo chiedendo se la fopen e la loadXML hanno tempi di esecuzione dipendenti (anche) dalla grandezza del file.

[filippo.toso]

Originariamente inviato da starcraftworld
Sei d'accordo sul fatto che, in genere, parsare un file molto grande richiede più tempo che non parsare un file molto piccolo?

No, non sono d'accordo. Effettuare il parsing di un XML di 10Kb contenente 1000 Tag innestati è più lento di effettuare il parsing di un XML di 100Kb con un solo tag con uno stream base 64 al suo interno.

Originariamente inviato da starcraftworld
io sto solo chiedendo se la fopen e la loadXML hanno tempi di esecuzione dipendenti (anche) dalla grandezza del file.

L'anche lo hai aggiunto solo ora ...

E comunque, vedi sopra.

[starcraftworld]

Essere dipendente dalla grandezza del file non significa essere dipendente solo dalla grandezza del file.
Ho riletto la conversazione ma non ho trovato la risposta...

[filippo.toso]

Originariamente inviato da starcraftworld
Essere dipendente dalla grandezza del file non significa essere dipendente solo dalla grandezza del file.

Essere dipendende dalla grandezza del file significa che se un file è più grande DEVE impiegare più tempo. Peccato che per il parsing XML non sia così...