From: simonmar Date: Fri, 25 Feb 2005 10:42:24 +0000 (+0000) Subject: [project @ 2005-02-25 10:42:24 by simonmar] X-Git-Tag: nhc98-1-18-release~12 X-Git-Url: http://git.megacz.com/?p=ghc-base.git;a=commitdiff_plain;h=0e8f3500b1e40f2b0291f4d5a9f29052c13fca77 [project @ 2005-02-25 10:42:24 by simonmar] Add instance Typeable Queue --- diff --git a/Data/Queue.hs b/Data/Queue.hs index 91a7d34..6a06670 100644 --- a/Data/Queue.hs +++ b/Data/Queue.hs @@ -24,10 +24,14 @@ module Data.Queue( ) where import Prelude -- necessary to get dependencies right +import Data.Typeable -- | The type of FIFO queues. data Queue a = Q [a] [a] [a] +#include "Typeable.h" +INSTANCE_TYPEABLE1(Queue,queueTc,"Queue") + -- Invariants for Q xs ys xs': -- length xs = length ys + length xs' -- xs' = drop (length ys) xs -- in fact, shared (except after fmap)