Телеграмм чат группы scala

Почему там не обычная хэшмапа? Шо за бред блядь

13:43пожаловаться #1

วโ

лол, так эта структура почти во всех фп языках в том или ином виде встречается

13:44пожаловаться #2

Это не ответ

13:44пожаловаться #3

วโ

хамт не требует рехэшинга при превышении лоадфактора и не требует дополнительной капасити(срать в память)

13:45пожаловаться #4

Vitalii Honta in Scala User Group

А поделитесь потом пилотом каким-то с нами? Прям интересно

13:46пожаловаться #5

วโ

прибавь к этому иммутабельность, которая достигается без реинициализации
получаешь плату, что с константного доступа ухудшаешься до log64(n)

13:46пожаловаться #6

Если получится чо-то хорошее-конечно поделимся

13:46пожаловаться #7

Прекрасно. Благородные цели, прекрасный результат

13:47пожаловаться #8

วโ

https://lampwww.epfl.ch/papers/idealhashtrees.pdf
papirka

13:47пожаловаться #9

Oℕ

в immutable то?

13:47пожаловаться #10

Щас выкинуть отовсюду мапы-глядишь всю херню поускоряю в два раза

13:47пожаловаться #11

Да. А нахера?

13:47пожаловаться #12

Oℕ

ну чтобы О(1) операция изменения

13:48пожаловаться #13

Если оно на основом юзкейсе (собрать-взять) настолько медленнее, а апдейт бывает крайне редко?

13:48пожаловаться #14

Oℕ

используй жавовую

13:50пожаловаться #15

mutable.Map имеет те же характеристики, шо и джавовая

13:50пожаловаться #16

Oℕ

Collections unmodifiabeMap

13:51пожаловаться #17

Oℕ

оно быстрее и mutable.Map будет, скорее всего

13:51пожаловаться #18

Нет

13:51пожаловаться #19

Oℕ

ок