有没有方法能够加速以下计算汉明距离的算法？通过汇编语言？

Question

下面的代码是一个基本的计算汉明距离的C++程序，但由于所设计的应用程序的限制，在使用过程中需要特别多次地使用该算法，为了提高应用效率，是否可以从改进该算法上入手？有没有适当的方法能够提高该算法本身的效率？通过汇编语言有没有实现的可能？

unsigned dist(const unsigned char *vec1, const unsigned char *vec2, unsigned dim)
{
    const unsigned char popCountTable[] =
    {
        0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
        1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
        1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
        2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
        3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8
    };
    unsigned dist_ = 0;
    for (unsigned i = 0; i != dim; ++i)
    {
        dist_ += popCountTable[vec1[i] ^ vec2[i]];
    }
    return dist_;
}

Answer 1

汇编和算法没有直接关系，现在的编译器已经很不错了。除非你打算面向硬件特性展开算法优化。高级语言讨论算法没必要纠结，逻辑简单，计算步骤少，利用数据空间资源少，就是好算法。哈。