0
点赞
收藏
分享

微信扫一扫

字节对齐算法

蓝哆啦呀 2022-04-23 阅读 68
算法

内存对齐算法

// align 必为2的k次幂
(p + align - 1) & ~(align - 1)
  •   ( a l i g n − 1 ) ~(align - 1)  (align1): 获取对齐的位数

    尾跟K个零的地址一定是以 2 k 2^k 2k为标准的内存对齐地址

  • ( p + a l i g n − 1 ) (p + align - 1) (p+align1):
    假设 p = 8 p=8 p=8 p p p 本身就是对齐的, p p p 加上 ( a l i g n − 1 ) (align-1) (align1)后计算结果依旧是7本身

    若算法为 (p + align ) & ~(align - 1) 将会浪费一个对齐内存地址。

字节对齐算法

没上面的位运算快,但对align的限制也少。

int align_byte(int p, int align){
    return ((p - 1)/align + 1) * align;
}
举报

相关推荐

0 条评论