跳转到内容

std.hash.verify

标准库Zig 0.17.1官方原文
源码std/hash/verify.zig

第 1 行

std.hash.verify.hashMaybeSeed

函数

第 3 行

fn hashMaybeSeed(comptime hash_fn: anytype, seed: anytype, buf: []const u8) @typeInfo(@TypeOf(hash_fn)).@"fn".return_type.?

参数

buf: []const u8

std.hash.verify.initMaybeSeed

函数

第 16 行

fn initMaybeSeed(comptime Hash: anytype, seed: anytype) Hash

std.hash.verify.iterativeApi

函数

第 46 行

pub fn iterativeApi(comptime Hash: anytype) !void

std.hash.verify.smhasher

函数

第 29 行

pub fn smhasher(comptime hash_fn: anytype) u32

std.hash.verify.std

别名

第 1 行

别名目标 std

源码

std/hash/verify.zig

const std = @import("std");

fn hashMaybeSeed(comptime hash_fn: anytype, seed: anytype, buf: []const u8) @typeInfo(@TypeOf(hash_fn)).@"fn".return_type.? {
    const HashFn = @typeInfo(@TypeOf(hash_fn)).@"fn";
    if (HashFn.param_types.len > 1) {
        if (@typeInfo(HashFn.param_types[0].?) == .int) {
            return hash_fn(@intCast(seed), buf);
        } else {
            return hash_fn(buf, @intCast(seed));
        }
    } else {
        return hash_fn(buf);
    }
}

fn initMaybeSeed(comptime Hash: anytype, seed: anytype) Hash {
    const HashFn = @typeInfo(@TypeOf(Hash.init)).@"fn";
    if (HashFn.param_types.len == 1) {
        return Hash.init(@intCast(seed));
    } else {
        return Hash.init();
    }
}

// 返回与 SMHasher 使用的相同的验证码。
// 使用 256-N 作为种子,对形如 {0}、{0,1}、{0,1,2}... 的哈希键计算哈希,直到 N=255。
// 将哈希的前四个字节按小端解释,即为验证码。
//
pub fn smhasher(comptime hash_fn: anytype) u32 {
    const HashFnTy = @typeInfo(@TypeOf(hash_fn)).@"fn";
    const HashResult = HashFnTy.return_type.?;
    const hash_size = @sizeOf(HashResult);

    var buf: [256]u8 = undefined;
    var buf_all: [256 * hash_size]u8 = undefined;

    for (0..256) |i| {
        buf[i] = @intCast(i);
        const h = hashMaybeSeed(hash_fn, 256 - i, buf[0..i]);
        std.mem.writeInt(HashResult, buf_all[i * hash_size ..][0..hash_size], h, .little);
    }

    return @truncate(hashMaybeSeed(hash_fn, 0, buf_all[0..]));
}

pub fn iterativeApi(comptime Hash: anytype) !void {
    // Sum(1..32) = 528
    var buf: [528]u8 = @splat(0);
    var len: usize = 0;
    const seed = 0;

    var hasher = initMaybeSeed(Hash, seed);
    for (1..32) |i| {
        const r = hashMaybeSeed(Hash.hash, seed, buf[0 .. len + i]);
        hasher.update(buf[len..][0..i]);
        const f1 = hasher.final();
        const f2 = hasher.final();
        if (f1 != f2) return error.IterativeHashWasNotIdempotent;
        if (f1 != r) return error.IterativeHashDidNotMatchDirect;
        len += i;
    }
}