字节对齐算法:

7 篇文章 0 订阅

字节对齐算法
字节对齐是在分配内存时需要考虑的问题,两个小算法:

(1)最容易想到的算法:

unsigned int calc_align(unsigned int n,unsigned align)
{
    if ( n / align * align == n)
            return n;

        return  (n / align + 1) * align;
}

(2.1)更好的算法:

int ALIGN(int value, int align){
    // y must be a power of 2.
    return (value + align - 1) & ~(align - 1);
}

相关解释:
一般的字节对齐的大小都为2的整数倍(2, 4, 8, 16, 32, 64),所以能够被整除的地址的后几位一定是0,如: 8字节对齐,能够被整除的数的二进制最后3位一定为0)

1.value+(align-1)会导致进位, 最多进位到对齐后的那一位,如果value刚好对齐,则不进位。

2.&~(align-1)去除后面多余的。进位单元align-1就是进位前的二进制数,取反再&,就使得对齐后的末位是全0。

(2.2)更好的算法ncnn中的实现:

static inline size_t alignSize(size_t sz, int n)
{
    return (sz + n-1) & -n;
}

(2.1)中的 ~(align - 1)其实就是正数取负,在转二进制的过程。normally, 负数转二进制就是 ~|align| + 1.反过来,正数变负数,就是align - 1 再取反就得到了对应的正数。而~(align - 1)就是在做这件事。所以, ~(align - 1) = -n。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值