按年被提到
20152017 · 1 次2026
算法与数据结构›哈希、压缩与向量化·arXiv:1504.06804 · cs.DS

High Speed Hashing for Integers and Strings

面向整数与字符串的高速哈希
Mikkel Thorup · 2015

面向整数和字符串的最快实用哈希函数及其分析的讲义

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2017-06-09 · 最近 2022-08-11
3不同的人
3活跃月份
3讨论串
19被引(OpenAlex)

这份讲义整理了目前已知对整数和字符串最高效的哈希函数,它们往往比标准教材中的方案快一个数量级,实现也更简单,但分析更难。其中一些最实用的哈希函数只出现在理论论文里,有的还需要综合多篇论文的结果。讲义把这些内容整合成讲课风格的笔记,供理论研究者和工程实践者共同使用。

HN 为什么提它

HN 上有人在做哈希通用性(universality)证明时打算读它借鉴方法,其余提及的具体语境不详。

教程难度 4 / 5约 90 分钟经得起时间
读之前最好知道
1概率论基础
2通用哈希(universal hashing)
3模运算与有限域
4算法分析

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用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
Show HN: Tifuhash - Tiny Fast Universal Hash, using 64-bit continued fractions原评论 ↗
被提交为 story · 2 次