diff options
| author |  Adam Chlipala <adam@chlipala.net> | 2011-07-24 15:47:09 -0400 |
|---|---|---|
| committer | Adam Chlipala <adam@chlipala.net> | 2011-07-24 15:47:09 -0400 |
| commit | 729998f64e891856f43f758551be0aaa26ac89b4 (patch) | |
| tree | 1eca16f08da61d48e50376918cdf6b1c4b0acb81 /lib/ur/list.ur | |
| parent | 2bf2fd370971509c6a00fb7000d9c2aa28852719 (diff) | |
List.find
Diffstat (limited to 'lib/ur/list.ur')
| -rw-r--r-- | lib/ur/list.ur | 14 |
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 = |