@hackage / EdisonAPI

A library of efficient, purely-functional data structures (API)

Latest1.3.3.2

About

Metadata

  • Last updated , by lyxia
  • License MIT
  • Categories Data Structures

  • Maintained by: robdockins AT fastmail DOT fm

  • Lottery factor: 1

Links

Installation

Readme

Edison is a library of purely functional data structures written by Chris Okasaki. It is named after Thomas Alva Edison and for the mnemonic value EDiSon (Efficient Data Structures). Edison provides several families of abstractions, each with multiple implementations. The main abstractions provided by Edison are: Sequences such as stacks, queues, and dequeues; Collections such as sets, bags and heaps; and Associative Collections such as finite maps and priority queues where the priority and element are distinct.