Acelerar cálculos con memoización

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

Se lleva un Dictionary(Of Integer, Integer) donde la clave es la entrada y el valor el resultado. ContainsKey comprueba si ya está.

El código de ejemplo llama dos veces con el mismo valor, y los mensajes dejan ver cuándo calcula y cuándo recuerda.

Fíjate en cache(n) = result: en VB el acceso a un diccionario usa paréntesis, igual que un array y que una llamada a función. Esa uniformidad es cómoda de escribir y hace que al leer haga falta saber qué es cada nombre.

Hay una diferencia con los arrays que conviene tener clara: leer cache(n) con una clave que no existe lanza una excepción. Por eso el ContainsKey previo. La alternativa en una sola pasada es TryGetValue, que consulta y devuelve el valor a la vez — con muchos accesos, evita buscar dos veces.

Dos cosas que vigilar: una caché que nunca se vacía crece sin límite, y si el resultado depende de algo que puede cambiar, el valor guardado se queda obsoleto. En aplicaciones web, .NET ofrece MemoryCache con caducidad y límite de tamaño.