[%] 순수 함수형 언어이면 입력값 같으면 출력값 항상 같으니까

[익명(121.166)]

한번 계산한 값들을 런타임에 자동으로 메모하게 할 수는 없나?

그럼 뭐 예를들어서 그냥 피보나치 재귀로 짜도 알아서 O(n)이 될텐데

[토끼주문(icyselec)]

원래 그렇게 하는데 수열은 딱히 끝이 없으니까 메모리 소모가 좀 크겠지?

[익명(121.166)]

해시테이블 같은거에 박으면 되자너

[야딩조무사(cir6174)]

그건 개발자가 선택하지 보통 - dc App

[다믜(damhiya)]

메모이제이션 하게 만들 수 있지

[다믜(damhiya)]

문제에 따라서 메모를 언제까지 들고 있을지나 메모에 사용하기 적합한 자료구조 같은게 달라서 완전 자동으로는 안함

[익명(121.166)]

ㅇㅎ 기술적으로 가능은 하군

[익명(121.141)]

Memoization 이라는 기법이 그거임. Scala의 경우 scalaz나 cats 같은 라이브러리에 깔끔하게 구현돼 있음

[익명(121.166)]

라이브러리도 있구나 ㄳㄳ 하긴 이걸 누가 생각을 안해봤을리는 없겠지

[익명(121.151)]

'순수 함수면'이라고 안하고 '순수 함수형 언어이면'이라고 얘기를 하는게 대표적인 착각이 아닌가 싶은데 Maybe만 생각해도 그게 안된다는건 알 수 있을듯 싶은데 Nothing일 수도 있잖아