e-mail adressen ordnen im memo

[Bjoerk]

daran hatte ich nicht gedacht, da hast du natürlich recht. aber wie kriegt man dann den lowercase (bei stringlist) in den algo rein?

Edit: DeddyH, hab's entsprehend überarbeitet.
Ist aber immer noch ein erheblicher Geschwindigkeitsunterschied!?

[DeddyH]

In der allergrößten Not über CustomSort. In der Hilfe steht etwas von einer Property CaseSensitive, aber ich weiß nicht, seit wann es die gibt.

[himitsu]

Nee, die Bremse ist die Speicherverwaltung des Memos.
BeginUpdate kann schon viel erreichen, aber ein externes Sortieren kann schneller sein.

Zumindestens ein Sortierverfahren mit möglichst wenigen lesenden und vorallem schreibenden zu Griffen kann da schon so einiges rausholen.




Bei einer TStringList liegen die einzelnen Strings (Zeilen) schon einzeln im Speicher vor und man kann da sehr schnell drauf zugreifen und auch was ändern/verschieben, da nur Zeiger verschoben werden.

Beim Memo liegt alles als ein einziger großer String vor, wo beim Tausch zweier Zeilen schonmal der gesamte Memo-Inhalt mehrmals umkopiert werden muß.

[DeddyH]

Findet Ihr es nicht selber albern, bei einem Bubblesort über Optimierungen zu schwadronieren? Da ist doch jede Anstrengung verschwendete Zeit, das Ganze ist ja wohl eher als Übungsaufgabe in der Ausbildung zu sehen.

[Bjoerk]

Sehe jetzt nicht, daß hier jemand albern ist. BTW: Wenn in Abhängigkeit sortiert werden soll, geht der Quciksort nicht, da dieser auf <= prüft.

[himitsu]

Was meinst du denn mit "Abhängigkeit"?

<= ist auch eine Abhängigkeit und wie/was man vergleicht, ist dem Quicksort doch egal?
Im TStringList ist aktuell (seit D2006/2009) ein QuickSort implementiert und diesen kann man sortieren lassen, wie man will (man muß ja nur die Vergleichroutine austauschen)

[Bjoerk]

Siehe #34, wenn wie dort die Adressen je Provider sortiert werden sollen. Dann hast du einmal < (bzw. >) und einmal =. Da Qicuksort aber immer bei <= tauscht, kann diese unterscheidung nicht getroffen werden (instabiles verfahren).