For Quicksort and Mergesort we show

For Quicksort and Mergesort we show empirically the strong in uence of branch mispredictions on the running time. This is in line with recent ndings of Sanders and Winkel [18], who demonstrate the practical importance of avoiding branch mispredictions in the design of sorting algorithms for current CPU architectures. For Heapsort, our experiments indicate that data cache misses are the dominant factor for the running time.

ผลลัพธ์ (ไทย) 2:

สำหรับ Quicksort mergesort และเราจะแสดงสังเกตุแข็งแกร่งใน uence ของ mispredictions สาขาในเวลาทำงาน นี้อยู่ในแนวเดียวกันกับ ndings ล่าสุดของแซนเดอและ Winkel [18] ซึ่งแสดงให้เห็นถึงความสำคัญในการหลีกเลี่ยงการปฏิบัติ mispredictions สาขาในการออกแบบของการเรียงลำดับขั้นตอนวิธีสำหรับสถาปัตยกรรมของ CPU ในปัจจุบัน สำหรับ Heapsort การทดลองของเราแสดงให้เห็นว่าคิดถึงแคชข้อมูลเป็นปัจจัยที่โดดเด่นในเวลาทำงาน

ผลลัพธ์ (ไทย) 3:

สำหรับควิกซอร์ต mergesort เราแสดงและใช้แรงใน uence ของ mispredictions สาขาที่ใช้เวลา นี้จะสอดคล้องกับล่าสุด  ndings ของแซนเดอร์ส และ Rhein [ 18 ] , ที่แสดงให้เห็นถึงความสำคัญของการปฏิบัติของการหลีกเลี่ยง mispredictions สาขาในการออกแบบขั้นตอนวิธีการเรียงลำดับสำหรับซีพียูในปัจจุบัน สำหรับฮีปซอร์ต ,การทดลองของเราบ่งชี้ว่า แคชข้อมูลขาดหายเป็นปัจจัยเด่นที่ใช้เวลา