Memoization... o como hacer que nuestras funciones tengan memoria

Transcript

1. Memoization… recordando resultados Kerry T. Pérez @kerpie
2. Memoization… recordando resultados Kerry T. Pérez @kerpie ft. Elephant
3. ¿Qué es Memoization?
4. ¿Qué es Memoization? - Es una técnica sencilla que permite almacenar los resultados procesados por una función en un cache. - Las funciones ‘recuerdan’ los valores procesados siempre que los parámetros de entrada sean los mismos.
5. “Locura es seguir haciendo lo mismo y esperar resultados diferentes”
6. ¿Cómo puedo implementarlo en mi proyecto?
7. public String heavyProcess(String param){ String result; result = // process param return result; }
8. public String heavyProcess(String param){ String result; if(cache.get(param) != null){ result = cache.get(param); } else{ result = //process param cache[param] = result; } return result; }
9. A tener en cuenta - Para aprovechar bien esta técnica el resultado de la función solo debe depender de los parámetros de entrada. Si necesitas utilizar algún otro dato debes pasarlo a la función como parámetro. - El tiempo en procesar la información debe ser mayor al tiempo que toma recuperar la información de los valores almacenados.
10. Prueben Elephant para automatizar la implementación de Memoization en sus proyectos ;) github.com/kerpie/Elephant
11. GRACIAS