А чё, так можно было? +1 ключ = ×12 к скорости

Habr ·

А чё, так можно было? +1 ключ = ×12 к скорости

В словарь добавляют 101 ключ — поиск занимает 8 763 наносекунды. Добавляют 102-й — 718. Ключей стало больше, а времени в 12 раз меньше. Разбираемся, что происходит на 102-й вставке. Читать далее

В словарь добавляют 101 ключ — поиск занимает 8 763 наносекунды. Добавляют 102-й — 718. Ключей стало больше, а времени в 12 раз меньше. Разбираемся, что происходит на 102-й вставке. Читать далее

Источник: Habr