AMERICAN FLAG SORT

Domain	Definition
Math	An efficient, in-place variant of radix sort that distributes items into hundreds of buckets. The first step counts the number of items in each bucket, and the second step computes where each bucket will start in the array. The last step cyclically permutes items to their proper bucket. Since the buckets are in order in the array, there is no collection step. The name comes by analogy with the Dutch national flag problem in the last step: efficiently partition the array into many "stripes". Using some efficiency techniques, it is twice as fast as quicksort for large sets of strings. (references)
Source: compiled by the editor from various references; see credits.

Anagrams: AMERICAN FLAG SORT

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-a-a-c-e-f-g-i-l-m-n-o-r-r-s-t"
	-3 letters: galactosamine, rarefactional.
	-4 letters: fraternalism, galactosemia, malefactions, rarefactions, reclamations.
	-5 letters: carmagnoles, correlating, egomaniacal, flagrancies, forecasting, fragrancies, lacerations, lacrimators, macerations, malefaction, malefactors, martingales, rarefaction, reclamation, refractions, rigamaroles, sacramental, scalariform.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.