@hackage simple-atom0.1.0.1

Atom (or symbol) datatype for fast comparision and sorting.

Categories
- Parsers
- Compilers and Interpreters
License
BSD-3-Clause
Maintainer
Thomas Schilling <nominolo@googlemail.com>
Links
- Homepage
- Documentation
- No source repository
- Security
Versions
- 0.2 Wed, 6 Apr 2011
- 0.1.0.1 Tue, 7 May 2013

Installation
In your cabal file:
Dependencies (2)
- base >=3.0 && <4.7
- containers >=0.2 && <0.6
Dependents (1)
@hackage/acme-everything

This module provides an abstract datatype for atoms, such that:

Each atom string is only in memory once
O(n) creation time
O(1) equality-comparison
O(1) (in practice) ord-comparison
Ord-comparison results are independent on evaluation order

This module is thread-safe.