Позволять'Предположим, у меня есть огромный (более 1000) список таких объектов:

[{name: 'john dow', age: 38, gender:'m'}, {name: 'jane dow', age: 18, gender:'f'}, ..]

Я хочу отфильтровать этот список по имени (символьно).

filter('j') => [{name: 'john dow', age: 38, gender:'m'}, {name: 'jane dow', age: 18, gender:'f'}, ..]

filter('jo') => [{name: 'john dow', age: 38, gender:'m'}, ..]

filter('dow') => [{name: 'john dow', age: 38, gender:'m'}, {name: 'jane dow', age: 18, gender:'f'}, ..]

Какой способ достижения максимальной производительности? Очевидно, что RegEx является одним из ключей, поэтому упорядочивание списка заранее, если вы предполагаете, что пользователь обычно стремится начинать имена с самого начала, также может быть хорошей идеей, но это помогает только в некоторых случаях.

Есть ли в JavaScript встроенные функции для сопоставления фильтра? Я'Я ожидаю, что они будут быстрее, чем реализации JavaScript.

П.С .: Да, я хочу фильтровать на стороне клиента из-заавтономные возможности " Я хочу предложить.