summaryrefslogtreecommitdiff
path: root/lib/ur
diff options
context:
space:
mode:
authorGravatar Adam Chlipala <adam@chlipala.net>2014-05-03 07:59:45 -0400
committerGravatar Adam Chlipala <adam@chlipala.net>2014-05-03 07:59:45 -0400
commit069c6e80005874abbc8d4f82a96c782cb8dda111 (patch)
tree53f9a775d7f91551fe16b1addd3f76acb0105987 /lib/ur
parent0c83e8f7c345a27be3cae77eeb2d7cb8658e5e9c (diff)
A .urs comment about [queryL*]
Diffstat (limited to 'lib/ur')
-rw-r--r--lib/ur/top.urs4
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