perl - 哈希键中哪些字符有效？

Question

根据主题:可以在哈希键中使用哪些字符，或者，如果较短，哪些不能使用？

另外，使用长哈希键(如完整路径名)有什么问题吗？

Answer 1

见 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