Эффективное подсчет количества ключей/свойств объекта в JavaScript

Этот вопрос почти идентичен Как эффективно подсчитывать количество ключей/свойств объекта в JavaScript?.

Я хочу узнать одну дополнительную информацию: что такое постоянный способ определения количества ключей в объекте? В основном я занимаюсь этим в Node.JS, так как большинство объектов в браузере не слишком велики, чтобы вызывать большую озабоченность.

EDIT: Похоже, что Object.keys(obj).length возвращается в линейном времени O (n) в Google Chrome и в Node.JS(т.е. Зависит от количества клавиш в obj). Есть ли лучший метод O (1)?

Я провел некоторое тестирование в Node.JS(источник ниже)

var tests = [10e3, 10e4, 10e5, 10e6]
for(j in tests) {
    var obj = {};
    for(i = 0; i < tests[j]; i++)
        obj[i] = i;
    console.time('test' + tests[j]);
    Object.keys(obj).length;
    console.timeEnd('test' + tests[j]);
}

При n = 10e3, 10e4, 10e5, 10e6... результаты:

test10000: 5ms
test100000: 20ms
test1000000: 371ms
test10000000: 4009ms

Ответы

var map = new Map;
map.set('a', 'b');
console.log(map.size); // prints 1