Ruby使用什么哈希函数？

发布时间：2020-12-16 19:45:00 所属栏目：百科来源：网络整理

导读：什么是 Ruby的散列函数算法？解决方法标准的Ruby实现使用了一些类型的 Murmur hash(整数,字符串) from string.c：1901： /* MurmurHash described in http://murmurhash.googlepages.com/ */static unsigned inthash(const unsigned char * data,int len,u

什么是 Ruby的散列函数算法？

解决方法

标准的Ruby实现使用了一些类型的 Murmur hash(整数,字符串)

from string.c：1901：

/* MurmurHash described in http://murmurhash.googlepages.com/ */
static unsigned int
hash(const unsigned char * data,int len,unsigned int h)

(注意,这个函数似乎重命名为SVN主干中的st_hash)

在源代码中搜索rb_memhash,如果你想知道它在哪里被使用.我以前在自己的项目中使用了Murmur2哈希,它非常快,具有很好的加密属性(但不够好用作加密哈希函数).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!