АО
да, рехаш только на увеличении стоит.
Size: a a a
2021 June 25
A
А уменьшения там скорее всего вообще нет
АО
Уменьшения нет.
Только удаление.
Только удаление.
АО
Точно.
Для этого есть специальный дополнительный вектор
Для этого есть специальный дополнительный вектор
slots. Он отслеживает удалённые ключи.АО
То есть вообще говоря, можно восстанавливать удалённые ключи 😊))
АО
Но аккуратно, потому что они видимо могут перезатереться.
АО
julia> d = Dict(1 => 2, 2 => 3, 3 => 4)
Dict{Int64, Int64} with 3 entries:
2 => 3
3 => 4
1 => 2
julia> d[1]
2
julia> delete!(d, 1)
Dict{Int64, Int64} with 2 entries:
2 => 3
3 => 4
julia> d.slots .= 0x01;
julia> d[1]
2
АО
Но это конечно такое 😊 Немножко хакать особенности имплементации.
A
:)
A
Вообще круто, не знал что dict с открытой адресацией
DP
оно как ни странно они во многих местах с открытой
DP
в том же питоне тоже
A
В сях нет. В смысле в сях насколько я знаю не с открытой. Открытые требуют памяти больше
DP
и нет, такое происходить не должно, ибо оно на заполненность таблицы раньше реагирует. там же убывающая геометрическая прогрессия - она от размера словаря не сильно зависит
A
getindex не будет медленнее потому что getindex это по сути getindex от вектора. А вот объем занимаемой памяти останется таким же, да как был до удаления.
АО
Ммм.. Ну да,
Это скорее влияние окажет на
getindex не должен сильно меняться, это правильно.Это скорее влияние окажет на
keys итератор.АО
Который как раз линеен по размеру внутреннего массива.
DP
тут не спорю, да
АО
В интернете кто-то с кем-то согласился ^_^