Cache line alignment (cache对齐)
数据跨越两个cache line,就意味着两次load或者两次store。如果数据结构是cache line对齐的, 就有可能减少一次读写。数据结构的首地址cache line对齐,意味着可能有内存浪费(特别是 数组这样连续分配的数据结构),所以需要在空间和时间两方面权衡。
写出C语言的地址对齐宏ALIGN(Ptr, Bytes),其中Ptr是要对齐的地址,Bytes是要对齐的字节数(2的N次方),比如说:ALIGN(13,16)=16
- #define ngx_align(d, a) (((d) + (a - 1)) & ~(a - 1))
- #define ngx_align_ptr(p, a) \
- (u_char *) (((uintptr_t) (p) + ((uintptr_t) a - 1)) & ~((uintptr_t) a - 1))
- 地址d + 对齐Bytes -1, 如果地址d已经是按照Bytes对齐的首地址上,则相加的结果还是在本“行”上,如果d不在对齐的首地址上,那么相加后的结果就在下一“行”上,然后对Bytes的地位字节抹去,仅保留高位字节,从而获取应该对齐的首地址