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

Почему в хэшмапах из unordered-containers нет контроля над заполненностью как

в Яве?

9 ответов

18 просмотров

Что такое контроль над заполненностью?

Daniil-I Автор вопроса
Danil Berestov
Что такое контроль над заполненностью?

Отношение свободных ячеек к занятым - чем больше свободных ячеек тем меньше коллизий и быстрее поиск вставка

можно взять хештаблицы здорового человека https://github.com/klapaucius/vector-hashtables

Daniil-I Автор вопроса
Nutritional Rabbit
можно взять хештаблицы здорового человека https://...

В этой либе тоже такого нет. Максимум можно задать кол-во свободных ячеек в начале. Сама хэштаблица не будет удваиваться, по мере заполнения, так как требуемый лодфактор неизвестен

Daniil-I Автор вопроса
Cheese Syrowiecki
так там нет ячеек

В хэштаблице нет ячееек?!

Daniil I
В хэштаблице нет ячееек?!

этот хэш-словарь построен не на таблице с адресацией про хэшу, а на префиксом дереве

Daniil-I Автор вопроса
Daniil I
Это быстрей чем на контейнер на таблице?

возможно, да. но не во всех случаях

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

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

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
7
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
Я правильно понимаю что нет способов получить список ожидающих заявок на вступление в группу с помощью бота из mtproto?
Шамиль Прилов
7
А можно вопрос? Мне сегодня сказали что у меня функция (которая просто заполняет массив значениями) не правильная void Full(double * arr, int n) { for (int i = 0; i < n; i...
† C E †
7
Добрый вечер. Хочу чтобы у меня в классе поле было функцией, которая возвращает строку. Делаю так: interface ... TGetOutPath = function : String of object; ... protec...
Kirill Filippenok
12
Карта сайта