оптимизируйте перерывают большой js массив строк?

если у меня есть большой массив строк JavaScript, который имеет более чем 10 000 элементов, как я быстро перерываю его?

Прямо сейчас у меня есть массив строк JavaScript, который хранит описание задания и меня "m разрешение пользователя к динамическому фильтру возвращенный список, поскольку они вводят в поле ввода.

Поэтому скажите, что у меня есть массив строк как так:
var descArr = {"flipping burgers", "pumping gas", "delivering mail"};

и пользователь хочет искать: "p"

Как я смог бы искать массив строк, который имеет 10000 + описания в нем быстро? Очевидно, я не могу отсортировать массив описания, так как они - описания, таким образом, двоичный поиск отсутствует. И так как пользователь может искать "p" или "pi" или любая комбинация букв, этот частичный поиск означает, что я не могу использовать ассоциативные массивы (т.е. searchDescArray["pumping gas"] ) ускорять поиск.

Какие-либо идеи кто-либо?