American flag sort
An American flag sort is an efficient, in-place variant of radix sort that distributes items into buckets. Non-comparative sorting algorithms such as radix sort and American flag sort are typically used to sort large objects such as strings, for which comparison is not a unit-time operation.American flag sort iterates through the bits of the objects, considering several bits of each object at a time. For each set of bits, American flag sort makes two passes through the array of objects: first to count the number of objects that will fall in each bin, and second to place each object in its bucket. This works especially well when sorting a byte at a time, using 256 buckets. With some optimizations, it is twice as fast as quicksort for large sets of strings.
Link from a Wikipage to another Wikipage
primaryTopic
American flag sort
An American flag sort is an efficient, in-place variant of radix sort that distributes items into buckets. Non-comparative sorting algorithms such as radix sort and American flag sort are typically used to sort large objects such as strings, for which comparison is not a unit-time operation.American flag sort iterates through the bits of the objects, considering several bits of each object at a time. For each set of bits, American flag sort makes two passes through the array of objects: first to count the number of objects that will fall in each bin, and second to place each object in its bucket. This works especially well when sorting a byte at a time, using 256 buckets. With some optimizations, it is twice as fast as quicksort for large sets of strings.
has abstract
An American flag sort is an ef ...... the array into many "stripes".
@en
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
997,792,704
Link from a Wikipage to another Wikipage
date
October 2020
@en
reason
it is mentioned above that Am ...... n be interpreted as an integer
@en
wikiPageUsesTemplate
subject
hypernym
comment
An American flag sort is an ef ...... ort for large sets of strings.
@en
label
American flag sort
@en