首页 / 知识
关于性能：为(字符串)哈希函数选择乘数
2023-04-12 13:29:00
Choosing a multiplier for a (string) hash function您对选择用于(乘法)哈希函数的乘法器有任何建议/规则。该函数正在计算字符串的哈希值。 您想使用相对于您的组合大小而言最重要的东西。这样，当您循环时，您将不会得到刚尝试过的相同数字。 我最近与一位同事就哈希函数进行了有趣的讨论。我们的结论如下： 如果与标准语言中的默认实现相比，如果确实需要编写一个良好的散列函数以最大程度地减少冲突，则需要高级数学知识。 如果您正在编写自定义哈希函数可以显着改善应用程序性能的应用程序，那么您就是Google，并且有很多数学博士可以从事这项工作。 很抱歉不能直接回答您的问题，但是最重要的是，实际上没有必要为String编写您自己的哈希函数。您正在使用什么语言？我以为有一种简单的方法可以计算"足够好"的哈希码。 从历史上看，33似乎是一个受欢迎的选择，并且它通常运行良好。没有人知道为什么。有关更多详细信息，请参见此处 |
最新内容
相关内容
怎样用python计算矩阵乘法?
怎样用python计算矩阵乘法?，位置，矩阵，培训，一致，乘法，数组，函数，示例，作用，标量，python中计算矩阵乘法的方法：1、使用np.multiply()函数计算
Python中怎么计算圆周长?
Python中怎么计算圆周长?，公式，培训，圆周，半径，浮点，以上，结果，更多，内容，python中怎么计算圆周长呢?1、首先输入圆的半径2、其次将输入的半
python函数里面形参和实参一样吗?
python函数里面形参和实参一样吗?，培训，函数，参数，里面，变量，实际，形式，全称，示例，后面，python函数里面形参和实参不一样。形参全称是形式参
python如何检测字符串是不是全为字
python如何检测字符串是不是全为字母?，检测，培训，字符串，字母，方法，字符，示例，语法，以上，更多，python中可以使用isalpha()方法检测字符串是不
Python文件如何转换为字符串
Python文件如何转换为字符串，数据，主体，名字，培训，文件，字符串，末尾，方法，对象，语句，python文件如何转换为字符串的方法：一、最方便的方法是一
python的闭包函数是什么
python的闭包函数是什么，代码，工作，函数，培训，程序，外部，个数，变量，嵌套，赋值，python中的闭包，又称闭包函数或者闭合函数，其实和前面讲的嵌套函
python中字符串怎么转换成int
python中字符串怎么转换成int，情况，培训，字符串，浮点，错误，类型，不是，臣妾，字面，函数，将字符串转换成，整型，从字面理解很容易让人误会。比如，要python怎样计算输入的字符串的长度
python怎样计算输入的字符串的长度，培训，字符串，长度，字典，函数，列表，空格，语法，字符，实例，python中的字符串。可以使用len()函数来计算长度，
python如何定义函数
python如何定义函数，培训，概念，代码，环境，函数，定义，语句，括号，结果，冒号，函数的概念：函数是组织好的、具有一定功能的代码片段。在Python中，定
python如何截断字符串
python如何截断字符串，培训，位置，字符，字符串，索引，倒数，依此类推，方括号，后面，表示，字符串本质上就是由多个字符组成的，Python允许通过索引来
python类是函数吗？
python类是函数吗？，代码，数据，培训，公用，名称，函数，变量，方法，实例，圆括号，python类(Class):用来描述具有相同的属性和方法的对象的集合。它定
python字符串怎么替换
python字符串怎么替换，培训，字符串，参数，函数，方法，使用方法，语法，实例，以上，以下，python中的字符串替换，主要是使用replace()函数。replace()