- #137
记录寻找最适合在浏览器里运行的快速哈希函数 - cyrb53
最近在处理前端数据表单时,需要一个哈希函数把所有字段精简成一串 id,方便将字段偏好存到后端;与安全性无关,速度应该也不是太大的重点。
如果说到哈希函数,最有名、最直觉想到的可能是 MD5 或 SHA-2,但要么需要引入额外的包,要么 API 是异步的(Web Crypto API 将该操作视为可能昂贵、不应阻塞浏览器主线程的操作,所以只有异步版本),都不太符合我的需求。
去远古网站 StackOverflow 看了一下:在 Javascript 中从字符串生成哈希有个有趣的答案是:cyrb53,受 MurmurHash 启发。
cyrb53 是 bryc 写的非加密哈希函数,名字中的 53 代表输出为 53-bit。特点是:
- 53-bit 输出,刚好在 JavaScript number 的安全整数范围内,比常见的 32-bit 哈希碰撞概率低很多
- 同步执行,不需要引入包(以 Public domain 发布,直接复制粘贴即可使用)或异步 API
- 支持自定义 seed,同一字符串可以产生不同哈希值
const hash = cyrb53('my form fields'); // 1961884165038354完美符合我的需求:快速、同步、不需要安全性、榨干 JS 数字安全整数范围的可能性,以换取更低重复率的 Hash
- #136
- #135
- #134
- #133
- #132
- #131
- #130
- #129
- #128
- #127
- #126
- #125
- #124
- #123
- #122
- #121
- #120
- #119
- #118
- #117
- #116
- #115
- #114
- #113
- #112
- #111
- #110
- #109
- #108
- #107
- #106
- #105
- #104
- #103
- #102
- #101
- #100
- #99
- #98
- #97
- #96
- #95
- #94
- #93
- #92
- #91
- #90
- #89
- #88
- #87
- #86
- #85
- #84
- #83
- #82
- #81
- #80
- #79
- #78
- #77
- #76
- #75
- #74
- #73
- #72
- #71
- #70
- #69
- #68
- #67
- #66
- #65
- #64
- #63
- #62
- #61
- #60
- #59
- #58
- #57
- #56
- #55
- #54
- #53
- #52
- #51
- #50
- #49
- #48
- #47
- #46
- #45
- #44
- #43
- #42
- #41
- #40
- #39
- #38
- #37
- #36
- #35
- #34
- #33
- #32
- #31
- #30
- #29
- #28
- #27
- #26
- #25
- #24
- #23
- #22
- #21
- #20
- #19
- #18
- #17
- #16
- #15
- #14
- #13
- #12
- #11
- #10
- #9
- #8
- #7
- #6
- #5
- #4
- #3
- #2
- #1