diff options
author | Adam Chlipala <adam@chlipala.net> | 2014-05-03 07:59:45 -0400 |
---|---|---|
committer | Adam Chlipala <adam@chlipala.net> | 2014-05-03 07:59:45 -0400 |
commit | 069c6e80005874abbc8d4f82a96c782cb8dda111 (patch) | |
tree | 53f9a775d7f91551fe16b1addd3f76acb0105987 /lib/ur | |
parent | 0c83e8f7c345a27be3cae77eeb2d7cb8658e5e9c (diff) |
A .urs comment about [queryL*]
Diffstat (limited to 'lib/ur')
-rw-r--r-- | lib/ur/top.urs | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/lib/ur/top.urs b/lib/ur/top.urs index 30f1eaad..2ea86dc4 100644 --- a/lib/ur/top.urs +++ b/lib/ur/top.urs @@ -155,6 +155,10 @@ val mapX3 : K --> tf1 :: (K -> Type) -> tf2 :: (K -> Type) -> tf3 :: (K -> Type) -> r ::: {K} -> folder r -> $(map tf1 r) -> $(map tf2 r) -> $(map tf3 r) -> xml ctx [] [] +(* Note that the next two functions return elements in the _reverse_ of the natural order! + * Such a choice interacts well with the time complexity of standard list operations. + * It's easy to regain the natural order by inverting a query's 'ORDER BY' condition. *) + val queryL : tables ::: {{Type}} -> exps ::: {Type} -> [tables ~ exps] => sql_query [] [] tables exps |