# Go는 다음 릴리즈 부터 pdqsort를 사용할 예정

> Clean Markdown view of GeekNews topic #6418. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=6418](https://news.hada.io/topic?id=6418)
- GeekNews Markdown: [https://news.hada.io/topic/6418.md](https://news.hada.io/topic/6418.md)
- Type: news
- Author: [xguru](https://news.hada.io/@xguru)
- Published: 2022-04-22T09:58:30+09:00
- Updated: 2022-04-22T09:58:30+09:00
- Original source: [github.com/golang](https://github.com/golang/go/commit/72e77a7f41bbf45d466119444307fd3ae996e257)
- Points: 14
- Comments: 1

## Topic Body

"Pattern-defeating QuickSort"  
- 랜덤 퀵소트의 빠른 평균 케이스와 힙 소트의 빠른 최악의 케이스를 합치고, 특정 패턴의 입력에 대해서 리니어 시간을 달성하는 최신 정렬 알고리즘   
→ Intro Sort(기본적으로 퀵소트인데, 재귀가 깊어지면 힙 소트를 사용)를 향상시킨 확장   
- 현재 C++ 및 Rust 구현체는 나와 있음

## Comments



### Comment 9816

- Author: xguru
- Created: 2022-04-22T09:58:40+09:00
- Points: 1

관련 글들  
- 이 글의 HN 링크 [Go will use pdqsort in next release](https://news.ycombinator.com/item?id=31106157)  
- [Changing std::sort at Google’s Scale and Beyond](https://danlark.org/2022/04/20/changing-stdsort-at-googles-scale-and-beyond/)