Initial commit

learnings/2026-07-18-003-abseil-performance-hints.md

@@ -0,0 +1,104 @@
+---
+id: 2026-07-18-003
+date: 2026-07-18
+status: distilled
+tags: [performance, profiling, estimation, algorithms, memory, api-design]
+sources: ["https://abseil.io/fast/hints.html"]
+references:
+  - "Donald Knuth, Structured Programming with go to Statements (quoted by source)"
+  - "Profiler, microbenchmark, API-design, and further-reading links collected by the source (not independently reviewed)"
+accessed: 2026-07-18
+---
+
+# Abseil Performance Hints
+
+## 原始输入
+
+> 学习：https://abseil.io/fast/hints.html
+
+- 直接来源：[Jeff Dean and Sanjay Ghemawat, Performance Hints](https://abseil.io/fast/hints.html)
+- 页面版本：original 2023-07-27；last updated 2025-12-16
+- 访问日期：2026-07-18
+- 来源边界：文章讨论 single binary 的一般性能调优；作者明确说明不覆盖 distributed systems 或 ML hardware tuning。本文大量例子来自 C++ 和 Google 内部代码，但高层原则可用于其他语言。
+
+## 内容蒸馏
+
+文章反对两种极端：一是到处做没有证据的 micro-optimization，二是以“premature optimization”为理由在设计阶段完全忽略性能。更稳健的原则是：如果更快的选择不会显著增加可读性或复杂度，就尽早采用；一旦优化涉及实质 tradeoff，则先估算、测量和定位，再决定值得支付多少复杂度。
+
+### 1. 建立量级直觉
+
+先区分 test code、单一 application 的代码和被广泛复用的 library code，并判断 setup path 与 hot path。用 back-of-the-envelope calculation 估算磁盘 seek、网络 round trip、数据传输、内存访问和分支等昂贵操作的次数与粗略成本，先排除量级上不合理的设计。估算用于形成假设，不替代真实测量；并发还会使资源成本和 latency 不再简单相加。
+
+### 2. Measurement 是优化工作的主工具
+
+在做有复杂度代价的优化前，使用 production-like build、profile、microbenchmark 和 performance counters 获取证据。microbenchmark 能缩短迭代、验证局部变化并防止 regression，但可能不代表完整系统。profile 很平时不意味着没有机会：可以寻找调用栈上层循环、结构性改动、过度通用的代码、allocation 热点和硬件计数器信号，也可以用稳定 benchmark 逐一累积小收益。
+
+### 3. 先找高杠杆的结构变化
+
+文章把算法复杂度改善视为最关键的机会。除此之外，常见高杠杆方向包括：
+
+- 通过 bulk API 摊薄函数边界、锁和逐项维护数据结构的成本；
+- 用 view 或调用方提供的 buffer 避免 copy、allocation 和重复计算；
+- 设计紧凑数据表示、优化 hot/cold layout、减少 cache line 与 memory bandwidth；
+- 减少 allocation、copy 与临时对象，必要时 reserve 或复用；
+- 消除不必要工作：common-case fast path、precompute、hoist、defer、specialize、cache；
+- 关注生成代码体积、inlining、template expansion、hot-path logging 和统计收集；
+- 在资源允许时利用 parallelism，同时减少 lock acquisition、critical section、contention、false sharing 和 context switch。
+
+这些方向的共同点不是“使用某个更快容器”，而是减少程序在目标 workload 上真正执行的工作、搬运的数据和付出的协调成本。
+
+### 4. API 决定未来优化空间
+
+广泛使用的接口一旦承诺额外语义，就可能迫使所有调用方永久支付成本。文章建议用功能深、接口窄的模块隐藏实现，让数据结构与算法可以在封装边界内演进；bulk APIs、view types、预分配参数，以及根据常见调用方式选择 thread-compatible 或 thread-safe，都属于减少不必要通用性成本的手段。
+
+### 5. 性能是多维约束
+
+runtime 之外，memory footprint、cache footprint、memory bandwidth、binary/code size、compile/link time、instruction cache、contention 和 context switches 都可能成为关键成本。并行化也不是自动收益：如果没有空闲 CPU 或 memory bandwidth 已饱和，它可能无效甚至变慢。因此每种技巧都必须落到具体 bottleneck 和 workload 上验证。
+
+## Taste 信号
+
+### 明确偏好
+
+- 无。用户提供了学习链接，但没有逐条声明对页面内容的赞同程度。
+
+### 推断信号
+
+- 性能意识应进入早期设计，但优化复杂度必须由量级估算、profile 和可复现测量支撑。
+- 比起孤立的 micro-optimization，更偏好减少算法工作量、数据移动、allocation 和同步等结构性改进。
+- 性能不是单一 latency 数字；memory、code size、带宽、contention 和维护复杂度都应进入 tradeoff。
+- API 应避免无需求的强保证和通用性成本，并把未来优化尽量留在封装边界内。
+- microbenchmark 适合局部迭代与 regression，不能自动支撑 end-to-end 性能 claim。
+
+### 领域知识
+
+- 文章作者为 Jeff Dean 和 Sanjay Ghemawat；当前页面标注最后更新于 2025-12-16。
+- 页面将技巧组织为 estimation、measurement、API、algorithm、memory representation、allocation/copy、unnecessary work、compiler/code size、parallelization/synchronization、Protocol Buffers 和 C++-specific advice。
+- flat profile 可能意味着成本分散。此时可以积累多个独立小优化，也应后退到调用栈上层寻找结构变化，而不是只盯最热 leaf function。
+- compact layout 能减少 cache miss 和 memory traffic，但也可能增加 cache-line contention；parallelism 受 CPU、memory bandwidth 和协调开销约束。
+- 页面中的低层操作耗时表和具体性能数字依赖其测量年代、硬件与 workload，不能作为当前机器上的常量使用。
+
+## 边界与反例
+
+- 本文主要针对 single-binary performance。distributed system、GPU kernel、ML hardware 和端到端 serving 还需要通信、调度、排队、尾延迟与资源共享分析。
+- “尽早考虑性能”不等于在未知 hot path 上增加复杂代码。无显著复杂度成本的快设计可以早选；有 tradeoff 的优化必须先估算或测量。
+- microbenchmark 可以可靠回答一个局部操作的问题，但不能独自代表完整 workload；需要与 end-to-end benchmark 或 production profile 形成证据链。
+- many small wins 只有在 benchmark 稳定、变化分别验证且没有隐藏回归时才可累积，不能把多项变化打包后归因。
+- cache 用内存换计算，specialization 和 inlining 可能增加 code size，紧凑布局可能引入 false sharing，parallelism 可能增加 contention 或尾延迟。
+- bulk、view、preallocation 和 thread-compatibility 会影响 API 易用性、生命周期与安全性，不能脱离调用方需求机械采用。
+- C++ 和 Abseil 的具体类型是案例，不是跨语言强制规则。
+
+## 可执行影响
+
+- 优化前固定目标 metric、workload、环境和 correctness baseline；区分 latency、throughput、memory、code size 与资源成本。
+- 先做量级估算：列出关键操作次数、粗略单次成本、可并行部分和潜在主导资源，形成可证伪的 bottleneck 假设。
+- 用 production-like build/profile 建立 baseline；为局部热点建立稳定 microbenchmark，同时保留 end-to-end 或真实 workload 验证。
+- 按杠杆顺序排查：算法复杂度 → 无用工作 → batching/hoisting/defer → allocation/copy/layout → code size/synchronization → 指令级技巧。
+- 每次只验证一个主要假设，记录 before/after、方差、正确性和其它维度的回归；flat profile 下的小收益也应分别归因。
+- API 变更前说明调用频率、摊薄机制、所有权和兼容性；优先把优化隐藏在已有封装内，只有可测收益需要时才扩大接口。
+- 并行化前检查 spare CPU、memory bandwidth 和任务粒度；测量同步、contention、context switch 与 tail latency，而不只看平均吞吐。
+
+## 画像更新
+
+- 新增：[性能优化 / 先估算和测量，再决定复杂度预算](../TASTE.md#性能优化--先估算和测量再决定复杂度预算)
+- 新增：[性能优化 / 优先减少总工作与数据移动](../TASTE.md#性能优化--优先减少总工作与数据移动)
+- 新增：[性能设计 / 用窄接口保留局部优化空间](../TASTE.md#性能设计--用窄接口保留局部优化空间)