Сложность Object.keys ()?

Кто-нибудь знает временную сложность ECMAScript5's Object.keys () в распространенных реализациях? Это O (n) для ключей n ? Пропорционально ли время размеру хеш-таблицы, предполагая хеш-реализацию?

Я ищу либо гарантии от разработчиков языка, либо какой-нибудь реальный бенчмаркинг.