diff options
| author | Drahflow <drahflow@gmx.de> | 2016-01-05 17:04:03 +0100 |
|---|---|---|
| committer | Drahflow <drahflow@gmx.de> | 2016-01-05 17:04:03 +0100 |
| commit | 7f82a4685458ba0bb7f19139b74b2e8c67ab4e1f (patch) | |
| tree | 4b20a48b17133b255d8d732d74a03d21796b27e7 /elymas/lib/sort.ey | |
| parent | f7cfd2d6379d1d36ca5087d555d9d4be856e7226 (diff) | |
WIP: performance improvements
Diffstat (limited to 'elymas/lib/sort.ey')
| -rw-r--r-- | elymas/lib/sort.ey | 14 |
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 |
