Loading...
Please wait, while we are loading the content...
Similar Documents
More haste, less speed: lazy versus eager evaluation
| Content Provider | Scilit |
|---|---|
| Author | Bird, Richard Jones, Geraint Moor, Oege D. E. |
| Copyright Year | 1997 |
| Description | Nicholas Pippenger has recently given a problem that, under two simple restrictions, can be solved in linear time by an impure Lisp program, but requires Ω(n log n) steps to be solved by any eager pure Lisp program. By showing how to solve the problem in linear time with a lazy functional program, we demonstrate that – for some problems at least – lazy evaluators are strictly more powerful than eager ones. |
| Related Links | https://www.cambridge.org/core/services/aop-cambridge-core/content/view/162B391CBCD864794C766CA2A2EC7CBE/S0956796897002827a.pdf/div-class-title-more-haste-less-speed-lazy-versus-eager-evaluation-div.pdf |
| Ending Page | 547 |
| Page Count | 7 |
| Starting Page | 541 |
| ISSN | 09567968 |
| e-ISSN | 14697653 |
| DOI | 10.1017/s0956796897002827 |
| Journal | Journal of Functional Programming |
| Issue Number | 5 |
| Volume Number | 7 |
| Language | English |
| Publisher | Cambridge University Press (CUP) |
| Publisher Date | 1997-09-01 |
| Access Restriction | Open |
| Subject Keyword | Journal of Functional Programming History and Philosophy of Science Simple Restriction Lazy Functional Program Impure Lisp Program Eager Evaluation N Log N Linear Time Lazy Evaluator Eager Pure Lisp Program Nicholas Pippenger |
| Content Type | Text |
| Resource Type | Article |
| Subject | Software |
