Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,080,819 papers from all fields of science
Search
Sign In
Create Free Account
Integer sorting
In computer science, integer sorting is the algorithmic problem of sorting a collection of data values by numeric keys, each of which is an integer…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
45 relations
Algorithm
B-tree
Benchmark (computing)
Binary heap
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
RadixInsert, a much faster stable algorithm for sorting floating-point numbers
A. Maus
Norsk Informatikkonferanse
2019
Corpus ID: 211845727
The problem addressed in this paper is that we want to sort an array a [] of n floating point numbers conforming to the IEEE 754…
Expand
2018
2018
Generalized Integer Sort
문예강
2018
Corpus ID: 125271721
In this article, Describe about an integer sorting algorithm that is better than radix sort and more general than counting sort…
Expand
2014
2014
Compact Representation and Efficient Manipulation of Sparse Multidimensional Arrays
Timoteus Dahlberg
2014
Corpus ID: 17661984
Efficient manipulation of sparse multidimensional arrays, or tensors, is of interest because their decompositions have…
Expand
2004
2004
On Adaptive Integer Sorting
Anna Pagh
,
R. Pagh
,
M. Thorup
Embedded Systems and Applications
2004
Corpus ID: 2423455
This paper considers integer sorting on a RAM. We show that adaptive sorting of a sequence with qn inversions is asymptotically…
Expand
2003
2003
Accessing hardware performance counters in order to measure the influence of cache on the performance of integer sorting
C. Cérin
,
Hazem Fkaier
,
M. Jemni
Proceedings International Parallel and…
2003
Corpus ID: 10074359
Hardware performance counters are available on most modern microprocessors. These counters are implemented as a small set of…
Expand
2000
2000
Tradeoff analysis and architecture design of a hybrid hardware/software sorter
M. Bednara
,
O. Beyer
,
J. Teich
,
T. R. Wanka
Proceedings IEEE International Conference on…
2000
Corpus ID: 2526044
Sorting long sequences of keys is a problem that occurs in many different applications. For embedded systems, a uniprocessor…
Expand
1996
1996
Parallel integer sorting and simulation amongst CRCW models
S. Saxena
Acta Informatica
1996
Corpus ID: 25076386
Abstract. In this paper a general technique for reducing processors in simulation without any increase in time is described. This…
Expand
Review
1995
Review
1995
Parallel integer sorting
A. Tridgell
,
R. Brent
,
B. McKay
1995
Corpus ID: 61088060
A list of technical reports, including some abstracts and copies of some full reports may be found at: TR-CS-97-05 Beat Fischer…
Expand
1993
1993
Parallel Integer Sorting with Medium and Fine-Scale Parallelism
L. Dagum
International journal of high speed computing
1993
Corpus ID: 16182932
Two new parallel integer sorting algorithms, queue-sort and barrel-sort, are presented and analyzed in detail. These algorithms…
Expand
1990
1990
Parallel hashing and integer sorting. Technical report
Yossi Matias
,
U. Vishkin
1990
Corpus ID: 59837151
The problem of sorting n integers from a restricted range (1..m), where m is superpolynomial in n, is considered. An o(n log n…
Expand