@hackage simple-atom0.2

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 (4)
- base >=3.0 && <4.4
- containers >=0.2 && <0.5
- deepseq >=1.1 && <1.2
- murmur-hash >=0.1 && <0.2
Dependents (1)
@hackage/acme-everything

Package Flags

debug

(off by default)

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.