|
Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.163 Beiträge
Delphi 12 Athens
|
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.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher. 
 my Delphi wish list : BugReports/FeatureRequests
|