ngx_align_ptr宏

来源:互联网 发布:淘宝拿货网 编辑:程序博客网 时间:2024/05/16 09:24

Cache line alignment (cache对齐)

数据跨越两个cache line,就意味着两次load或者两次store。如果数据结构是cache line对齐的,  就有可能减少一次读写。数据结构的首地址cache line对齐,意味着可能有内存浪费(特别是  数组这样连续分配的数据结构),所以需要在空间和时间两方面权衡。


写出C语言的地址对齐宏ALIGN(Ptr, Bytes),其中Ptr是要对齐的地址,Bytes是要对齐的字节数(2的N次方),比如说:ALIGN(13,16)=16

  1. #define ngx_align(d, a)     (((d) + (a - 1)) & ~(a - 1))  
  2. #define ngx_align_ptr(p, a)  \  
  3. (u_char *) (((uintptr_t) (p) + ((uintptr_t) a - 1)) & ~((uintptr_t) a - 1))
  4. 地址d + 对齐Bytes -1, 如果地址d已经是按照Bytes对齐的首地址上,则相加的结果还是在本“行”上,如果d不在对齐的首地址上,那么相加后的结果就在下一“行”上,然后对Bytes的地位字节抹去,仅保留高位字节,从而获取应该对齐的首地址 


0 0