Wert [Word] in Liste/Array vorhanden

[DeddyH]

Wenn die im Profil angegebene Delphi-Version noch stimmt, fallen Generics eh unter den Tisch, da es die erst ab Delphi 2009 gibt.

[hathor]

Generics gibt es in meinem DELPHI2009 nicht.

[DeddyH]

Ich habe kein 2009 installiert, war aber damals auf der Roadshow, wo Daniel Magin und Matthias Eißing die Generics vorgestellt haben. Von daher bin ich mir ziemlich sicher, dass es die dort gibt.

[TiGü]

Zitat von hathor:

Generics gibt es in meinem DELPHI2009 nicht.

Man muss schon die entsprechenden Units einbinden!

[Neutral General]

@Aphton: Super Idee mit deiner Assembler Funktion Das merk ich mir!
Ich glaube ich teste die Funktion mal gegen die Standard for-schleifen Variante.

Edit:

Int-Array-Länge: 100 000
100 000 Prüfungen auf den Wert 50 000

For-Variante: ~ 16 Sekunden
ASM-Methode: ~3 Sekunden

[jfheins]

Lineare Suche in ASM ist ja ganz nett, aber gegen ein HashSet immer noch langsam.

1 bis 100000 in ein Hashset, 10 Mio Mal nach 50000 suchen: Zwischen 130ms und 150ms.
Kommt natürlich auch ein bisschen auf die CPU drauf an, aber ich habe auch 100 Mal öfter gesucht!

[Neutral General]

Funktioniert aber auch nur wenn jeder Wert nur 1x vorkommt oder nicht?

[jfheins]

Sagen wir so: Die Anzahl wird nicht gespeichert. Es sollte aber trotzdem kein Problem sein, die Liste/das Array in ein Hashset zu stopfen und dann damit zu überprüfen ob die Zahl enthalten ist. Bei vielen tests ist das dann durchaus schneller als die lineare Suche.

[Aphton]

Zitat von Neutral General:

Funktioniert aber auch nur wenn jeder Wert nur 1x vorkommt oder nicht?

Beim Hashset werden meines Wissens nach mehrere Methoden vereint - zuerst einmal die Hashfunktion, die den Index zu einem Element liefert. An dieser Stelle im Hashset befindet sich dann evt. eine sortierte Liste (mit evt. mehreren kollidierenden Einträgen) dort wird wiederum binär gesucht!

Da eine Hashfunktion möglichst Kollisionsfrei vom Design her ist, enthalten die Listen im Hashset meistens nur wenige (eig. 1) Einträge. Gibts Kollisionsen, so ist das auch kein Problem!