durchsuchen von dyn. Array of Record mit Textfeldern

[wp_xyz]

Wegen der unterschiedlichen Testbedingungen hatte ich mich schon gewundert. Jetzt musst du noch erklären, warum dein hash-algorithmus 10x schneller ist als AVLTree.

Nachdem du jetzt den Such-Key als eigenen Record zur Verfügung stellst, kann man die Suche-Function etwas einfach gestalten, aber das bringt nur ein paar Prozent:

Code: Alles auswählen

function Suche(const AKey: keyty): Ps_rec;
var
//  item: s_rec;
  node: TAVLTreeNode;
begin
  //item.Key:= AKey;
//  node := myArray.Find(@item);
  node := myArray.Find(@AKey);
  if node = nil then
    Result := nil else
    Result := Ps_rec(node.Data);
end; 

[mse]

AVLtree ist vergleichbar mit Binärer Suche, beide haben die Komplexität O(log n). Hash Systeme haben O(1).

https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche
https://de.wikipedia.org/wiki/Hashtabelle

Die MSEgui Hashtabelle ist auch recht effizient implementiert.

[BitRausch]

Hallo zusammen,

erstmal vielen Dank für Eure sehr coole Unterstützung!! Hab einiges gelernt!!

Ich habe den dyn. Array Ansatzt in der Zwischenzeit gegen TFPGObjectList (nachdem ich es verstanden hatte ) ausgetauscht. Auch die Records habe ich gegen Klassen getauscht...
Ich finde die Anwendung und der Code ist dadurch besser/einfacher geworden.
Das Thema Sort und Find ist noch in Arbeit...

Ich habe noch eine Verständnisfrage die aber nicht zum Thread passt. Werde diese in einem neuem Thread stellen...