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 | 03769b32eeb1568fdd5cdf5b34a001fe473b931e (patch) | |
| tree | 53f9a775d7f91551fe16b1addd3f76acb0105987 /lib/ur | |
| parent | a67b10880366304b1004dedcbf616ba70c1e196d (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 |