simple-atom

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

http://github.com/nominolo/simple-atom

Latest on Hackage:0.2

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Koen Claessen, Niklas Sorensson
Maintained by Thomas Schilling

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.