字节对齐算法

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

(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。