AP
Неужели в Go/Rust нет IntMap, которая использует платформенный int как ключ?
Size: a a a
2020 December 15
QZ
Решение у меня максимально наивное. Но тут и узкое место, это исключительно работа с IntMap
ну тут тоже максимально наивное решение
QZ
ну хз зачем платформенный инт как ключ если и так в 20 раз быстрее
AP
потому что незачем считать ключ для того, что и так прекрасно как ключ работает
AP
ну хз зачем платформенный инт как ключ если и так в 20 раз быстрее
Неужели мутабельная мапка оказалась быстрее иммутабельной?! Эка невидаль!
AP
(иронизирую)
QZ
ну взял бы hashtables какие
AP
Если они иммутабельные, то это тот же IntMap внутри, только с предварительным преобразованием ключа в Int
AP
Я выкинул лишнее звено в виде получения хэша от числа
QZ
вроде говорят мутабельные
AP
Ну там ST внутри. Так что да, может и быстрее быть...
AP
real 0m41,875sЭто
user 0m41,295s
sys 0m0,537s
HashMapAP
Так как у меня только вставки одиночные, то я не получаю профита от мутабельности внутренней.
Если бы были большие апдейты или мержи — получил бы.
Если бы были большие апдейты или мержи — получил бы.
AA
Если они иммутабельные, то это тот же IntMap внутри, только с предварительным преобразованием ключа в Int
ващет хешмапы можно сделать не так как интмап сделан и в анордеред контейнерс они теперь сделаны не как интмап
AA
ну взял бы hashtables какие
vector-hashtables надо брать
JS
ващет хешмапы можно сделать не так как интмап сделан и в анордеред контейнерс они теперь сделаны не как интмап
в обоих патриция, разве нет?
AA
в обоих патриция, разве нет?
нет, в анордеред контейнерс с определенного момента (довольно давнего уже) HAMT
A
а у меня stackoverflow 8(
A
ну то есть понятно, что я сделал через рекурсию, но надеялся на tco
AA
да и с тко можно отлично стековерфлоу сделать