Wert [Word] in Liste/Array vorhanden

[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.

[himitsu]

Zitat von Alex_ITA01:

Ich nutze XE4, vielleicht gibts da ja eine entsprechende Funktion?!

[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.

[Alex_ITA01]

Stimmt, muss mal meine Delphi Version im Profil aktualisieren

Das mit dem Hashset muss ich mir mal angucken.
Die ASM Funktion sieht auch interessant aus, die muss ich aber erstmal genau verstehen

Danke auf alle Fälle für eure Anregungen, könnt natürlich gerne weiter machen

Gruß

[Aphton]

Der Threadstarter hat keine Aussagen über das Array getroffen - ist es z.B. sortiert? Falls ja, ginge es ja mit der binären Suche in Log(N) Zeit.
Ansonstnen über Hashes; oder ganz billig - linear!

[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!