SSE4a与python中的ctypes？ （gcc __builtin_popcount）

Question

以下是示例代码

Efficiently find binary strings with low Hamming distance in large set

static inline int distance(unsigned x, unsigned y)
{
   return __builtin_popcount(x^y);
}

是否可以使用ctypes在python中重写上面的gcc代码 （最好是Win / * nix兼容）？

TIA！

Answer 1

gmpy库可以计算两个整数之间的汉明距离。尽管它可能比你需要的更通用，但它比通过ctypes调用代码更快。

免责声明：我保持慷慨。