1. 9

  2. 1

    Incidentally, this has a connection to the post here on hashing with multiplies instead of modulo. There user 0x2ba22e11 correctly speculated that this trick might be possible and make hashing with an integer modulus more competitive.

    Lemire could only get at the upper bits of a 64x64=>128-bit multiply result by using a nonstandard GCC/Clang C extension, __uint128_t; those bits have other uses and it’d be cool if there were an easy standard way to get at them.