python - Cython 不能将负值转换为 unsigned long

Question

我正在尝试将 Cython 类中的一个很大的负值转换为 uint64_t 类型变量。但我不断收到此错误：

溢出错误：无法将负值转换为无符号长

cdef uint64_t temp2 = <uint64_t>(temp - bitReversal(current_pos))

我得到的号码temp - bitReversal(current_pos)是-1152831344652320768，如果我硬编码它就可以了。现在，我构建了一个非常丑陋的 hack，将负数转换为相应的无符号数，但正如预期的那样非常慢。

Answer 1

感谢 abarnert 的工作。这条线使它工作： cdef uint64_t temp2 = <uint64_t>(temp - <uint64_t>bitReversal(current_pos))

但这真的很奇怪，因为这两个变量都是 uint64_t 类型。

def bitReversal(uint64_t x):
    x = (((x & 0xaaaaaaaaaaaaaaaa) >> 1) | ((x & 0x5555555555555555) << 1))
    x = (((x & 0xcccccccccccccccc) >> 2) | ((x & 0x3333333333333333) << 2))
    x = (((x & 0xf0f0f0f0f0f0f0f0) >> 4) | ((x & 0x0f0f0f0f0f0f0f0f) << 4))
    x = (((x & 0xff00ff00ff00ff00) >> 8) | ((x & 0x00ff00ff00ff00ff) << 8))
    x = (((x & 0xffff0000ffff0000) >> 16) | ((x & 0x0000ffff0000ffff) << 16))
    cdef uint64_t result = <uint64_t>((x >> 32) | (x << 32))
    return result