Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by DelTurbo,
14. Jul 2017
Hi,
ich denke mal, das wenn man so eine Datenmenge hat, es nicht im Sekunden Bereich liegen kann. Damit muss man wohl leben. Trotz i7 mit 4,4Ghz im Turbomode.
Ich habe das nun so abgewandelt das ich einen 32Bit hash errechne und dann mit TIntegerlist arbeite. Das ist annehmbar schnell.
Link zu TIntegerlist
Vielen dank an alle die geholfen haben. :thumb:
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by DelTurbo,
14. Jul 2017
Hi,
ist vielleicht untergegangen. Sorted ist True. Hatte ich in #12 beantwortet. Aber mich schlecht ausgedrückt.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by DelTurbo,
14. Jul 2017
Ich habe es gerade eingbaut. Es ist leider langsamer als IndexOf.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by DelTurbo,
14. Jul 2017
Das ist noch eine Idee. Die werde ich sofort mal versuchen. Wobei ich denke das "intern" das .Add ja auch nachsehen muss ob es die Nummer schon gibt.
Ich habe es gerade mal auf THashedStringList umgestellt. Das ist wesentlich langsamer.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by DelTurbo,
14. Jul 2017
Hallo,
ich habe ein kleines Problem. Ich habe bis zu 2.000.000 Produkte in CSVDateien. Dort stehen Bestellnummern drin. Bestellnummern die mehrmals vorkommen muss ich zählen. Die Bestellnummern sind 10 Zeichen lang.
Da die Bestellnummern nur 10 Zeichen haben habe ich die in einer TStringlist. Das ist wesentlich schneller als THashedStringList habe ich festgestellt.
Nun zu meinem Problem....