Delphi TObjectlst - Index eines Objektes finden

Thema durchsuchen

Ansicht

Themen-Optionen

TObjectlst - Index eines Objektes finden

Ein Thema von scrat1979 · begonnen am 14. Feb 2010 · letzter Beitrag vom 17. Feb 2010

Vorheriger Beitrag

Nächster Beitrag

himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.378 Beiträge

Delphi 12 Athens

#13

Re: TObjectlst - Index eines Objektes finden

17. Feb 2010, 07:02

Tut mir Leid, aber da ist eine Schleife drin, also kann das O(1) nicht stimmen.

Gut, die Speicherzugriffe zwischen dem Record (Value=Recordpointer-Offset) und Array+Property (Array-Referenz+Property-Zugriff) mag schneller sein, also würde es im idealfall eher so aussehn

Θarray(n) = Θmap(n / fHashMod) / x
> x wäre jetzt der Unterschied zwischen den beiden Zugriffen

Wenn jetzt fHashList[h] direkt den EINEN gesuchten Wert liefern würde, dann täte vielleicht Θ(1) rauskommen.

Ein Therapeut entspricht 1024 Gigapeut.