aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorShinya Sato <shinnya.sato@gmail.com>2021-10-29 01:44:18 +0900
committerShinya Sato <shinnya.sato@gmail.com>2021-10-29 01:44:18 +0900
commit46e7f499869bf85ff44b09d2fef50ef4296cbf05 (patch)
treed5b19ec6fdd498d76cbf86f1c80689b5187f011e
parentd28e80274828540a3278ef20c3250afb576773d4 (diff)
downloadinpla-46e7f499869bf85ff44b09d2fef50ef4296cbf05.tar.gz
inpla-46e7f499869bf85ff44b09d2fef50ef4296cbf05.zip
Update README.md
Diffstat (limited to '')
-rw-r--r--README.md6
1 files changed, 4 insertions, 2 deletions
diff --git a/README.md b/README.md
index f80fe24..488d8f3 100644
--- a/README.md
+++ b/README.md
@@ -218,11 +218,13 @@ $ make thread
// Rules
qsort(ret) >< [] => ret~[];
qsort(ret) >< (int x):xs =>
- Append(ret, x:right)~left, part(smaller, larger, x)~xs,
+ ret << Append(left, x:right), part(smaller, larger, x)~xs,
qsort(left)~smaller, qsort(right)~larger;
// Note: `Append' is implemented as the following built-in agent:
- // Append(ret, b)~a --> ret ~ a++b
+ // Append(ret, b)~a --> ret ~ a++b
+ // The ret << Append(left, x:right) is rewritten by the built-in abrreviation as:
+ // Append(ret, x:right)~left.
part(smaller, larger, int x) >< [] => smaller~[], larger~[];
part(smaller, larger, int x) >< (int y):ys