Matches in SemOpenAlex for { <https://semopenalex.org/work/W2182406401> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2182406401 abstract "Memoization is a familiar technique for improving the performance of programs: computed answers are saved so that they can be reused later instead of being recomputed. In a pure functional language, memoization of a function is complicated by the need to manage the table of saved answers between calls to the function, including recursive calls within the function itself. A lazy recursive data structure can be used to maintain past answers — although achieving an efficient algorithm can require a complex rewrite of the function into a special form. Memoization can also be defined as a language primitive — but to be useful it would need to support a range of memoization strategies. In this paper we develop a technique for modular memoization within a pure functional language. We define monadic memoization mixinsthat are composed (via inheritance) with an ordinary monadic function to create a memoized version of the function. As a case study, we memoize a recursive-descent parser written using standard parser combinators. A comparison of the performance of different approaches shows that memoization mixins are efficient for a small example." @default.
- W2182406401 created "2016-06-24" @default.
- W2182406401 creator A5029147559 @default.
- W2182406401 creator A5057137533 @default.
- W2182406401 date "2006-01-01" @default.
- W2182406401 modified "2023-09-27" @default.
- W2182406401 title "Monadic Memoization Mixins" @default.
- W2182406401 cites W1502091955 @default.
- W2182406401 cites W1532503338 @default.
- W2182406401 cites W1546190629 @default.
- W2182406401 cites W1548394473 @default.
- W2182406401 cites W1555859008 @default.
- W2182406401 cites W1594279870 @default.
- W2182406401 cites W1660801069 @default.
- W2182406401 cites W1770006921 @default.
- W2182406401 cites W1913632592 @default.
- W2182406401 cites W1965784613 @default.
- W2182406401 cites W1971135355 @default.
- W2182406401 cites W1987454317 @default.
- W2182406401 cites W1997644097 @default.
- W2182406401 cites W2004843654 @default.
- W2182406401 cites W2069037543 @default.
- W2182406401 cites W2073883236 @default.
- W2182406401 cites W2083044913 @default.
- W2182406401 cites W2115680394 @default.
- W2182406401 cites W2124866283 @default.
- W2182406401 cites W2141576692 @default.
- W2182406401 cites W2152936245 @default.
- W2182406401 cites W2160064363 @default.
- W2182406401 cites W35144087 @default.
- W2182406401 hasPublicationYear "2006" @default.
- W2182406401 type Work @default.
- W2182406401 sameAs 2182406401 @default.
- W2182406401 citedByCount "3" @default.
- W2182406401 crossrefType "journal-article" @default.
- W2182406401 hasAuthorship W2182406401A5029147559 @default.
- W2182406401 hasAuthorship W2182406401A5057137533 @default.
- W2182406401 hasConcept C11413529 @default.
- W2182406401 hasConcept C14036430 @default.
- W2182406401 hasConcept C186644900 @default.
- W2182406401 hasConcept C199360897 @default.
- W2182406401 hasConcept C41008148 @default.
- W2182406401 hasConcept C42560504 @default.
- W2182406401 hasConcept C78458016 @default.
- W2182406401 hasConcept C79516417 @default.
- W2182406401 hasConcept C80444323 @default.
- W2182406401 hasConcept C86803240 @default.
- W2182406401 hasConceptScore W2182406401C11413529 @default.
- W2182406401 hasConceptScore W2182406401C14036430 @default.
- W2182406401 hasConceptScore W2182406401C186644900 @default.
- W2182406401 hasConceptScore W2182406401C199360897 @default.
- W2182406401 hasConceptScore W2182406401C41008148 @default.
- W2182406401 hasConceptScore W2182406401C42560504 @default.
- W2182406401 hasConceptScore W2182406401C78458016 @default.
- W2182406401 hasConceptScore W2182406401C79516417 @default.
- W2182406401 hasConceptScore W2182406401C80444323 @default.
- W2182406401 hasConceptScore W2182406401C86803240 @default.
- W2182406401 hasLocation W21824064011 @default.
- W2182406401 hasOpenAccess W2182406401 @default.
- W2182406401 hasPrimaryLocation W21824064011 @default.
- W2182406401 hasRelatedWork W135379672 @default.
- W2182406401 hasRelatedWork W1542304993 @default.
- W2182406401 hasRelatedWork W1548394473 @default.
- W2182406401 hasRelatedWork W1980476455 @default.
- W2182406401 hasRelatedWork W2030360570 @default.
- W2182406401 hasRelatedWork W2037984920 @default.
- W2182406401 hasRelatedWork W2062813067 @default.
- W2182406401 hasRelatedWork W2097911101 @default.
- W2182406401 hasRelatedWork W2130480853 @default.
- W2182406401 hasRelatedWork W2146369345 @default.
- W2182406401 hasRelatedWork W2154069485 @default.
- W2182406401 hasRelatedWork W2163101388 @default.
- W2182406401 hasRelatedWork W2164522131 @default.
- W2182406401 hasRelatedWork W2221309524 @default.
- W2182406401 hasRelatedWork W2402804793 @default.
- W2182406401 hasRelatedWork W2551794739 @default.
- W2182406401 hasRelatedWork W2681883877 @default.
- W2182406401 hasRelatedWork W3115032872 @default.
- W2182406401 hasRelatedWork W60003963 @default.
- W2182406401 hasRelatedWork W883650713 @default.
- W2182406401 isParatext "false" @default.
- W2182406401 isRetracted "false" @default.
- W2182406401 magId "2182406401" @default.
- W2182406401 workType "article" @default.