Wertevergleich zweier Listen dauert sehr lange

**Uwe Raabe**

Lade doch beide Dateien in ein TDictionary<string,string>. Erstens ist dann immer alles im Hauptspeicher (die paar MB) und zweitens ist das Lookup im Dictionary potentiell schneller.

Zitat von Uwe Raabe:

...und zweitens ist das Lookup im Dictionary potentiell schneller.

Es heißt 'exponentiell' und nicht 'potentiell'

**BUG**

Zitat von Dejan Vu:

Es heißt 'exponentiell' und nicht 'potentiell'

Das ist definitiv falsch

Man könnte vielleicht noch von einem quadratischen Speedup sprechen, wenn die beiden Dateien immer ungefähr gleich groß sind.
Präzise Begriffe für präzises Denken

**p80286**

Falls Du alles "von Hand" machen willst:
sortiere Liste2 und suche die Werte von Liste1 mit der Binären Suche in Liste2.

Das sollte akzeptabel schnell sein.

Gruß
K-H

Wertevergleich zweier Listen dauert sehr lange

AW: Wertevergleich zweier Listen dauert sehr lange

AW: Wertevergleich zweier Listen dauert sehr lange

AW: Wertevergleich zweier Listen dauert sehr lange

AW: Wertevergleich zweier Listen dauert sehr lange

Forumregeln

Uwe Raabe Registriert seit: 20. Jan 2006 Ort: Lübbecke 11.758 Beiträge Delphi 12 Athens	#1 AW: Wertevergleich zweier Listen dauert sehr lange 1. Apr 2015, 13:42 Lade doch beide Dateien in ein TDictionary<string,string>. Erstens ist dann immer alles im Hauptspeicher (die paar MB) und zweitens ist das Lookup im Dictionary potentiell schneller. Uwe Raabe Certified Delphi Master Developer Embarcadero MVP Blog: The Art of Delphi Programming
	Zitat

Dejan Vu (Gast) n/a Beiträge	#2 AW: Wertevergleich zweier Listen dauert sehr lange 1. Apr 2015, 16:17 Zitat von Uwe Raabe: ...und zweitens ist das Lookup im Dictionary potentiell schneller. Es heißt 'exponentiell' und nicht 'potentiell'
	Zitat

BUG Registriert seit: 4. Dez 2003 Ort: Cottbus 2.094 Beiträge	#3 AW: Wertevergleich zweier Listen dauert sehr lange 1. Apr 2015, 16:48 Zitat von Dejan Vu: Es heißt 'exponentiell' und nicht 'potentiell' Das ist definitiv falsch Man könnte vielleicht noch von einem quadratischen Speedup sprechen, wenn die beiden Dateien immer ungefähr gleich groß sind. Präzise Begriffe für präzises Denken Geändert von BUG ( 1. Apr 2015 um 22:10 Uhr)
	Zitat

p80286 Registriert seit: 28. Apr 2008 Ort: Stolberg (Rhl) 6.659 Beiträge FreePascal / Lazarus	#4 AW: Wertevergleich zweier Listen dauert sehr lange 1. Apr 2015, 21:28 Falls Du alles "von Hand" machen willst: sortiere Liste2 und suche die Werte von Liste1 mit der Binären Suche in Liste2. Das sollte akzeptabel schnell sein. Gruß K-H Programme gehorchen nicht Deinen Absichten sondern Deinen Anweisungen R.E.D retired error detector
	Zitat