sorting vocabulary
Factor handbook » Vocabulary index

Documentation
Sorting sequences

Metadata

Tags:	collections, algorithms
Authors:	Slava Pestov

Words

Generic words

Word	Stack effect
inv-sort-keys	( obj -- sortedseq )
inv-sort-values	( obj -- sortedseq )
sort-keys	( obj -- sortedseq )
sort-values	( obj -- sortedseq )

Ordinary words

Word	Stack effect
inv-sort	( seq -- sortedseq )
inv-sort-by	( ... seq quot: ( ... elt -- ... key ) -- ... sortedseq )
inv-sort-with	( ... seq quot: ( ... obj1 obj2 -- ... <=> ) -- ... sortedseq )
natural-sort	( seq -- sortedseq )
sort	( seq -- sortedseq )
sort-by	( ... seq quot: ( ... elt -- ... key ) -- ... sortedseq )
sort-pair	( a b -- c d )
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

Vocabulary	Summary
sorting.functor
sorting.human	Correct sorting of sequences of strings with embedded numbers
sorting.insertion	Insertion sort
sorting.specification	Sorting by multiple keys
sorting.title

Children from resource:extra

Vocabulary	Summary
sorting.bubble	Bubblesort
sorting.extras
sorting.heap	Heapsort
sorting.quick	Quicksort