Делаю простую мемоизацию фунции def memoize[A, B](f: A => B): A

Question

Делаю простую мемоизацию фунции def memoize[A, B](f: A => B): A

=> B = {
val cache = new mutable.HashMap[A, B]()
a=>cache.getOrElseUpdate(a,f(a))
}
подумал, что второй аргумент getOrElseUpdate требует создания замыкания. это верно? компилятор не оптимизирует это никак? у джава-мапы у аналогичного метода computeIfAbsent у второго аргумента ключ передается в аргументах лямбы, поэтому аллокации замыкания типо нет. если кусок кода критичен к количеству аллокаций, то лучше юзать джава-мапу или компиль все разрулит?

#programming #russian #scala

0

09.03.2020

2 ответов

12 просмотров

Евгений

если кусок кода критичен к аллокациям, может не скала, а си?

0

09.03.2020

Sergey Alaev · Accepted Answer

не разрулит, и джавовая мапа быстрее мутабельной скаловской. Но на практике обычно разница незначительна. И еще не нужно забывать, что эта мемоизация - однопоточная, размер хешмапы неограничен, управлять кешем после создания мемоизированной функции невозможно. Т.е. это просто пример из учебника по скале, не нужно так писать код.

169 похожих чатов

Делаю простую мемоизацию фунции def memoize[A, B](f: A => B): A

2 ответов

Похожие вопросы