170 похожих чатов

Сколько занимает места каждый бакет мапы? Например у меня есть map[any]any.

Если я запишу 10000 ключей, а потом удалю 8000, то сколько места будут занимать пустые 8000/8=1000 бакетов?

14 ответов

9 просмотров

столько же, сколько и полные

С местом ничего не станет. В go мапы не умеют уменьшаться. Только Вы странно бакеты считаете. Так, к слову. 8000 ключей не равны 1000 бакетам.

А почему 8000/8 ? Бакеты будут расти только тогда когда начнутся коллизии

Illia 🇺🇦- Автор вопроса
Alisher
А почему 8000/8 ? Бакеты будут расти только тогда ...

слышал что внутри каждого «ведра» может лежать до 8 коллизий

Illia 🇺🇦- Автор вопроса
Daniel Podolsky
Не обязательно коллизий

а что значит "коллизия"?

Illia 🇺🇦- Автор вопроса
Alisher
Первый ответ гугла

что значит "столкновение \ пересечение" в мапе?

Daniel Podolsky
Не обязательно коллизий

Я так понимаю это коллизии в рамках номера корзины. В доке и коде их называют коллизиями

🏳️ Phil Kulin
Я так понимаю это коллизии в рамках номера корзины...

Ну в смысле все 8 минимальных значений в корзине - коллизии в рамках номера корзины. Плюс все в корзинах переполнения этого же номера

Daniel Podolsky
столько же, сколько и полные

Как тогда правильно освобождать память? Создавать новую мапу?

Похожие вопросы

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
короче сгенерила мне эта штука код на ассемблере: struc string val { common local .value dq .value .value: if ~val eq db val end if db 0 } fo...
Vi Chapmann Chapmann
12
Всем привет! Массив вводится с клавиатуры, кол-во элементов неизвестно, поэтому я указал arr db 100 dup(?) С нахождением максимума проблем нет, а вот минимум почему-то всегд...
En Vind Av Sorg
11
Помогите, пожалуйста, делаю программу для для подсчёта корней квадратного уравнения, знаю, что есть куча недочётов, недоработок, но основная проблема в том, что почему-то при ...
NYC
13
#include <stdio.h> int main(void) { int n; scanf("%d", &n); int digits1[n] = {0}; int digits2[n] = {0}; я не могу таким образом заранее массив нулями заполнить?
Linus
12
в сях есть множество как в питоне? для удаление дубликатов
Linus
25
читать файл максимально быстро? странный вопрос))
zamtmn
53
я про форму записи. смысл указывать что 8 байтный регистр 8 байт?
Aiwan \ (•◡•) / _bot
10
Вроде бы вопрос уже заезжанный, но тем не менее У меня есть функция menu() которая выводит набор возможных действий, а затем спрашивает у пользователя что он хотел бы сделать....
David Golovatin
3
а как бы вылезти из ИО, что то типа IO -> Ether или в какую сторону смотреть ? что то туплю
Fedor
14
Карта сайта