Einzelnen Beitrag anzeigen

Benutzerbild von himitsu
himitsu
Online

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.088 Beiträge
 
Delphi 12 Athens
 
#12

AW: Delphi vs. Freepascal und THashedStringList

  Alt 22. Jan 2020, 19:08
Wurde FastStrings 2009 oder schon 2006 teilweise in Delphi übernommen?
(finde nicht mehr wann es war, aber 2007 hatte der originale Entwickler die Entwicklung eingestellt)

Mit 3% (div 33) der Daten dauert es nicht so lang.
Das mit dem "Selbsbau"-Hash findet manchmal mehr, wegen Hash-Kollisionen, zu kleinem Hash und da nicht nochmal der String verglichen wird.
Und das mit den Generics geht erst nach D2007, bzw. im FPC vermutlich etwas anders.

Code:
// 685.158 in 2.313.748
TArray.BinarySearch      342579  0,97
TArray.BinarySearch.Hash 342708  0,39
TStringList              nach über 3 Stunden abgebrochen und mit weniger versucht
TStringList.Sorted       342579  3,05
THashedStringList        342579  448,36
THashedStringList.Sorted 342579  334,23
TList<>                  ...
Code:
// mit DIV 30 = 22.838 in 77.124
TArray.BinarySearch      11419  0,01
TArray.BinarySearch.Hash 11419  0,01
TStringList              11419  153,13 (3min)
TStringList.Sorted       11419  0,05
THashedStringList        11419  0,11
THashedStringList.Sorted 11419  0,11
TList<>                  11419  9,30
TList<>.Sorted**          11419  9,31
TDictionary<>            11419  0,00
Fazit:
Für normale Mengen an INI-Einträgen ist die Delphi-THashedStringList absolut schwachsinnig.
Sortiert ist eine normale StringListe wesenlich schneller und selbst unsortiert ist sie in normalem Umfang immernoch schnell genug.
Angehängte Dateien
Dateityp: dpr Project1.dpr (5,0 KB, 1x aufgerufen)
Neuste Erkenntnis:
Seit Pos einen dritten Parameter hat,
wird PoSex im Delphi viel seltener praktiziert.

Geändert von himitsu (22. Jan 2020 um 19:23 Uhr)
  Mit Zitat antworten Zitat