Как реализовать быстрый поиск в массиве объектов по значению свойства?

как-то маловато данных.
1. могут ли добавляться/удаляться элементы из массива myArray? насколько часто?
2. как много свойств у реального элемента массива myArray?
3. есть ли ограничения по RAM?

я бы смотрел в сторону построения кэш-таблиц. что-то вроде:
{
City: {
"Омск": [ {id: 4, name: Саша, age: 24, city: "Омск" } ]
........
},
Age: {
24: [ {id: 4... } ]
........
}
}

как вариант, можно просто хранить несколько массивов, отсортированных по разным критериям.

ну и, наверное, native "filter", лучше результат даст чем underscore.where

array.filter(item => item.prop)

Алексей Сергей: Про хранение массивов и таблицы уже были идеи. Опять же, построение этого всего занимает дополнительное время. Добавляться и удаляться не могут. У реально массива до 100 записей но с очень глубокой вложенностью и массивной обработкой данных.

*
array.filter(item -> item.city == "Омск")

может такое попробовать прикрутить?
https://github.com/typicaljoe/taffydb

Алексей Сергей: Уже попробовал вот это: https://github.com/agershun/alasql, дело в том, что это поиск тоже происходит в цикле, сделал каждую итерацию для поиска через web workers, внутри него уже запрос через alasql. Ситуация улучилась, но не на столько, на сколько бы хотелось.

yazux: Хотел написать, про хэши и это всё, но увидел, что были уже мысли. Если не секрет, то не могли бы вы сказать в чем собственно сложность создания дополнительных структур для работы с данными. Поиск по массиву объектов - задача очень сложно оптимизируемая, хоть вэб-воркерами, хоть чем угодно. Да, это приведёт к дополнительному расходу по памяти, но ведь вы могли бы декомпозировать данные по отдельным коллекциям и, при необходимости, собирать из них наборы какого угодно вида. Понятно, что идея капитанская, но мне не понятен этот подход с желанием оптимизировать работу с моснтр-коллекцией, всеми доступными способами, которые несут в себе кучу других проблем и поднимают сложность решения (опять же веб-воркеры), вместо использования базовых бассивов с примитивами и хэш таблиц, операции с которыми выполняются очень быстро и логика таких операций линейна

а если сразу сгрупировать
add //cdnjs.cloudflare.com/ajax/libs/underscore.js/1.8.3/underscore.js
var someArray = [
{id: 1, name: 'Вася', age: 21, city: 'Москва'},
{id: 2, name: 'Коля', age: 22, city: 'Новгород'},
{id: 3, name: 'Петя', age: 23, city: 'Челябинск'},
{id: 4, name: 'Саша', age: 24, city: 'Омск'},
{id: 5, name: 'Егор', age: 21, city: 'Омск'},
];
var groupedData = _.groupBy(someArray, function(d){return d.city});
console.log(groupedData);