Вот пример кода
Эффективно найти двоичные строки с малым расстоянием Хэмминга в большом наборе
static inline int distance(unsigned x, unsigned y) { return __builtin_popcount(x^y); }
Можно ли переписать указанный выше код gcc вPython, использующий ctypes (предпочтительно Win / * nix-совместимый)?
TIA!
Библиотека gmpy может вычислять расстояние Хемминга между двумя целыми числами.Несмотря на то, что он может быть более общим, чем вам нужно, он будет быстрее, чем вызов кода через ctypes.
Отказ от ответственности: я поддерживаю gmpy.