1960
DOI: 10.1145/367436.367450
|View full text |Cite
|
Sign up to set email alerts
|

Algorithm 23: MATH SORT

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
10
0

Year Published

1971
1971
2013
2013

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 9 publications
(10 citation statements)
references
References 0 publications
0
10
0
Order By: Relevance
“…From complexity point of view, associative sort shows similar characteristics with distribution counting sort [15,16] and bucket sort [23,24]. the worst case is when n = 2 w−1 and the complexity is the recursion…”
Section: Complexitymentioning
confidence: 99%
See 2 more Smart Citations
“…From complexity point of view, associative sort shows similar characteristics with distribution counting sort [15,16] and bucket sort [23,24]. the worst case is when n = 2 w−1 and the complexity is the recursion…”
Section: Complexitymentioning
confidence: 99%
“…The adjective "associative" derived from two facts where the first one will be realized with the description of the technique. The second one is that, although it replaces all derivatives of the content based sorting algorithms such as distribution counting sort [15,16], address calculation sort [17][18][19][20][21][22] and bucket sort [23,24] on a RAM, it seems to be more efficient on a"content addressable memory" (CAM) known as "associative memory" which in one word time find a matching segment in tag portion of the word and reaches the remainder of the word [29]. In the current version of associative sort developed on a RAM, the nodes of the imaginary subspace (tagged words) and the integers of the array space (untagged words) are processed sequentially which will be a matter of one word time for a CAM to retrieve previous or next tagged or untagged word.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…defining the characteristic function implicitly, the idempotent permutation π can be determined in-place of ι in O(n) time using log n bits, (iii). the linearly ordered arrangement of ι (and hence f ) can be obtained in-place of π in O(n) time using 4 log n bits with associative permuting, resulting in an algorithm setting the theoretical lower bound of time and space complexity of sorting n integer keys each in [1, n], whereas distribution counting sort, address calculation sort and bucket sort family of algorithms require at least additional n log n bits [3][4][5][6][7][8][9][10][11][12] .…”
Section: Introductionmentioning
confidence: 99%
“…From complexity point of view, associative sort shows similar characteristics with bucket sort [2,3] and distribution counting sort [4,5]…”
Section: Introductionmentioning
confidence: 99%