字节对齐算法
字节对齐是在分配内存时需要考虑的问题,两个小算法:
(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。