首页 > TAG信息列表 > 散列函数
算法权衡
首先，选择一个散列函数将键（字符串）映射到整数。您的哈希函数应该很快。这往往会排除像SHA-1或MD5这样的加密文件。是的，它们分布良好，但计算成本也太高——有更便宜的选择可供选择。像MurmurHash这样的东西很好，但现在有稍微好一点的。xxHash、MetroHash或SipHash1-3等非加密算法权衡
一个解决方案叫做mod-N散列。首先，选择一个散列函数将键（字符串）映射到整数。您的哈希函数应该很快。这往往会排除像SHA-1或MD5这样的加密文件。是的，它们分布良好，但计算成本也太高——有更便宜的选择可供选择。像MurmurHash这样的东西很好，但现在有稍微好一点的。xxHash、Met