Skip to content

std.hash

tier: core · since: std-0.2 stability: experimental

确定性 32 位哈希(djb2/fnv1a32;算法钉死可复现;逐字节) 口径:返回值以 I64 承载 32 位无符号值([0,4294967296));迭代序无关(顺序扫描); 实现约束(C10):mod 2^32 用减法循环;fnv 逐字节异或走低 8 位小循环; crc32(需 nibble 表)移交 v0.3——解释面逐位实现超时/OOM,登记能力缺口

pub fn

Signature Returns Description
djb2(s: Str) I64 djb2:h = h*33 + c,mod 2^32,初值 5381
fnv1a32(s: Str) I64 FNV-1a 32 位:偏移 2166136261,素数 16777619,逐字节异或