Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by 0KommaNix,
6. Dez 2023
Uwe, ich kann meine Begeisterung kaum Ausdruck verleihen - Ich freue mich wie Rumpelstilzchen!
SortIndex werde ich nicht brauchen, weil es ein Fehler wäre, wenn es einen Rücksprung bei der Aufnahmezeit gibt. Dann wäre eine Reparatur der Daten nötig. Das muss ich nur erkennen und den Anwender entscheiden lassen.
Zwischenzeitlich hatte ich einen einfachen Testfall geschrieben, bei dem ich für...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by 0KommaNix,
6. Dez 2023
Ok, beim ersten Schreck vor Generics, hab ich Angst bekommen. War dann doch leichter als gedacht. Schreibe nun ein Test für TArray<TDataRecord>.
Danke Uwe!
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by 0KommaNix,
6. Dez 2023
Hallo Uwe,
Zwar haben die beiden Records die selbe Größe von 16Bit, aber im Index soll pro Kachel nur ein Record gespeichert werden. In meinen Beispiel ergibt sich also ein Größenverhältnis von 1 zu 4096.
Ja, ich weiss :). Ich verwende packed für alles, was das Programm verlässt. Kostet nichts und soll darauf hinweisen, dass es Systemübergreifend kompatible sein soll.
Da hast du recht. Ich...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by 0KommaNix,
6. Dez 2023
Hallo,
meine Frage in Kurzform:
Kann mir jemand eine Container-Klasse empfehlen, die gut als Nachschlage-Index geeignet ist?
Sie sollte dazu auf folgende Beschreibung passen:
1. Die Einträge sind sortiert nach Key: TDateTime. Value ist int64.
2. Schnelle Suche nicht nach dem Key: TDateTime, sondern nach Item.Time <= Key < Item.Time.
Gesucht wird also nicht nur der Eintrag mit dem...