From d30a5ee04dd437f969fca7ad2b3faee7ed324562 Mon Sep 17 00:00:00 2001
From: Adam Chlipala <adam@chlipala.net>
Date: Tue, 23 Dec 2014 14:41:23 -0500
Subject: List.mem

---
 lib/ur/list.ur  | 10 ++++++++++
 lib/ur/list.urs |  2 ++
 2 files changed, 12 insertions(+)

diff --git a/lib/ur/list.ur b/lib/ur/list.ur
index cbb4faf2..11895884 100644
--- a/lib/ur/list.ur
+++ b/lib/ur/list.ur
@@ -216,6 +216,16 @@ fun foldlMap [a] [b] [c] f =
         fold []
     end
 
+fun mem [a] (_ : eq a) (x : a) =
+    let
+        fun mm ls =
+            case ls of
+                [] => False
+              | y :: ls => y = x || mm ls
+    in
+        mm
+    end
+
 fun find [a] f =
     let
         fun find' ls =
diff --git a/lib/ur/list.urs b/lib/ur/list.urs
index 66007a39..55068935 100644
--- a/lib/ur/list.urs
+++ b/lib/ur/list.urs
@@ -54,6 +54,8 @@ val filterM : m ::: (Type -> Type) -> monad m -> a ::: Type
 val foldlMap : a ::: Type -> b ::: Type -> c ::: Type
                -> (a -> b -> c * b) -> b -> t a -> t c * b
 
+val mem : a ::: Type -> eq a -> a -> t a -> bool
+
 val find : a ::: Type -> (a -> bool) -> t a -> option a
 
 val search : a ::: Type -> b ::: Type -> (a -> option b) -> t a -> option b
-- 
cgit v1.2.3