模式消除快速排序 Pattern-defeating Quicksort

🚧 🚧 🚧 TBD 🚧 🚧 🚧

  • Unstable
  • Adopted in libcore in Rust

參考資料

  • https://news.ycombinator.com/item?id=14661659
  • https://redd.it/5qa8h6
  • https://github.com/orlp/pdqsort
  • https://github.com/stjepang/pdqsort
  • https://github.com/rust-lang/rust/pull/40601