Thread Vergleichen verbessern
(5 answers)
Opened by Gast at 2004-07-27 18:02
Gibt es möglichkeiten eine vergleichsroutine schneller zu machen?
vorgegeben sind 2 strings zum vergleichen, bei übereinstimmung soll string 1 geändert werden. z.b string1 kommt aus datei1, die 1mb groß ist. string2 kommt aus datei2, welche 50k groß ist. jetz muss ich string1 mit JEDEM string2 vergleichen, bis etwas gefunden wird ( und wenn es der letzte string aus datei2 ist ) erst wenn string1 mit allen string2 verglichen bzw etwas gefunden wurde kommt der nächste string1. das ganze dauert bei mir ewig, ich verwende zum vergleichen ein einfaches IF ( string1 = string2 ) gibt es möglichkeiten zb. vorheriges sortieren, arrays, hash um dies zu beschleunigen. wie lange dauert ein einziger vergleich? ist es besser bei einem string mit 50 zeichen nur die ersten 3 zu vergleichen und nur wenn diese stimmen den rest zu vergleichen? über eine antwort würde ich mich sehr freuen! THX |