The bits between the lambdas: Binary data in a lazy functional language

International Symposium on Memory Management, ISMM

Volumn Part F129247, Issue , 1998, Pages 107-117

  Wallace, Malcolm ^a   Runciman, Colin ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; DIGITAL STORAGE; STORAGE ALLOCATION (COMPUTER); STORAGE MANAGEMENT; TREES (MATHEMATICS);

BIBLIOGRAPHIC INFORMATION; BINARY REPRESENTATIONS; BYTE ALIGNMENTS; LAZY FUNCTIONAL LANGUAGES; MEMORY MANAGEMENT; NOVEL TECHNIQUES; PURELY FUNCTIONAL; USER-DEFINED DATA STRUCTURE;

INFORMATION MANAGEMENT;

EID: 35348850387     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/286860.286872     Document Type: Conference Paper

References (22)

1. Richard Bird. Introduction to Functional Programming using Haskell. Prentice Hall, second edition 1998.
2. D. Comer. The ubiquitous B-tree. ACM Computing Surveys, 11(2):121-137, June 1979.
3. N. Röjemo et al. nhcl3 Haskell compiler, York release. http://www.cs.york.ac.uk/fp/nhcl3/, Dept. of Computer Science, University of York, UK, May 1998.
4. Jeroen Fokker. Functional specification of JPEG decompression and an implementation for free. In Veltkamp and Blake, editors, Programming Paradigms in Graphics, Proceedings of Eurographics Workshop, pages 102-120, Maastricht, NL, September 1995. Springer.
5. D. A. Huffman. A method for the construction of minimum-redundancy codes. Proc. IRE, 40:1098-1101, 1952.
6. P. Jansson and J. Jeuring. PolyP - a polytypic programming language extension. In Proc. 24th ACM Symp. on Principles of Programming Languages (POPL'97), pages 470-482, Paris, January 1997. ACM Press.
7. J. Jeuring. Polytypic data compression. Unpublished, 1997.
8. M. P. Jones. The implementation of the Gofer functional programming system. Technical Report YALEU/DCS/RR-1030, Department of Computer Science, Yale University, May 1994.
9. D. A. Lelewer and D. S. Hirschberg. Data compression. ACM Computing Surveys, 19(3):261-296, September 1987.
10. S. L. Peyton Jonesand J. Launchbury. Unboxed values as first class citizens in a non-strict functional language. In J. Hughes, editor, Proc. 5th ACM Conf. on Functional Programming Languages and Computer Architecture (FPCA'91), pages 636-666, Cambridge, MA, August 1991. Springer LNCS 523.
11. Simon Peyton Jones, Thomas Nordin, and Alastair Reid. GreenCard: a foreign-language interface for Haskell. In J. Launchbury, editor, 2nd Haskell Workshop, Amsterdam, NL, June 1997.
12. S.L. Peyton Jones and P.L. Wadler. Imperative functional programming. In 20th ACM Symposium on Principles of Programming Languages (POPL'93), pages 71-84, Charleston, AL, January 1993. ACM Press.
13. M. Pil. First class file I/O. In W. Kluge, editor, Proc. 8th Intl. Workshop on Implementation of Functional Languages (IFL'96), pages 233-246, Bad Godesberg, Germany, September 1996. Springer LNCS 1268.
14. Alastair Reid. Malloc pointers and stable pointers: Improving Haskell's foreign language interface. In Glasgow Functional Programming Workshop Draft Proceedings, Ayr, Scotland, September 1994.
15. N. Röjemo. Highlights from nhc - a space efficient Haskell compiler. In Proc. 1th Intl. Conf. on Functional Programming Languages and Computer Architecture (FPCA '95), pages 282-292, La Jolla, June 1995. ACM Press.
16. C. Runciman and N. Röjemo. Heap profiling for space efficiency. In J. Launchbury, E. Meijer, and T. Sheard, editors, 2nd Intl. School on Advanced Functional Programming, pages 159-183, Olympia, WA, August 1996. Springer LNCS Vol. 1129.
17. Olin Shivers. Automatic management of operating system resources. In 2rd International Conference on Functional Programming (ICFP'97), pages 274-279, Amsterdam, NL, June 1997. ACM Press.
18. J. Sparud and C. Runciman. Tracing lazy functional computations using redex trails. In Proc. of the 9th Intl. Symp. on Programming Languages: Implementations, Logics, and Programs (PLILP'97), pages 291-308, Southampton, September 1997. Springer LNCS 1292.
19. Simon Thompson. Haskell: The Craft of Functional Programming. Addison-Wesley, 1996.
20. D. Wakeling. The dynamic compilation of lazy functional programs. Journal of Functional Programming, 8(1):61-82, January 1998.
21. M. Wallace and C. Runciman. Heap compression and binary I/O in Haskell. In J. Launchbury, editor, 2nd Haskell Workshop, Amsterdam, NL, June 1997.
22. D.A. Ziff, S.P. Spackman, and K. Waclena. Funser: a functional server for textual information retrieval. Journal of Functional Programming, 5(3):317-343, July 1995.