Что такое map bucket overflow?

Middle+
113 просмотров
AFK Offer AI

Map в Go состоит из buckets, каждый вмещает 8 key-value пар. Когда bucket заполняется, создаётся overflow bucket — связанный список дополнительных buckets. Много overflow означает плохое распределение хешей или перегруженную map. При достижении порога (load factor > 6.5) map удваивает количество buckets и перехеширует. Overflow buckets — основная причина деградации производительности.

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

Что такое event stream?