Acelerar cálculos con memoización

En esta lección guardarás resultados ya calculados para no repetir el trabajo.

La memoización consiste en llevar un hash donde la clave es la entrada y el valor el resultado. Antes de calcular se mira si ya está; si está, se devuelve directamente.

El código de ejemplo llama tres veces con dos valores distintos, y los mensajes dejan ver cuándo calcula y cuándo recuerda.

Hay dos cosas que vigilar. La primera es la memoria: una caché que nunca se vacía crece sin límite, y en un proceso de larga vida eso acaba siendo un problema. La segunda es la corrección: si el cálculo depende de algo que puede cambiar —un dato de la base de datos, la hora— el valor guardado se queda obsoleto y devuelves información vieja sin darte cuenta. Solo es seguro memoizar funciones que dan siempre el mismo resultado para la misma entrada.

En Ruby el patrón corto y muy extendido es @valor ||= calcular, que calcula la primera vez y reutiliza después. Cuidado si el resultado legítimo puede ser nil o false: entonces recalcula cada vez, porque ||= no distingue «no calculado» de «calculado y falso».