aboutsummaryrefslogtreecommitdiff
path: root/elymas/lib/sort.ey
diff options
context:
space:
mode:
authorDrahflow <drahflow@gmx.de>2016-01-05 17:04:03 +0100
committerDrahflow <drahflow@gmx.de>2016-01-05 17:04:03 +0100
commit7f82a4685458ba0bb7f19139b74b2e8c67ab4e1f (patch)
tree4b20a48b17133b255d8d732d74a03d21796b27e7 /elymas/lib/sort.ey
parentf7cfd2d6379d1d36ca5087d555d9d4be856e7226 (diff)
WIP: performance improvements
Diffstat (limited to 'elymas/lib/sort.ey')
-rw-r--r--elymas/lib/sort.ey14
1 files changed, 7 insertions, 7 deletions
diff --git a/elymas/lib/sort.ey b/elymas/lib/sort.ey
index 6692cf2..60e1b9b 100644
--- a/elymas/lib/sort.ey
+++ b/elymas/lib/sort.ey
@@ -1,17 +1,17 @@
{ /cmp deff _ /a deff dom /d deff
{ ==e ==s
- s e eq { [ s d ] } {
+ s e eq { [ s d ] }' {
s e add 2 div ==m
s m mergeSort =*x 0 ==i
m 1 add e mergeSort =*y 0 ==j
- { i _ x -01 1 add =i } ==l
- { j _ y -01 1 add =j } ==r
+ { i _ x -01 1 add =i }' ==l
+ { j _ y -01 1 add =j }' ==r
[
- { i |x len lt j |y len lt and } {
+ { i |x len lt j |y len lt and }' {
i x a j y a cmp l r ? *
- } loop
- { i |x len lt } l loop
- { j |y len lt } r loop
+ }' loop
+ { i |x len lt }' l loop
+ { j |y len lt }' r loop
]
} ? *
} /mergeSort deffst