Amr Elmasry, Jyrki Katajainen, Max Stenmark. Branch Mispredictions Don't Affect Mergesort. In Ralf Klasing, editor, Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings. Volume 7276 of Lecture Notes in Computer Science, pages 160-171, Springer, 2012. [doi]
Abstract is missing.