Setsum – order agnostic, additive, subtractive checksum

3 avinassh 1 9/13/2025, 2:42:05 PM avi.im ↗

Comments (1)

claytonwramsey · 1h ago
This reminds me of Zobrist hashing [1] in chess engines. In fact, if you split the sum into 256 columns (instead of 8) and set the prime to 2 for each column, I think it's essentially the same. I'd be curious to see some quantitative benchmarks and their results on performance + collision rates.

[1]: https://www.chessprogramming.org/Zobrist_Hashing