Oℕ
И условие задачи, пожалуйста.
Size: a a a
2020 September 10
Oℕ
Из очевидного:
for цикл не самый быстрый в scala - он будет бегать по итератору и запускать лямбду.
LongMap если можно заменить на просто хешмапу, а ещё лучше - массив. Тоже лучше заменить
for цикл не самый быстрый в scala - он будет бегать по итератору и запускать лямбду.
LongMap если можно заменить на просто хешмапу, а ещё лучше - массив. Тоже лучше заменить
TT
Из очевидного:
for цикл не самый быстрый в scala - он будет бегать по итератору и запускать лямбду.
LongMap если можно заменить на просто хешмапу, а ещё лучше - массив. Тоже лучше заменить
for цикл не самый быстрый в scala - он будет бегать по итератору и запускать лямбду.
LongMap если можно заменить на просто хешмапу, а ещё лучше - массив. Тоже лучше заменить
1. Альтернатив for нету? Пробовал while, прибавки к скорости не заметил
2. Т.е. жавовый массив с парами?
2. Т.е. жавовый массив с парами?
Oℕ
1. Альтернатив for нету? Пробовал while, прибавки к скорости не заметил
2. Т.е. жавовый массив с парами?
2. Т.е. жавовый массив с парами?
Ну while. Если не заметили, значит и не нужно.
TT
быстрее O(n) скорей всего не получится
Жава вариант в разы быстрее, понятно что там куча деталей, я их не вижу
Oℕ
1. Альтернатив for нету? Пробовал while, прибавки к скорости не заметил
2. Т.е. жавовый массив с парами?
2. Т.е. жавовый массив с парами?
Ну я уже увидел в условии, что там 10^9
Oℕ
Попробуйте while и хешмапу
Oℕ
В жаве Вы на хешмапе написали?
TT
В жаве Вы на хешмапе написали?
Hashtable
Oℕ
В общем, скорее всего в LongMap дело
TT
Вот, нашёл
TT
Изначально у меня был HashMap, скорость была та же
TT
Изначально у меня был HashMap, скорость была та же
LongMap поставил просто по совету рандома со стаковерфлоу мол это может быть быстрее.
TT
Может у них не 2.13 скала и старые HashMap (?)
Oℕ
Блин, я даже забыл, что там сорта хешмап хештаблиц
Oℕ
ну напишите то же самое на scala
Oℕ
И сравните скорость
Oℕ
Ну там непонятно, как они считают эти миллисекунды.
Сайт мусорный довольно, как бы они там не просто
scala source.scala запускали
Сайт мусорный довольно, как бы они там не просто
scala source.scala запускали