bucket sort


Also found in: Wikipedia.

bucket sort

A variety of sorting techniques that reserve an array of fields in memory (buckets), the number of which is based on the values in the key being sorted. See pigeonhole sort, counting sort and sort algorithm.
References in periodicals archive ?
(2) It uses bucket sort to speed up the BWT encoding and decoding with time complexity O(N), so that the BWT block size can rise to 2 GB or more to fit the big data compression.
CZ-BWT uses bucket sort, which is both fast and easy for the hardware design.
To solve these problems, this paper presents CZ-BWT algorithm, a fast algorithm of truncated BWT using bucket sort. CZ-BWT is implemented in the shareware ComZip.
The primary hardware design of bucket sort infers that the hardware acceleration for CZ-BWT is relatively easy to realize.
Thank the Lord I may not need to as it appears that chick-lit is history, not the Simon Schama kind, but the bargain bucket sort.
Describing herself as "a gut bucket sort of a woman", Brown always throws herself fully into a performance, whether it's a large-scale festival appearance or a club date.
B) Despite Scots supremo Annabel Goldie trying to keep up appearances in a Hyacinth Bucket sort of way, they are fighting like ferrets in a sack.