Parents: | sorting |
Class | Superclass | Slots |
merge-state | tuple | seq accum accum1 accum2 from1 to1 from2 to2 |
Word | Stack effect |
(merge) | ( merge quot: ( elt1 elt2 -- <=> ) -- ) |
(sort-pairs) | ( i1 i2 seq quot accum -- ) |
<merge> | ( seq -- merge ) |
check-bounds | ( alist n -- alist ) |
chunks | ( length size -- n ) |
compute-midpoint | ( merge -- merge ) |
decide? | ( merge quot: ( elt1 elt2 -- <=> ) -- ? ) |
dump-l | ( merge -- ) |
dump-r | ( merge -- ) |
each-chunk | ( length size quot -- ) |
each-pair | ( seq quot -- ) |
flip-accum | ( merge -- ) |
l-done? | ( merge -- ? ) |
l-elt | ( merge -- elt ) |
l-next | ( merge -- ) |
merge | ( from to merge quot -- ) |
merging | ( from to merge -- ) |
nth-chunk | ( n size -- from to ) |
r-done? | ( merge -- ? ) |
r-elt | ( merge -- elt ) |
r-next | ( merge -- ) |
sort-loop | ( merge quot -- ) |
sort-pairs | ( merge quot -- ) |
sort-pass | ( merge size quot -- ) |
Word | Stack effect |
merge-state? | ( object -- ? ) |