• 链接示例
• 静态链接
• 目标文件
• 可重定位目标文件
  • 符号和符号表
  • 符号解析
    • 链接器如何解析多重定义的全局符号
    • 与静态库链接
    • 链接器如何使用静态库来解析引用
  • 重定位
    • 重定位条目
    • 重定位符号引用
• 可执行目标文件
• 共享目标文件
• 处理目标文件的工具

链接是将各种代码和数据片段收集并组合成一个单一文件的过程，该文件可以被加载到内存并执行。理解链接的几个好处有：

• 程序流程
• 算法实现
  • 1. 局部性原理用在 LoopRestoration 中。
  • 2. 局部性原理用在 Film Grain 优化。
• 编程语言

DAV1D 作为 AV1 最高效的解码器，仍然有可优化的空间，根据自己的理解，可执行的优化方案大概从三个方面实现：程序流程、算法实现、编程语言三个角度进行优化。

• OBMC 概述
• Warped Motion 概述

Motion Compensation 在视频编解码中是非常重要的模块。(未完待续)

• 1. SPEC Recursive Filtering 概述
  • DAV1D 中 Recursive Filtering 代码
• 2. Smooth Intra Prediction 概述
  • DAV1D 中 Smooth Intra Prediction 代码
• 3. Intra Block Copy 概述
  • IntraBC 几个概念
• 4. 调色板模式概述
  • Color Palette
• 5. Chroma From Luma 概述
  • DAV1D 中 CFL 代码
  • CFL 结论

VP9 支持 10 种 帧内预测模式，包括 8 个方向的模式，对应到 45-207 的角度，以及 2 个非方向的预测模式（DC 和 True Motion 模式）。AV1 中，帧内编码器从多个角度进行了扩展：角度预测的粒度进行了升级、利用亮度和色度信号的相干性等等。

• 介绍
• 源码分析及优化
• 参考资料

AV1 使用了非常多的环路滤波器工具应用于解码帧。环路滤波的第一个阶段是去块滤波器(Deblocking Filter)。

本文主要记录性能优化工具 perf 的方法技巧。

• 预测种类
• 程序示例

分支预测是在分支指令执行结束之前猜测哪一路分支将会被执行，以提高处理器的指令流水线的性能。使用分支预测器的目的，在于改善指令管线化的流程。

• 局部性示例
• 局部性原理
• 存储器层次结构

局部性原理是指程序通常倾向于引用邻近于其最近引用过的数据项的数据项，或最近引用过的数据本身。

• 简单函数处理
• 函数处理
  • 减少调用后续优化
• 总结
• 参考资料

函数调用会带来相当大的开销，而且它会阻碍其他形式的程序优化。单独的较少调用次数可能对性能提升并不明显，但考虑到减少调用后，可以进一步进行其他形式的优化，减少函数调用还是很有必要的。

• 示例分析
• 循环展开扩展
• 结论总结
• 参考资料

循环展开是通过增加每次迭代计算的元素的数量，减少循环的迭代次数。循环展开只能针对整形加法和乘法的性能改进。