Как парсить json с вложениями?

Question

[Almazmr]

Есть json
https://market.dota2.net/api/v2/prices/RUB.json
Парсю его через
marketAPI = JSON.parse

Для текущего name нахожу price

name = 'Anterior of the Abysm';
object = marketAPI.items.find(e => e.market_hash_name === name)
if(object) priceName = object.price
alert(priceName);

Проблема в том, что этот метод поиска ~зависает~ в этом json. Помогите заменить следующие строчки оптимальным методом поиска в моем случае. Без ES-2015 пожалуйста

object = marketAPI.items.find(e => e.market_hash_name === name)
if(object) priceName = object.price

Answer 1

[Алексей Лауд]

Поиск по несортированному массиву потребует перебора всех элементов (O(n)). Лучшее, что тут можно сделать -- проиндексировать этот массив:

// Займет O(n) времени, но только один раз
let indexedItems = {};
marketAPI.items.forEach(item => {
	indexedItems[item.market_hash_name] = item;
});

// Это уже займет O(1)
let name = 'Anterior of the Abysm';
let object = indexedItems[name];

Но это имеет смысл только если у вас получение объекта по значению его поля происходит больше одного раза. Если только один, и это не поменяется, улучшить никак не выйдет, если нельзя поменять выдачу.

Comments

[Almazmr]

Метод let входит в ES-2015, просьба без ES-2015, упоминал это в описании

[edward_freedom]

Almazmr, на var сам заменить сможешь или нет?

[Алексей Лауд]

Almazmr, стрелочные функции и find тоже, но вы-то их используете.

[Almazmr]

edward_freedom, Спасибо, подсказали

[Алексей Лауд]

Almazmr, вот тут есть замены для того из ES6, что можно заменить, используя ES5.