Results 231 to 240 of about 281,251 (291)

Efficient unbalanced merge–sort

open access: yesInformation Sciences, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
E. NARDELLI, PROIETTI, GUIDO
openaire   +7 more sources

Accelerating the Merge Phase of Sort-Merge Join [PDF]

open access: yes2019 29th International Conference on Field Programmable Logic and Applications (FPL), 2019
We present an efficient, high-throughput and scalable hardware design for accelerating the merge phase of the sort-merge join operation. Sort-merge join is one of the fundamental join algorithms and among the most frequently executed operations in relational databases.
Philippos Papaphilippou   +2 more
openaire   +2 more sources

Improved Divide/Sort/Merge Sorting Networks

SIAM Journal on Computing, 1975
This paper develops sorting networks using the divide/sort/merge strategy. These networks require \[ (0.25)N( \log _2 N )^2 - (0.386)N( \log _2 N ) + O(N) \] comparison-interchanges to sort a list of length N. This is an improvement of order $N(\log _2 N)$ over the best networks previously reported.
Robert L. (Scot) Drysdale III   +1 more
exaly   +2 more sources

Length of strings for a merge sort

open access: yesCommunications of the ACM, 1963
Detailed statistics are given on the length of maximal sorted strings which result from the first (internal sort) phase of a merge sort onto tapes. It is shown that the strings produced by an alternating method (i.e. one which produces ascending and descending strings alternately) tend to be only three-fourths as long as those in a method which ...
Donald E. Knuth
openaire   +5 more sources

Parallel merge sort with double merging

2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT), 2014
Sorting is one of the fundamental problems in computer science. With the proliferation of multi core processors, parallel algorithms for sorting have become very important. In this study, we propose a new parallel merge sort algorithm in which two threads perform the merge operation simultaneously.
Ahmet Uyar
exaly   +2 more sources

Recursive merge sort with erroneous comparisons [PDF]

open access: yesDiscrete Applied Mathematics, 2011
In this paper, we analyze the recursive merge sort algorithm and quantify the deviation of the output from the correct sorted order if the outcomes of one or more comparisons are in error.
Petros Hadjicostas
exaly   +2 more sources

Lazy Merge Sort: An Improvement over Merge Sort

2024 International Conference on Electrical Electronics and Computing Technologies (ICEECT)
Sachin Pandey, Anika Gupta
exaly   +2 more sources

Home - About - Disclaimer - Privacy