@hackage / simple-atom

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

Latest0.2

Metadata

Last updated 6 Apr 2011, by ThomasSchilling
License BSD-3-Clause
Categories Parsers, Compilers and Interpreters
Maintained by: Thomas Schilling <nominolo@googlemail.com>
Lottery factor: 0

Links

Homepage
Documentation
No source repository

Installation

Add this line in your cabal file

Package Flags

Use the -f option with cabal commands to enable flags

debug (off by default)

Readme

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.