wenn ich ein großes Javascript-String-Array mit über 10.000 Elementen habe, wie kann ich es schnell durchsuchen?

Im Moment habe ich ein JavaScript-String-Array, in dem die Beschreibung eines Jobs gespeichert ist, und ich erlaube dem Benutzer, die zurückgegebene Liste während der Eingabe in ein Eingabefeld dynamisch zu filtern.

So sagen, ich habe ein String-Array wie folgt:
var descArr = {"flipping burgers", "pumping gas", "delivering mail"};

und der Benutzer möchte suchen nach:"p"

Wie kann ich ein String-Array mit über 10000 Beschreibungen schnell durchsuchen? Offensichtlich kann ich das Beschreibungsarray nicht sortieren, da es sich um Beschreibungen handelt, sodass die binäre Suche nicht möglich ist. Und da kann der User nach @ such"p" oder"pi" oder eine beliebige Kombination von Buchstaben bedeutet diese teilweise Suche, dass ich keine assoziativen Arrays verwenden kann (d. h.searchDescArray["pumping gas"]), um die Suche zu beschleunigen.

Irgendwelche Ideen?