The Genuine Sieve of Eratosthenes

2009 ◽  
Vol 19 (1) ◽  
pp. 95-106 ◽  
Author(s):  
MELISSA E. O'NEILL

AbstractA much beloved and widely used example showing the elegance and simplicity of lazy functional programming represents itself as “The Sieve of Eratosthenes.” This paper shows that this example is not the sieve and presents an implementation that actually is.

1995 ◽  
Vol 5 (3) ◽  
pp. 317-343 ◽  
Author(s):  
Donald A Ziff ◽  
Stephen P Spackman ◽  
Keith Waclena

AbstractThis paper describes a data-intensive application written in a lazy functional language: a server for textual information retrieval. The design illustrates the importance of interoperability, the capability of interacting with code written in other programming languages. Lazy functional programming is shown to be a powerful and elegant means of accomplishing several desirable concrete goals: delivering initial results promptly, using space economically, and avoiding unnecessary I/O. Performance results, however, are mixed.


2006 ◽  
Vol 41 (3) ◽  
pp. 30-39 ◽  
Author(s):  
Anthony H. Dekker

2002 ◽  
Vol 12 (4-5) ◽  
pp. 293-294
Author(s):  
GRAHAM HUTTON

Since its inception in 1987, Haskell has provided a focal point for research in lazy functional programming. During this time the language has continually evolved, as a result of both theoretical advances and practical experience. Haskell has proved to be a powerful tool for many kinds of programming tasks, and an excellent vehicle for many aspects of computing pedagogy and research. The recent definition of Haskell 98 provides a long-awaited stable version of the language, but there are many exciting possibilities for future versions of Haskell.


Sign in / Sign up

Export Citation Format

Share Document