wulfskin hat folgendes geschrieben:

alzaimar hat folgendes geschrieben: Die Methode 'IndexOf' einer TStringList sucht binär, wenn die Eigenschaft 'Sorted' auf 'True' eingestellt ist, sonst sequentiell. Das mit der Eigenschaft stimmt natürlich, aber IndexOf ruft auch nur intern Find auf.

Ich wollte damit nur auf die Möglichkeit der Steuerung des Suchverfahrens hinweisen. 'Find' verwende ich gar nicht.

und das mit den Dubletten kannst du dir auch automatisch erledigen lassen, wenn du
Stringlist.duplicated := dupIgnore; machst.

wenn ich sorted := true setze, wird dann immer sortiert oder wird mit einem abbruch verfahren getestet, ob die liste sortiert ist ? weil wenn ich das einstelle, sollte ich eigentlich einen performance schub durch die binäre suche erlangen können.

mfg

Fear, nimm Dir meine Links zur Brust und mach es damit. Dann hast Du keine Performanceprobleme mehr.

Sorted := True fügt das neue Wort immer an die richtige Stelle ein=> etwas langsamer beim Einfügen.

alzaimar hat folgendes geschrieben:

Sorted := True fügt das neue Wort immer an die richtige Stelle ein=> etwas langsamer beim Einfügen.

Genau, wenn es dir _nur_ um einen schnellen Zugriff geht, dann erstell die Liste mit Sorted := False;, füg die Elemente ein und setz dann diese Eigenschaft auf wahr.
Danach kannst du dann über IndexOf die Elemente binär suchen!

Viele Grüße,
Hape

er hat ja auch noch nix gesagt, wie häufig dass er etwas einfügen will. nur einalig mit etwas pflege dann und wann, oder ständig etwas einfügen... und stelten etwas abfragen. all dies sind fragen, welche zuvor zu beantworten sind, bevor man sich auf 'n algo festlegt. wenn's nur seltene einfügeoperationen sind, so ist die unit und ggf. auch das array (tstringlist) gut geeingnet. werden häufiger daten eingefügt und ist die anzahl hoch, so scheidet das array aus, weil die aktualisierung zu lange benötigt... so hat jeder algo seie vor und nachteile.