Discussion :

[EvAyla]

Bonjour,

J'ai plusieurs fichiers, dont chacune des lignes commence par une date du type:
2010-03-26 13:45:45,206 ......

J'aimerais fusionner ces fichiers dans un même fichier, et ensuite trier les lignes du fichier obtenu par leur date.

Quelle est la méthode la plus performante pour obtenir un résultat en peu de temps ?

ex:
-> Lire les fichiers en parallèle et créer le nouveau fichier petit à petit après comparaison des dates
-> Tout copier dans un fichier, et faire un tri en utilisant des ArrayList (chaque entrée de la liste serait une ligne du fichier)

Merci d'avance pour vos conseils ou idées,

Eva

[thelvin]

Normalement la méthode la plus performante est la première (les fichiers sont déjà triés, c'est donc la dernière phase d'un tri-fusion.) Mais la méthode la plus rapidement écrite est la seconde.

Je dirais que ça devrait dépendre de la taille des fichiers. S'ils font des centaines de lignes, les performances n'ont pas d'importance, dans tous les cas ça se fera vite.
S'ils font dans les millions de lignes, mettre ça en mémoire n'est pas très raisonnable. Les trier ensuite est un peu fou. (Bon, ça se fait, hein, mais c'est du lourd. On a pas forcément envie de mettre ses ressources là-dedans.)

[Jimmy_]

La première solution est la plus propre et fonctionnera en utilisant très peu de ressource même avec des gros fichiers. La seconde est 'sale' car plus les fichiers seront gros, plus la mémoire sera utilisé jusqu'à saturation.

Tout dépend du contexte evidemment, on peut aussi écrire un tri en n² si on veux, avec très peu de volume on y verra rien. Mais le jour où le volume deviendra important on cherchera pourquoi ça ne marche plus.