View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Combining Memoisation and Change Propagation for Automatic Incremental Evaluation of Haskell Arrow Programs

        Thumbnail
        View/Open
        thesis.pdf (765.8Kb)
        Publication date
        2013
        Author
        Vermeulen, A.
        Metadata
        Show full item record
        Summary
        Implementing re-use of previously computed values is hard and is therefore often dismissed by programmers: a missed opportunity for improved computational efficiency. Memoisation and change propagation are techniques for implementing the re-use of previously computed values. Using existing libraries either destroys the conciseness of the code or is too limited for a real-world application where fine-grained control over the amount of memory used is necessary. We combine both memoisation and change propagation and provide clean interfaces through the ubiquitous applicative, monad, and arrow interfaces.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/14910
        Collections
        • Theses
        Utrecht university logo