Dictionary statt binärer Suche?

[Sir Rufo]

Die Formel ist relativ simpel:

1. Nimm 2 unterschiedliche Primzahlen
2. Die erste Primzahl ist dein PrimStartwert
3. Die zweite Primzahl ist dein PrimMultiplikator
4. Berehne den Hashwert mit
   
   Code:

   Hashwert = PrimStartwert;
   Hashwert = Hashwert * PrimMultiplikator + HashwertVon( WertA )
   HashWert = Hashwert * PrimMultiplikator + HashwertVon( WertB )
   ...

Fertig.

Diese Vorgehensweise kann man über Google zuhauf finden.

Achtung! Wenn bei einer Hashfunktion etwas mit xor auftaucht, ganz schnell zum nächsten Treffer gehen, denn das ist auch Murks

Zitat von stahli:

Ich habe das mal in mein Projekt eingebaut und komme so auf 3 Sekunden

Wenn das immer noch so lange dauert, dann passt da bei dir immer noch etwas nicht.