Sorting 击败模式的Quicksort vs Timsort？
我最近遇到了模式失败快速排序（pdqsort）。Sorting 击败模式的Quicksort vs Timsort？,sorting,quicksort,mergesort,timsort,Sorting,Quicksort,Mergesort,Timsort,我最近遇到了模式失败快速排序（pdqsort）。 然而，我还没有找到任何广泛的研究来描述pdqsort，并将其与其他流行的Timsort进行比较。有人知道这两种算法的优劣吗？附近有纸吗？谢谢。已经有来自第一个链接的基准数据。std:：stable_排序在两种情况下更快，“管风琴”和“推前”。在具有16个寄存器的64位模式下的X86-X64中，我发现没有堆的4路合并排序与最小快速排序一样快，或者比没有回退到随机数据的堆排序快一点。已经有来自第一个链接的基准数据。std:：stable_排序在两种
然而，我还没有找到任何广泛的研究来描述pdqsort，并将其与其他流行的Timsort进行比较。有人知道这两种算法的优劣吗？附近有纸吗？谢谢。已经有来自第一个链接的基准数据。std:：stable_排序在两种情况下更快，“管风琴”和“推前”。在具有16个寄存器的64位模式下的X86-X64中，我发现没有堆的4路合并排序与最小快速排序一样快，或者比没有回退到随机数据的堆排序快一点。已经有来自第一个链接的基准数据。std:：stable_排序在两种情况下更快，“管风琴”和“推前”。在具有16个寄存器的64位模式下的X86-X64中，我发现没有堆的4路合并排序速度与最小快速排序速度一样快，或者比使用随机数据的最小快速排序速度快一点。