|
Registriert seit: 24. Apr 2008
Ort: Bern
5 Beiträge
Delphi 2006 Professional
|
Re: Delphi mit generischen Datentypen oder templates
16. Jun 2008, 15:06
TStrings bzw. TStringList verwende ich nicht, weil ich zwingend integer als Keys brauche. Und die Integers ständig in Strings und zurück umzuwandeln ist weder schön noch effizient (btw: könnte man zwei zahlen als strings miteinander vergleichen? z.B. '123' < '124' = true? wüsste jemand wie das performancemässig ist?)
Ausserdem habe ich gut und gerne 100'000 Einträge zum Hinzufügen und schnellem Suchen...
@Alzaimar:
Cooles Programm mit den Performancevergleichen! Gute Arbeit. Danke. Es bestätigt meine Annahme, dass die SkipList eine gute Lösung für meine Anwendung ist, d.h. für meine Datenmenge. Da können gut 100'000 Einträge reinkommen die wieder in einer vernünftigen Zeit gefunden werden müssen (wobei die Overall-Zeit wichtig ist, als der ein Schnitt zwischen Schreiben und Lesen).
************************************************** *
We have transformed information into a form of garbage, and ourselves into garbage collectors
(Neil Postman)
|