iOS 底层拾遗：objc_msgSend 与方法缓存

Runtime 消息发送与转发流程总是大家关注的重点，却常常忽略方法缓存机制这个显著提升 objc_msgSend 性能的幕后功臣。
本文会通过源码梳理消息发送与转发流程，重点分析方法缓存机制的实现细节。行文过程中会涉及到一些汇编代码，不过不影响理解核心逻辑。
源码基于 Runtime 750，arm64 架构。
一、从 objc_msgSend 谈起
注意： arm64 汇编代码会出现很多p字母，实际上是一个宏，64 位下是x，32 位下是w，p就是寄存器。
在分析缓存机制之前，先梳理一下消息发送与转发的流程，找到何时进行缓存的存储与读取。
objc_msgSend
objc_msgSend 代码如下：
ENTRY _objc_msgSend
UNWIND _objc_msgSend, NoFram

...// 处理对象是 tagged pointer 或 nil 的情况（x0 存的是 objc_object 对象地址）

ldr	p13, [x0]       // p13 = isa 把 x0 指向内存的前 64 位放到 p13（即是 objc_object 的 isa 成员变量）
GetClassFromIsa_p16 p13 // p16 = class 通过 isa 找到 class

LGetIsaDone:
CacheLookup NORMAL // 从方法缓存或方法列表中找到 IMP 并调用
…
复制代码在 64 位系统下GetClassFromIsa_p16宏代码为：
.macro GetClassFromIsa_p16
…
and p16, $0, #ISA_MASK // #define ISA_MASK 0x0000000ffffffff8ULL
…
复制代码$0获取宏的第一个参数，调用时传的p13，即是isa。这一步做的操作就是使用ISA_MASK掩码找到isa变量中的Class并放入p16（isa是union isa_t类型，在很多系统中已经不是单纯的指向Class，还包含了内存管理等信息，所以需要用掩码来获取）。
CacheLookup
CacheLookup包含读取方法缓存的核心逻辑，代码后面分析。
目前只需要知道它会查询当前Class的方法缓存，主要产生两种结果：若缓存命中，返回IMP或调用IMP；若缓存未命中