Что такое load factor для map?

Middle
166 просмотров
AFK Offer AI

Load factor — отношение количества элементов к количеству buckets. В Go порог 6.5 — когда в среднем больше 6.5 элементов на bucket, map растёт. Это компромисс между использованием памяти и скоростью. Низкий load factor — быстрый доступ, но много пустых buckets. Высокий — экономия памяти, но длинные цепочки overflow. 6.5 подобрано эмпирически командой Go.

Следующий вопрос

Что такое io.LimitReader?