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

• сам использует IndexedDB, когда она доступна, в старых WebKit, в т.ч. на Android использует WebSQL, когда совсем плохо (старые IE) - тоже чего-нибудь придумывает, как минимум - localStorage;
  
• дает возможность работать с серверными данными, как c локальными, когда они доступны, идеальное решение для снижения заморочек с созданием "оффлайн" приложения или одностраничника с "миллионом записей", проводя "репликацию";
  
• все танцы с бубном вокруг индексов - фоновая, абсолютно прозрачная задача.
  
• если поставить на сервере CouchDB или эмулировать ее Rest api - можно забирать всех "Вась из Омска" прямо с сервера одним вызовом
  

var myArray = [
	  {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: 99, city: 'Омск'}
	];
	
	function filterByCity(arr, city) {
		return arr.filter(function(item, i, arr) {
			  return (item.city == city);
		});
	};

	var omsk = filterByCity(myArray, 'Омск');

	console.log(omsk);