神奇的魔法数字0x61c88647

Posted 2020-06-12

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了神奇的魔法数字0x61c88647相关的知识，希望对你有一定的参考价值。

来源JDK源码，产生的数字分布很均匀

用法代码如下。

# -*- coding: utf-8 -*-
HASH_INCREMENT = 0x61c88647


def magic_hash(n):
    for i in range(n):
        nextHashCode = i * HASH_INCREMENT + HASH_INCREMENT
        print nextHashCode & (n-1)

magic_hash(16)

以上是关于神奇的魔法数字0x61c88647的主要内容，如果未能解决你的问题，请参考以下文章

微软魔镜——从“解语花”到“读心树”的神奇魔法