Mercurial > urweb

diff lib/ur/list.urs @ 839:b2413e4dd109

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
List library additions; fix another substructure unification bug
author Adam Chlipala <adamc@hcoop.net>
date Sat, 06 Jun 2009 14:09:30 -0400
parents d07980bf1444
children e4a02e4fa35c
line wrap: on
line diff
--- a/lib/ur/list.urs	Tue Jun 02 19:28:25 2009 -0400
+++ b/lib/ur/list.urs	Sat Jun 06 14:09:30 2009 -0400
@@ -26,3 +26,7 @@
 
 val foldlMap : a ::: Type -> b ::: Type -> c ::: Type
                -> (a -> b -> c * b) -> b -> t a -> t c * b
+
+val assoc : a ::: Type -> b ::: Type -> eq a -> a -> t (a * b) -> option b
+
+val search : a ::: Type -> b ::: Type -> (a -> option b) -> t a -> option b