Go अगली रिलीज़ से pdqsort का उपयोग करेगा
(github.com/golang)"Pattern-defeating QuickSort"
- यह एक आधुनिक sorting algorithm है जो random quicksort के तेज़ average case और heap sort के तेज़ worst case को जोड़ता है, और कुछ खास input patterns पर linear time हासिल करता है
→ Intro Sort (मूल रूप से quicksort, लेकिन recursion गहरा होने पर heap sort का उपयोग) का बेहतर विस्तारित रूप - वर्तमान में C++ और Rust implementations उपलब्ध हैं
1 टिप्पणियां
संबंधित लेख