sorting.private vocabulary - Factor Documentation (original) (raw)
sorting.private vocabulary
Factor handbook » Vocabulary index
Summary
Metadata
| Parents: | sorting |
|---|
Words
Tuple classes
| Class | Superclass | Slots |
|---|---|---|
 merge-state |
tuple |
seq accum accum1 accum2 from1 to1 from2 to2 |
Ordinary words
| Word | Stack effect |
|---|---|
 (merge) |
( merge quot: ( elt1 elt2 -- <=> ) -- ) |
| (sort-pairs) |
( i1 i2 seq quot accum -- ) |
| |
( 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 -- ) |
Class predicate words
| Word | Stack effect |
|---|---|
| merge-state? |
( object -- ? ) |
Files
resource:core/sorting/sorting.factor
resource:core/sorting/sorting-docs.factor
resource:core/sorting/sorting-tests.factor