Discussion :

[yoghisan]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
const
  FichierMax = 1000000;
 
type
  TFichier = record
    Nom, Repertoire: string;
    Taille: integer;
    Date: TDateTime;
  end;
 
private
  Source: array[1..FichierMax] of TFichier;
  Destination: array[1..FichierMax] of TFichier;

Ce que que je vais vous demander, je peux le faire là n'est pas mon soucis. Mon soucis est de savoir comment je peux optimiser l'opération.

Voila j'ai deux listes (source et destination) faisant l'inventaire des fichiers contenus dans un répertoire et ses sous répertoires. Je stocke les informations sous le type TFichier.

Je souhaite faire une comparaison des deux listes :
- en supprimant les doublons dans les deux listes
- en repérant les fichiers des tailles différentes
- en repérant les fichiers de date (de modification) différentes
- en repérant les fichiers présents que dans une seule liste

Pourriez vous m'indiquer une méthode de comparaison qui soit rapide.

Moi je compare chaque fichier d'une liste à l'autre liste (FichierMax² comparaisons max...) et ca peut prend énormement de temps !

Merci

PS : je bosse avec une version perso...

[Rayek]

Déjà en triant les deux listes ca te permettrait d'aller un peu plus vite.
Puis faire une recherche de type dichotomique (pas sûr de l'écriture) sur le nom du fichier et de faire aprés tes comparaisons.

Je pense aussi que ca doit prendre beaucoup de temps au vu que tu charges les deux répertoires en mémoires, pourquoi ne pas en charger qu'un seul puis traiter l'autre au pas à pas ?

[Reisubar]

Quand tu dis "doublons" ou "fichiers présents que dans une seule liste", tu parles au niveau du nom de fichier ou du contenu du fichier ?

[yoghisan]

Malatar
Les listes sont déjà plus ou moins triées du fait qu'elles soient constituées à partir de la même procédure.

Reisubar
"Doublon" : fichier présent dans les deux listes en ayant le même nom, le même répertoire, de la même taille et de la même date de modification.

"fichiers présents que dans une seule liste" : fichier présent que dans une seule liste (soit source soit destination)

[cpdump]

Déjà, une liste est triée ou elle ne l'est pas

Ce que tu peux faire c'est fusionner les deux listes avec une variable indiquant la provenance, tu trie cette liste sur les critères rep, nom de fichier, taille et eventuellement date. Après tu parcours cette liste pour voir si deux entrées consécutives contiennent le même fichier.

[yoghisan]

ok je vais essayer de faire ca !