根据主题:可以在哈希键中使用哪些字符,或者,如果较短,哪些不能使用?
另外,使用长哈希键(如完整路径名)有什么问题吗?
最佳答案
见 How Hashes Really Work关于这个话题的讨论。简而言之,只要您引用键(非插值 q{}),您就可以使用您想要的任何字符。
关于 Dana 的回答,不,匹配更长的 key 不会花费更长的时间:散列 key 将花费无限长的时间,但仅此而已。
作为引用,这是 Perl 5.10.0 中的散列函数:
#define PERL_HASH(hash,str,len)
STMT_START {
register const char * const s_PeRlHaSh_tmp = str;
register const unsigned char *s_PeRlHaSh = (const unsigned char *)s_PeRlHaSh_tmp;
register I32 i_PeRlHaSh = len;
register U32 hash_PeRlHaSh = PERL_HASH_SEED;
while (i_PeRlHaSh--) {
hash_PeRlHaSh += *s_PeRlHaSh++;
hash_PeRlHaSh += (hash_PeRlHaSh << 10);
hash_PeRlHaSh ^= (hash_PeRlHaSh >> 6);
}
hash_PeRlHaSh += (hash_PeRlHaSh << 3);
hash_PeRlHaSh ^= (hash_PeRlHaSh >> 11);
(hash) = (hash_PeRlHaSh + (hash_PeRlHaSh << 15));
} STMT_END
关于perl - 哈希键中哪些字符有效?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1906343/