memoize

Nick Sabalausky a at a.a
Tue Jan 4 10:27:59 PST 2011


"Michel Fortin" <michel.fortin at michelf.com> wrote in message 
news:ifvo9g$2d53$1 at digitalmars.com...
> On 2011-01-04 12:53:43 -0500, bearophile <bearophileHUGS at lycos.com> said:
>
>> Regarding the purity of memoize, a kind of compiler-blessed built-in 
>> memoization for pure functuions allows pure memoization... (It is a 
>> trusted pure, where the trusted entity is the compiler)
>
> One could even argue that memoize makes impure functions pure because as 
> long as you don't clear the cache, memoize!func is guarantied to return 
> the same value for the same arguments.
>

...until maxSize is exceeded and the cache is cleared. 




More information about the Digitalmars-d mailing list