ATOM
signatureThe Atom structure provides hashed strings with fast equality testing.
signature ATOM
structure Atom
: ATOM
type atom
val atom : string -> atom
val toString : atom -> string
val sameAtom : (atom * atom) -> bool
val compare : (atom * atom) -> order
val hash : atom -> word
type atom
atom s
toString at
sameAtom (at1, at2)
true
, if the two atoms are the same. This is a constant-time equality test.
compare (at, at2)
hash at
AtomMap, AtomSet, AtomTable
Last Modified May 29, 1996
Copyright © 1996 AT&T Research