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

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

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

14 ответов

21 просмотр

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
#include <stdio.h> #include <stdlib.h> #include <time.h> void mass_first_generate(int mass[5][7]) {     for (int N = 0; N < 5; N++) {         for (int A = 0; A < 7; A++) {   ...
Чувак
6
Всем привет! Решаю 99 OCaml Problems и столкнулся со следующей проблемой (прошу палками не забивать, я OCaml практически не трогал до этого момента): open OUnit2 let create_...
К|/|pи/\/\ 6е3yглbIи
2
Точно, оно. У тебя там имена потоков выставляются?
Александр (Rouse_) Багель
11
https://www.linkedin.com/posts/ugama-benedicta-kelechi-codergirl-103041300_mobiledevelopment-fluttertraining-handsonlearning-activity-7263445699227254784-IdHB?utm_source=share...
CoderGirl
16
возможно ли как-то передать в электрон или таури медиа поток с рендера 2д движка? двиг запускается как dll, а дальше надо как-то отправлять рендер кодировать не подходит, зр...
Kyle Nekto
7
Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
Помогите пожалуйста. Делаю систему плагинов. Проблема сейчас в такая: плагины загружаются в основном потоке. FLibHandle := SafeLoadLibrary(FFileName) Но нужно еще выполнить фу...
Илья 🤣
10
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
12
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Карта сайта