Go就此引入知名快速排序算法

文 | 局长

出品 | OSC开源新社区（ID：oschina2013）

根据 Go 的 commit 记录，其计划在下一个发行版使用著名快速顺序排列搜索算法——pdqsort。从审批数据来看，这个 commit 的作者是来自字符串脉搏的员工，Linux在 commit 中对 pdqsort 搜索算法透过了如下的介绍：

在所有基准测试中，pdqsort 从未相比慢于以前的搜索算法 在常见模式中，pdqsort 不一定更快（即在顺序排列切片中快 10 倍）

pdqsort 是 Pattern-defeating quicksort 的英文，是一种新型的顺序排列搜索算法，将随机快速顺序排列的快速平均情况与堆顺序排列的一定不会情况快速重新组合在一同，同时在具有特定模式的输入上付诸了一维时间。pdqsort 是 David Mussers introsort 的拓展和改进。

目前该搜索算法有 C++ 和 Rust 发行版的付诸，据不少Linux推算发现，pdqsort 较近似于的 introsort 不会有较少的性能提升。

C++ 付诸: Rust 付诸:

寻宝问答

SaaS关原：从入门到入门

关于SaaS，喜爱带同提问

还有新技术书刊赠送哦

扫码立即参与问答

觉得极好，请点个在看呀

成都看男科哪家医院最好
长沙癫痫医院
常州看男科到哪家医院好
成都好的肿瘤专科医院
上海妇科检查
肝癌
月经过少
婴儿厌食
胎记
夜间咳嗽厉害怎么止咳快