diff options
Diffstat (limited to 'Haskell-book/15/semigroup/src/Mem.hs')
| -rw-r--r-- | Haskell-book/15/semigroup/src/Mem.hs | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/Haskell-book/15/semigroup/src/Mem.hs b/Haskell-book/15/semigroup/src/Mem.hs new file mode 100644 index 0000000..575e82d --- /dev/null +++ b/Haskell-book/15/semigroup/src/Mem.hs @@ -0,0 +1,11 @@ +module Mem where + +newtype Mem s a = + Mem { + runMem :: s -> (a,s) + } + +instance Monoid a => Monoid (Mem s a) where + mempty = Mem $ \x -> (mempty, x) + mappend (Mem f1) (Mem f2) = Mem f + where f x = ((mappend (fst $ f1 x) (fst $ f2 x)), snd $ f2 $ snd $ f1 x) |
