c - xxhash 函数试图添加超过 uint32 最大值？

Question

我不明白this xxhash函数能够添加比 uint32 可以存储的更大的值。有人可以解释为什么这种魔法是可能的吗？

    static const U32 PRIME32_1 = 2654435761U;
    static const U32 PRIME32_2 = 2246822519U;
    ...
    U32 v1 = seed + PRIME32_1 + PRIME32_2;

Answer 1

标准要求标准无符号整数类型通过“包装”取模 FOO_MAX + 1 的值来处理上溢/下溢。 (例如 UINT32_MAX 是保存 uint32_t 最大值的宏)

假设 U32 引用 uint32_t，加法以 4294967296 为模执行。