Andrew Newman

Share

morenews.blogspot.com
@andrewfnewman

Andrew is a programmer at Spatial Data Exchange working on GIS systems largely for the surveying market. Apart from programming languages, especially functional ones, his interests include distributed GIS system, devops, open data, Semantic Web technologies RDF, SPARQL and OWL, description and defeasible logic, and software development methodologies.

YOW! Lambda Jam 2013 Brisbane

Memoizing Algorithms

TALK –  VIEW SLIDES WATCH VIDEO

Memoization is a technique that allows programs to trade memory usage for improved runtime performance. This is achieved in Haskell by using lazy data structures. However, they should have no effect but to improve the performance making their effectiveness difficult to test and verify. Examples of lazy evaluation, thunks, and the issue of “space leaks” will be given.