… the effect of branch mispredictions on the behaviour of mergesort. By decoupling element
comparisons from branches, we can avoid most negative effects caused by branch mispre…

… number of branch misses and … branch mispredictions. They call such programs lean. In
particular, they present variants of Mergesort and Quicksort suffering only very little from branch …

… Branch mispredictions is an important factor affecting the running time in practice. In this paper
we consider tradeoffs between the number of branch mispredictions … Multiway MergeSort …

… branch mispredictions. They call such programs lean. In particular, they present variants of
Mergesort and Quicksort suffering only very little from branch … has a negative effect on runtime…

… makes their branches highly unpredictable, that the unpredictability of shellsort’s branches
im… cache optimizations have little effect on mergesort’s branch mispredictions. We find also …

… causes the fewest branch mispredictions of any comparison-… have a large impact on the
predictability of branches, and … We also rewrote base mergesort far more cleanly, with the results …

… is not considered and this too can have an impact on the performance as we show in this
work. … Therefore, the branch mispredictions per element for the entire merge-sort will be 1/2·log(…

… Some optimisations, however, can have an adverse effect on … [1], while another paper will
look at mergesort [2] and shares … number of conditional branches, branch mispredictions, CPU …

… we still want to support in-order commit to avoid impact on off-… on merge sort (ms) [25], which
also suffers from a high branch … Merge sort is particularly fit for parallelization, and thus also …

… For the Mergesort part we use standard (top-down) Mergesort… variant, let us look at the costs
of Mergesort with imbalanced … Branch mispredictions don’t affect mergesort. In SEA, pages …