| Branch mispredictions don’t affect mergesort: Errata | | Authors: | Amr Elmasry, Jyrki Katajainen, and Max Stenmark | | Publication: | Web document (2014) | | Errata: | - Section 6, last sentence:
- "A cursory examination showed that in
one of our test computers (Ares) the Python standard-library sort was
a factor of 135 slower than the C++ standard-library sort when sorting
million integers." Unfortunately, the given factor is not correct due
to a programming error in our driver. After correction the Python
standard-library sort was only about 6 times slower than the
C++ standard-library sort. This error is corrected in the
authors’ version of the paper.
| | Related: |  HTML (Conference paper) |
This page was generated by
Jyrki Katajainen
<jyrki@di.ku.dk> on 31.08.2014.
|