Forum: Algorithmen, Datenstrukturen und Klassendesign
by hanspeter,
19. Okt 2010
Ich habe eine zufällige Datumsliste von 10.000 Einträgen erzeugt.
Das gleiche Datum kann mehrfach auftreten.
Diese werden einzeln in einer Liste aufsteigend eingefügt.
Das TDictionary brachte keinen größeren Zeitgewinn, da Daten am gleichen Tag in einer Liste verkettet werden müssen.
Ich habe das nicht voll ausprogrammiert lag etwas über 180 ms.
Das verwenden eines TList , lineares Suchen...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by hanspeter,
17. Okt 2010
Vielen Dank erst mal für das Beispiel.
Ich hatte gestern schon mal geantwortet.
Irgendwie werden aber Beiträge verschluckt.
Ich habe bei mir die Terminsuche auf eine binäre Suche umgestellt und damit auch eine erhebliche Leistungssteigerung erreicht.
Über ein TDictionary hatte ich auch schon nachgedacht. Hier ist dann allerdings die Behandlung von mehreren Tickets an einem
Tag etwas...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by hanspeter,
16. Okt 2010
Mit einer getrennten Datumsliste habe ich es bereits probiert. Das brachte kaum einen Performance-Gewinn.
Ich bin gerade dabei eine doppelt verkettete Liste aufzubauen und diese über das Datum zu indizieren.
Die Tikets sind ohnehin bereits im Speicher.
Ich spare dann den Verwaltungsaufwand von TList.
Mal sehen wieviel das bringt.
Gruß Peter
Forum: Algorithmen, Datenstrukturen und Klassendesign
by hanspeter,
15. Okt 2010
Hallo,
ich baue im Moment so eine Art Ticketsystem.
Ein Ticket kommt zu einem willkürlichen Zeitpunkt an.
Es hat eine unterschiedliche zeitliche Länge und soll auf einer Zeitleiste ab einem bestimmten Datum eingeordnet werden.
In der zeitlichen Folge entstehen Belegungslücken.
Kommt ein neues Ticket an, dann wird ab dem gewünschten Termin eine Lücke gesucht, in welche das Tiket passt. Wird...