Object.keys() работал несколько секунд? Быть не может.
Опиши задачу, может я не понял. Имеется хэш-таблица, но обращаться к записи нужно лишь имея ее индекс? Зачем тогда хэш?

Кодируется/упаковывается/распаковывается файл, ориентировочное ужатие 4,
заранее составлен частотный словарик слов и словосочетаний.
при упаковке, заменяем слово(свойство объекта) - на его значение, некое знакосочетание, в соответсвии с частотой - грубо, колво знаков - обратная величина повторяемости в контексте
При распаковке - наоборот - по значению повторяемости ищем свойство(но в итоге было заменено на получения имени свойства в массиве первого элемента в объекте)

А каким образом ты определяешь индекс искомого имени свойства в массиве (том самом, что идет первым свойством объекта)?

И раз уж тебе нужен массив ключей, почему бы не использовать Object.keys? Раз уж ты используешь компрессию, то передавать лишний раз набор ключей - расточительно, не?

Ключи собственно передаются однократно, работа достаточно давнишняя, более года. Ужатие было для автономной работы киоска-продаж, для подгрузки на locаlStorage контентов каталога, ксать файл скриптов тоже туда подгружался аяксом и перезапрашивался только при отсутствии...
Сейчас каталог вырос, АPI выкинули и используют IndexedDB и WebSQL