sort.Sort 不能直接并行，因其为单线程实现，不感知 goroutine 且对整个切片加锁式操作，并发调用会导致数据竞争或 panic；安全的并行归并排序需递归分段、显式分配新空间合并，避免原地操作和底层数组共享。
为什么 sort.Sort 不能直接并行？
Go 标准库的 sort.Sort 是单线程实现，底层用的是优化过的快排+插排+堆排混合策略，它不感知 goroutine，也不保证数据段间无依赖。归并排序能并行的关键在于「分治后子序列独立可排，再合并」——而 sort.Sort 对整个切片加锁式操作，强行并发调用会引发数据竞争或 panic。
- 常见错误现象：
fatal error: concurrent map writes（如果内部用了 map）或随机 panic，尤其在小切片上更隐蔽 - 真实场景：处理 >100MB 的
[]int64或结构体切片，CPU 利用率卡在 12.5%（单核）时才值得动并行 - 别踩坑：不要对同一底层数组的多个
[]int子切片同时调用sort.Ints——它们共享底层数组，合并前就可能被覆盖
怎么写一个安全的并行归并排序函数？
核心是两步：递归分段 + 合并时显式分配新空间。必须避免原地合并，否则多 goroutine 写同一目标 slice 会竞争。
- 分段阈值建议设为
len(data) / runtime.NumCPU()，但不低于 8192（太小的段开 goroutine 反而亏） - 每个子任务用
sort.Slice（支持自定义比较）或sort.Ints（仅限基础类型），确保子排序完全独立 - 合并函数必须接收两个已排序切片，返回新切片：
func merge(a, b []int) []int，不能复用输入底层数组 - 示例关键片段：
left := parallelMergeSort(data[:mid]) right := parallelMergeSort(data[mid:]) return merge(left, right)
runtime.GOMAXPROCS 设太高反而变慢？
默认值是 CPU 逻辑核数，但归并排序不是纯计算密集型：合并阶段有内存分配、切片拷贝、cache line 争用。GOMAXPROCS 超过物理核数后，goroutine 频繁切换和内存带宽瓶颈会抵消并行收益。
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
- 实测拐点：在 32 核机器上，
runtime.GOMAXPROCS(16)比32快 12%～18%，尤其当数据大于 L3 cache（如 >30MB） - 兼容性注意：Docker 容器里
runtime.NumCPU()返回的是宿主机核数，不是--cpus=2的限制值，需用cgroups或环境变量手动覆盖 - 参数差异：
GOMAXPROCS影响的是可运行 goroutine 的 P 数量，不是并发 goroutine 总数；你的归并排序里实际活跃 goroutine 数 ≈ 分段数，通常远小于 P 数
合并阶段为什么不能用 append 复用目标切片？
看似节省内存，但 append(dst, src...) 在 dst 容量不足时会重新分配底层数组，导致旧数据丢失 —— 而并行归并中，多个 goroutine 可能正读取同一份中间结果。
立即学习“go语言免费学习笔记（深入）”；
- 典型错误：
result = append(result[:0], left...); result = append(result, right...)—— 第二行可能让result底层数组变了，left 数据被丢弃 - 正确做法：预先算好合并后长度，
make([]int, len(left)+len(right))，再双指针写入 - 性能影响：预分配减少 GC 压力，实测在 1GB 数据排序中，GC 时间占比从 9% 降到 1.2%
