Functional Programming, Glasgow 1993

The Boom Hierarchy is the family of data structures tree, list, bag, set. By combining their properties in other ways, more data structures can be made, like mobiles. The paper defines the data structures of this extended Boom Hierarchy and shows how the functions reduce, map, and filter are applied to them.

[1]  William D. Partain,et al.  Normal-Order Reduction Using Scan Primitives , 1990, Functional Programming.

[2]  Simon Peyton Jones,et al.  Profiling scheduling strategies on the GRIP parallel reducer , 1991 .

[3]  Pierre Jouvelot,et al.  Compiling FX on the CM-2 , 1993, WSA.

[4]  Simon L. Peyton Jones,et al.  The Implementation of Functional Programming Languages , 1987 .

[5]  John T. O'Donnell.  Data Parallel Implementation of Extensible Sparse Functional Arrays , 1993, PARLE.

[6]  Jonathan M. D. Hill,et al.  Data Parallel Haskell: Mixing Old and New Glue , 1993 .

[7]  Guy E. Blelloch,et al.  NESL: A Nested Data-Parallel Language , 1992 .

[8]  Julian Padget,et al.  Collections and Garbage Collection , 1992, IWMM.

[9]  Guido K. Jouret.  Compiling functional languages for SIMD architectures , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[10]  John Hughes,et al.  Why Functional Programming Matters , 1989, Comput. J..

[11]  W. Daniel Hillis,et al.  Connection Machine Lisp: fine-grained parallel symbolic processing , 1986, LFP '86.

[12]  Simon L. Peyton Jones,et al.  Imperative functional programming , 1993, POPL '93.

[13]  Simon L. Peyton Jones,et al.  Implementing lazy functional languages on stock hardware: the Spineless Tagless G-machine , 1992, Journal of Functional Programming.

[14]  E. Lohse,et al.  A Correspondence Between ALGOL 60 and Church's Lambda- Notation: Part I* , 1965 .

[15]  Jonathan M. D. Hill.  Parallel lexical analysis and parsing on the AMT distributed array processor , 1992, Parallel Comput..

[16]  Simon L. Peyton Jones,et al.  Report on the programming language Haskell: a non-strict, purely functional language version 1.2 , 1992, SIGP.

[17]  D. A. Turner.  The semantic elegance of applicative languages , 1981, FPCA '81.

[18]  Guy E. Blelloch,et al.  Scans as Primitive Parallel Operations , 1989, ICPP.

[19]  David B. Skillicorn,et al.  The Bird-Meertens Formalism as a Parallel Model , 1993 .

[20]  Gary Sabot.  The paralation model - architecture-independent parallel programming , 1988 .