aboutsummaryrefslogtreecommitdiff
path: root/Haskell-book/15/semigroup/src/Mem.hs
diff options
context:
space:
mode:
Diffstat (limited to 'Haskell-book/15/semigroup/src/Mem.hs')
-rw-r--r--Haskell-book/15/semigroup/src/Mem.hs11
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)