grosse arrays schnell durchsuchen

[Struppi]

Zunächst einmal das Array sortieren, dann Einfügen von Elementen nur noch über Funktionen, die das Element an die richtige Stelle im Array packen. Und wenn du dann schauen willst, ob ein Element im Array enthalten ist, dann wendest du eine binäre Suche auf das Element an, somit sparst du dir einige Vergleiche.

Wie sieht denn eine binäre Suche mit Javascript aus?

Struppi.