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