sorting vocabulary
Factor handbook ยป Vocabulary index


Documentation
Sorting sequences

Metadata
Tags:collections, algorithms
Authors:Slava Pestov


Words

Generic words
WordStack effect
Image inv-sort-keys( obj -- sortedseq )
Image inv-sort-values( obj -- sortedseq )
Image sort-keys( obj -- sortedseq )
Image sort-values( obj -- sortedseq )


Ordinary words
WordStack effect
Image inv-sort( seq -- sortedseq )
Image inv-sort-by( ... seq quot: ( ... elt -- ... key ) -- ... sortedseq )
Image inv-sort-with( ... seq quot: ( ... obj1 obj2 -- ... <=> ) -- ... sortedseq )
Image natural-sort( seq -- sortedseq )
Image sort( seq -- sortedseq )
Image sort-by( ... seq quot: ( ... elt -- ... key ) -- ... sortedseq )
Image sort-pair( a b -- c d )
Image sort-with( ... seq quot: ( ... obj1 obj2 -- ... <=> ) -- ... sortedseq )


Files
resource:core/sorting/sorting.factor
resource:core/sorting/sorting-docs.factor
resource:core/sorting/sorting-tests.factor


Metadata files
resource:core/sorting/authors.txt
resource:core/sorting/summary.txt
resource:core/sorting/tags.txt


Children from resource:basis
VocabularySummary
Image sorting.functor
Image sorting.humanCorrect sorting of sequences of strings with embedded numbers
Image sorting.insertionInsertion sort
Image sorting.specificationSorting by multiple keys
Image sorting.title


Children from resource:extra
VocabularySummary
Image sorting.bubbleBubblesort
Image sorting.extras
Image sorting.heapHeapsort
Image sorting.quickQuicksort