R
mutable.Set - это обычная хеш таблица, а не HAMT
а если я хочу остаться в неизменяемых коллекциях и вообще скала-стиле?или это бессмысленно?
Size: a a a
2020 December 13
Oℕ
RAFIZ
а если я хочу остаться в неизменяемых коллекциях и вообще скала-стиле?или это бессмысленно?
а элементы какого типа?
R
ну типа неизменяемая мапа может мне за константное время сказать есть элемент в ней или нет (элементы помещать в ключи), неужели нет НЕмапы, которая может такой же перформанс?
R
а элементы какого типа?
инты
R
а элементы какого типа?
вы хотели услышать чары?тогда использовать массив обычный типа?
R
RAFIZ
вы хотели услышать чары?тогда использовать массив обычный типа?
или вообще 32 бита использовать и по биту на символ выделять. но тут не то
Oℕ
RAFIZ
инты
встроенной такой нет, можете сделать массив массивов массивов БитСетов, где слово массив трактовать как ArraySeq
Oℕ
но TrieMap примерно так же будет работать
Oℕ
используйте Set
R
используйте Set
мьютабл
Oℕ
RAFIZ
мьютабл
иммьютабл
R
а. не не. я хочу за О(1) решить. тут платформа оценивает))нужно оптимальное
Oℕ
некоторые вообще говорят, что он O(1), это спорный момент, просто там константный множитель 32 / 5 = log (bitlen(Int)) / log(329
R
придётся, как вы выше сказали, mutable.Set заюзать
R
некоторые вообще говорят, что он O(1), это спорный момент, просто там константный множитель 32 / 5 = log (bitlen(Int)) / log(329
ну там да. там если вподкапот посмотреть, можно понять. просто мне лень, поэтому сюда написал. дерево если там в реализации, то логарифм реально
R
спасибо за ответы👍🏾
Oℕ
у всех персистентных коллекций деревья
Oℕ
поэтому только избранные операции типа добавления в начало/конец могут быть нелогарифм
R
поэтому только избранные операции типа добавления в начало/конец могут быть нелогарифм
тут коллега выше кинул ссылку на стандартные документ (который я 100 раз видел, но почему-то в этот раз решил написать сюда) и вот что в нём нарисовано