[Haskell-cafe] symbol type?
mvanier at cs.caltech.edu
Wed Oct 10 04:03:49 EDT 2007
I'm thinking of a symbol type that can be used for a compiler, so a simple algebraic data type
wouldn't work. Unfortunately the GHC datatype isn't part of the GHC haskell libraries AFAICT.
Yitzchak Gale wrote:
> Michael Vanier wrote:
>>> Is there an implementation of a symbol type in Haskell i.e. a string which
>>> has a constant-time comparison operation?
> Stefan O'Rear wrote:
>> Yes, I beleive GHC uses one (utils/FastString.lhs iirs)
> In some cases where you would need that in other languages,
> you would use an algebraic data type in Haskell, e.g.:
> data Color = Red | Orange | Yellow | Green | Blue | Purple
> deriving (Eq, Show)
More information about the Haskell-Cafe