П
Как минимум в гошной реализации, я не так много читал
https://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/HashMap.java#l284
В java тоже в нодах, но сами ноды — в bucket-as-linked-list каждая.
Size: a a a
2021 June 15
r
No change in performance detected. Что ожидаемо. На 1000 различных чисел в векторе из 100_000_000 элементов он быстро дорастает до нужного размера.
KB
Ну, вернее, это ссылки на ноды, сами данные где-то в хипе.
ΑZ
ну не знаю почему так. Не должно быть в теории
AM
Если нет empty слотов - рехеш произойдет же вроде
KB
А рехеш это как?
Я думал, что у него контракт на то, что для равных элементов всегда один и тот же hash будет.
То есть, сколько раз не хешируй 5, всё равно одно и то же будет.
Я думал, что у него контракт на то, что для равных элементов всегда один и тот же hash будет.
То есть, сколько раз не хешируй 5, всё равно одно и то же будет.
AM
хеш один, расположение в массиве другое
AM
вплане новый массив заведется, и элементы разложатся с учетом новой вместимости
KB
Аа, ну это выглядит логично.
Но настолько глубоко я ещё не закопался)
Но настолько глубоко я ещё не закопался)
MB
По идее, реаллокация случится гораздо быстрее, чем пустые слоты закончатся.
Хэш-таблица с открытой адресацией будет сильно страдать при поиске отсутствующего ключа, если мало свободных слотов
Хэш-таблица с открытой адресацией будет сильно страдать при поиске отсутствующего ключа, если мало свободных слотов
AM
да, конечно, там есть фактор наполнения же
AM
я так, очень поверхностно высказался)
B
Почитайте интереса ради 🙂, классная статья
TK
+, правда, длинная очень
D
КПДВ огонь =)
2021 June 16
МТ
В комментариях оригинальных статей про создание хеш таблиц и методику хеширования с помощью чисел фибоначи, где автор обсуждал различные мысли и идеи, тоже немало интересного есть
gо
Есть ли способ из одного итератора сколлектить два значения?
Типа,
в псевдокоде
Типа,
let (x, y): (Vec<i32>, Vec<i32>) = iter![(1, 2), (3, 4)].collect();
в псевдокоде