Contents

• Introduction
  • Parallel Operations on Sequences
  • Nested Parallelism
  • Pairs
  • Types
  • Deriving Complexity
• Examples
  • String Searching
  • Primes
  • Planar Convex-Hull
• Language Definition
  • Data
    • Atomic Data Types
    • Sequences ([])
    • Record Types (datatype)
  • Functions and Constructs
    • Conditionals (if)
    • Binding Local Variables (let)
    • The Apply-to-Each Construct ({})
    • Defining New Functions (function)
    • Top-Level Bindings (=)
• References
• The NESL Grammar
• List of Functions
  • Scalar Functions
  • Sequence Functions
  • Functions on Any Type
  • Functions for Manipulating Strings
  • Functions with Side Effects
• Implementation Notes
• Index
• About this document ...