引用19eightyfour · 2017-06
“my next step is to read over this paper[1] to see if I can use its methods to show universality.”
打算读它,看能否用其方法证明 universality
面向整数和字符串的最快实用哈希函数及其分析的讲义
这份讲义整理了目前已知对整数和字符串最高效的哈希函数,它们往往比标准教材中的方案快一个数量级,实现也更简单,但分析更难。其中一些最实用的哈希函数只出现在理论论文里,有的还需要综合多篇论文的结果。讲义把这些内容整合成讲课风格的笔记,供理论研究者和工程实践者共同使用。
HN 上有人在做哈希通用性(universality)证明时打算读它借鉴方法,其余提及的具体语境不详。
“my next step is to read over this paper[1] to see if I can use its methods to show universality.”