笔记5

6. Git 的正确使用姿势与最佳实践

1. Git 对象(object)

• 数据对象（blob object）
• 树对象（tree object）
• 提交对象（commit object）
• tag object

Git

保护分支

MR/PR

版本控制

Git Config --globe --system --local 低级别的配置会覆盖高级别的配置

2. 课外阅读知识点

1. Git 是一个内容寻址文件系统，核心部分是键值对数据库（key-value data store）。

7. Go 1.19 排序算法实践

1. benchmark结论

• 所有短序列和元素有序情况下，插入排序性能最好
• 在大部分的情况下，快速排序有较好的综合性能
• 几乎在任何情况下，堆排序的表现都比较稳定

2. pdqsort

• 对于短序列 (<=24) 使用插入排序
• 其他情况，使用快速排序 (选择首个元素作为 pivot) 来保证整体性能
• 当快速排序表现不佳时 (limit==0) ，使用堆排序来保证最坏情况下时间复杂度仍然为 O(nlogn)

3. 优化-Pivot 的选择

• 短序列(<=8)，选择固定元素

• 中序列(<=50)，采样三个元素，median of three

• 长序列(>50)，采样九个元素，median of medians

作者：用户7497662586615
链接：juejin.cn/post/724224…
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。