Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/American_flag_sort> ?p ?o }
Showing triples 1 to 37 of
37
with 100 triples per page.
- American_flag_sort abstract "An American flag sort is an efficient, in-place variant of radix sort that distributes items into hundreds of 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.The name comes by analogy with the Dutch national flag problem in the last step: efficiently partition the array into many "stripes".".
- American_flag_sort wikiPageID "9080565".
- American_flag_sort wikiPageLength "5542".
- American_flag_sort wikiPageOutDegree "16".
- American_flag_sort wikiPageRevisionID "655829760".
- American_flag_sort wikiPageWikiLink ASCII.
- American_flag_sort wikiPageWikiLink Analogy.
- American_flag_sort wikiPageWikiLink Bucket_(computing).
- American_flag_sort wikiPageWikiLink Bucket_sort.
- American_flag_sort wikiPageWikiLink Category:Sorting_algorithms.
- American_flag_sort wikiPageWikiLink Comparison_sort.
- American_flag_sort wikiPageWikiLink Dutch_national_flag_problem.
- American_flag_sort wikiPageWikiLink Flag_of_the_United_States.
- American_flag_sort wikiPageWikiLink In-place.
- American_flag_sort wikiPageWikiLink In-place_algorithm.
- American_flag_sort wikiPageWikiLink Multi-key_quicksort.
- American_flag_sort wikiPageWikiLink Partition_of_a_set.
- American_flag_sort wikiPageWikiLink Quicksort.
- American_flag_sort wikiPageWikiLink Radix_sort.
- American_flag_sort wikiPageWikiLink String_(computer_science).
- American_flag_sort wikiPageWikiLink Three-way_radix_quicksort.
- American_flag_sort wikiPageWikiLinkText "American flag sort".
- American_flag_sort hasPhotoCollection American_flag_sort.
- American_flag_sort wikiPageUsesTemplate Template:DADS.
- American_flag_sort wikiPageUsesTemplate Template:Reflist.
- American_flag_sort wikiPageUsesTemplate Template:Sorting.
- American_flag_sort subject Category:Sorting_algorithms.
- American_flag_sort hypernym Variant.
- American_flag_sort type Algorithm.
- American_flag_sort comment "An American flag sort is an efficient, in-place variant of radix sort that distributes items into hundreds of 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.".
- American_flag_sort label "American flag sort".
- American_flag_sort sameAs m.027wynl.
- American_flag_sort sameAs Američka_zastava_sortiranje.
- American_flag_sort sameAs Q4745457.
- American_flag_sort sameAs Q4745457.
- American_flag_sort wasDerivedFrom American_flag_sort?oldid=655829760.
- American_flag_sort isPrimaryTopicOf American_flag_sort.