base-4.6.0.1: Basic libraries

Portabilitynon-portable
Stabilityexperimental
Maintainer[email protected]
Safe HaskellTrustworthy

Data.Unique

Contents

Description

An abstract interface to a unique symbol generator.

Synopsis

Unique objects

data Unique Source

An abstract unique object. Objects of type Unique may be compared for equality and ordering and hashed into Int.

newUnique :: IO UniqueSource

Creates a new object of type Unique. The value returned will not compare equal to any other value of type Unique returned by previous calls to newUnique. There is no limit on the number of times newUnique may be called.

hashUnique :: Unique -> IntSource

Hashes a Unique into an Int. Two Uniques may hash to the same value, although in practice this is unlikely. The Int returned makes a good hash key.