summaryrefslogtreecommitdiff
path: root/lib/ur/list.ur
diff options
context:
space:
mode:
authorGravatar Adam Chlipala <adam@chlipala.net>2011-07-24 15:47:09 -0400
committerGravatar Adam Chlipala <adam@chlipala.net>2011-07-24 15:47:09 -0400
commit729998f64e891856f43f758551be0aaa26ac89b4 (patch)
tree1eca16f08da61d48e50376918cdf6b1c4b0acb81 /lib/ur/list.ur
parent2bf2fd370971509c6a00fb7000d9c2aa28852719 (diff)
List.find
Diffstat (limited to 'lib/ur/list.ur')
-rw-r--r--lib/ur/list.ur14
1 files changed, 14 insertions, 0 deletions
diff --git a/lib/ur/list.ur b/lib/ur/list.ur
index 32a9679c..2679d877 100644
--- a/lib/ur/list.ur
+++ b/lib/ur/list.ur
@@ -206,6 +206,20 @@ fun foldlMap [a] [b] [c] f =
fold []
end
+fun find [a] f =
+ let
+ fun find' ls =
+ case ls of
+ [] => None
+ | x :: ls =>
+ if f x then
+ Some x
+ else
+ find' ls
+ in
+ find'
+ end
+
fun search [a] [b] f =
let
fun search' ls =