Knut: Array durchsuchen - Performance

Beitrag lesen

Wie arbeiten array_keys und array_search intern? Leider steht dazu nichts im Handbuch. Sind die Suchen optimiert (es geht um sehr große Arrays, die nicht in einer Datenbank gespeichert werden sollen)? Arbeiten diese Funktionen das Array iterativ Element für Element ab? Würde es sich lohnen, für diese beiden Funktionen das zu durchsuchende Array vorzusortieren (z. B. alphabetisch)? Oder doch lieber gleich eine eigene Binärsuche schreiben?