GO对快排的优化与数据结构的简单复习（十一）|青训营笔记

GO对快排的优化与数据结构的简单复习（十一）|青训营笔记

这是我参与「第三届青训营 -后端场」笔记创作活动的的第十一篇笔记。

本章目录：

image-20220609191448409

为什么要学习数据结构和算法

image-20220609191717671

image-20220609192531719

image-20220609192546569

这个讲师说他们搞了个算法 比目前go的版本的排序在很多场景下快10倍 猛地一，接下来好好听一听。

image-20220609192633180

带着问题看一看：

image-20220609192649679

经典排序算法

插入排序

image-20220610122337759

image-20220610122358085

快速排序

image-20220611150141679

堆排序

image-20220611150346007

经典算法理论印象

image-20220611150514900

实际场景benchmark

image-20220611150538857

注：这里的快排全部选择首元素

Benchmark-random

image-20220611150816089

Benchmark-sorted

image-20220611151321922

实际场景benhmark结论

image-20220611151802271

image-20220611153056528

从零开始打造pdqsort

pdqsort -简介

image-20220611153318037

pdqsort-version1

image-20220611154012974

image-20220611154031189

limit初始值大概是3-4，如果有3-4次表现不佳就换成堆排序。
image-20220611154640600

pdqsort-version2

image-20220611154700863

image-20220611160446831

image-20220611161436714

image-20220611161715437

image-20220611161831286

pdqsort-final version（Go1.19 default）

image-20220611161906679

image-20220611162610794

image-20220611162651166

image-20220611162635395

image-20220611163652102

posted @   杀戒之声  阅读(76)  评论(0)  编辑  收藏  举报
相关博文：
·  高性能 Go 语言发行版优化与落地实践（四）|青训营笔记
·  高质量编程与性能调优实战（三）|青训营笔记
·  Go1.19 排序算法设计实践 经典排序算法对比
·  Go 将引入快速排序算法 pdqsort
·  排序算法总结 go实现代码
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配，妙~啊~
点击右上角即可分享
微信分享提示
SQL AI 助手