mirror of
https://git.FreeBSD.org/ports.git
synced 2025-01-04 06:15:24 +00:00
9d51f8ee48
which reads data from some source (such as a socket or file), transforms it, and generates one or more outputs (such as a line count, HTTP responses, or modified file). Although efficient and safe, these loops are all single-purpose; it is difficult or impossible to compose buffer-based processing loops. Haskell's concept of "lazy I/O" allows pure code to operate on data from an external source. However, lazy I/O has several shortcomings. Most notably, resources such as memory and file handles can be retained for arbitrarily long periods of time, causing unpredictable performance and error conditions. Enumerators are an efficient, predictable, and safe alternative to lazy I/O. Discovered by Oleg Kiselyov, they allow large datasets to be processed in near constant space by pure code. Although somewhat more complex to write, using enumerators instead of lazy I/O produces more correct programs. This library contains an enumerator implementation for Haskell, designed to be both simple and efficient. WWW: http://john-millikin.com/software/enumerator/ Approved by: pgj (mentor) Obtained from: FreeBSD Haskell
23 lines
1.1 KiB
Plaintext
23 lines
1.1 KiB
Plaintext
Typical buffer-based incremental I/O is based around a single loop,
|
|
which reads data from some source (such as a socket or file), transforms
|
|
it, and generates one or more outputs (such as a line count, HTTP
|
|
responses, or modified file). Although efficient and safe, these loops are
|
|
all single-purpose; it is difficult or impossible to compose
|
|
buffer-based processing loops.
|
|
|
|
Haskell's concept of "lazy I/O" allows pure code to operate on data from an
|
|
external source. However, lazy I/O has several shortcomings. Most notably,
|
|
resources such as memory and file handles can be retained for arbitrarily
|
|
long periods of time, causing unpredictable performance and error conditions.
|
|
|
|
Enumerators are an efficient, predictable, and safe alternative to lazy
|
|
I/O. Discovered by Oleg Kiselyov, they allow large datasets to be processed
|
|
in near constant space by pure code. Although somewhat more complex
|
|
to write, using enumerators instead of lazy I/O produces more correct
|
|
programs.
|
|
|
|
This library contains an enumerator implementation for Haskell, designed to
|
|
be both simple and efficient.
|
|
|
|
WWW: http://john-millikin.com/software/enumerator/
|