Discussion :

[DiverSIG]

Bonjour,

J'ai 2 fichiers A et B, au format csv, qui contiennent chacun une variable de type timestamp (appelons-les VA et VB).

Je cherche à associer, pour chaque enregistrement du fichier A, l'enregistrement du fichier B tel que VA-VB soit minimal (en valeur absolue).
Sachant que les fichiers sont assez volumineux (65000 lignes et 45000 lignes dans les fichiers).

Une idée, avec un algorithme "efficace" ?


Merci,
Nico

[wiztricks]

Salut,

Une idée, avec un algorithme "efficace" ?

C'est une question à poser dans le forum algorithme.

Imaginez que vous ayez vos timestamps rangés dans un seul fichiers avec une colonne indiquant leur or origine (A ou B). Imaginez ensuite parcourir cette liste en filtrant les éléments de A. Il y a éventuellement (*) un élément de B avant et après et au plus 2 soustraction à faire pour trouver le plus proche.
(*) à cause des extrémités.

Cela compris vous pouvez avoirs 2 listes A et B avec un indice i qui parcours B et un indice j qui parcours A de sorte que pour un i donné, j soit le plus grand des indices tel que B[j] <= A[i] (et donc A[i] < B[j+1]).

- W