跳转到内容
标准库Zig 0.17.0官方原文
源码std/hash.zig

第 1 行

std.hash.Adler32

别名

第 1 行

别名目标 std.hash.Adler32

std.hash.auto_hash

别名

第 3 行

别名目标 std.hash.auto_hash

std.hash.autoHash

别名

第 4 行

别名目标 std.hash.auto_hash.autoHash

std.hash.autoHashStrat

别名

第 5 行

别名目标 std.hash.auto_hash.hash

std.hash.cityhash

别名

第 26 行

别名目标 std.hash.cityhash

std.hash.CityHash32

别名

第 27 行

别名目标 std.hash.cityhash.CityHash32

std.hash.CityHash64

别名

第 28 行

别名目标 std.hash.cityhash.CityHash64

std.hash.crc

别名

第 8 行

别名目标 std.hash.crc

std.hash.Crc32

别名

第 9 行

别名目标 std.hash.crc.@"CRC-32/ISO-HDLC"

std.hash.fnv

别名

第 11 行

别名目标 std.hash.fnv

std.hash.Fnv1a_128

别名

第 14 行

别名目标 std.hash.fnv.Fnv1a_128

std.hash.Fnv1a_32

别名

第 12 行

别名目标 std.hash.fnv.Fnv1a_32

std.hash.Fnv1a_64

别名

第 13 行

别名目标 std.hash.fnv.Fnv1a_64

std.hash.int

函数

第 39 行

针对位宽 <= 256 的整数到整数哈希。

pub fn int(input: anytype) @TypeOf(input)

用法示例

test int {
    const expectEqual = @import("std").testing.expectEqual;
    try expectEqual(0x1, int(@as(u1, 1)));
    try expectEqual(0x3, int(@as(u2, 1)));
    try expectEqual(0x4, int(@as(u3, 1)));
    try expectEqual(0xD6, int(@as(u8, 1)));
    try expectEqual(0x2880, int(@as(u16, 1)));
    try expectEqual(0x2880, int(@as(i16, 1)));
    try expectEqual(0x838380, int(@as(u24, 1)));
    try expectEqual(0x42741D6, int(@as(u32, 1)));
    try expectEqual(0x42741D6, int(@as(i32, 1)));
    try expectEqual(0x71894DE00D9981F, int(@as(u64, 1)));
    try expectEqual(0x71894DE00D9981F, int(@as(i64, 1)));
}

std.hash.murmur

别名

第 20 行

别名目标 std.hash.murmur

std.hash.Murmur2_32

别名

第 21 行

别名目标 std.hash.murmur.Murmur2_32

std.hash.Murmur2_64

别名

第 23 行

别名目标 std.hash.murmur.Murmur2_64

std.hash.Murmur3_32

别名

第 24 行

别名目标 std.hash.murmur.Murmur3_32

std.hash.siphash

别名

第 16 行

别名目标 std.crypto.siphash

std.hash.SipHash128

别名

第 18 行

别名目标 std.crypto.siphash.SipHash128

std.hash.SipHash64

别名

第 17 行

别名目标 std.crypto.siphash.SipHash64

std.hash.Strategy

别名

第 6 行

别名目标 std.hash.auto_hash.HashStrategy

std.hash.uint16

函数

第 71 行

来源:https://github.com/skeeto/hash-prospector

fn uint16(input: u16) u16

参数

input: u16

std.hash.uint32

函数

第 81 行

来源:https://github.com/skeeto/hash-prospector

fn uint32(input: u32) u32

参数

input: u32

std.hash.uint64

函数

第 91 行

来源:https://github.com/jonmaiga/mx3

fn uint64(input: u64) u64

参数

input: u64

std.hash.wyhash

别名

第 30 行

别名目标 std.hash.wyhash

std.hash.Wyhash

别名

第 31 行

别名目标 std.hash.wyhash.Wyhash

std.hash.xxhash

别名

第 33 行

别名目标 std.hash.xxhash

std.hash.XxHash3

别名

第 34 行

别名目标 std.hash.xxhash.XxHash3

std.hash.XxHash32

别名

第 36 行

别名目标 std.hash.xxhash.XxHash32

std.hash.XxHash64

别名

第 35 行

别名目标 std.hash.xxhash.XxHash64

源码

std/hash.zig

pub const Adler32 = @import("hash/Adler32.zig");

const auto_hash = @import("hash/auto_hash.zig");
pub const autoHash = auto_hash.autoHash;
pub const autoHashStrat = auto_hash.hash;
pub const Strategy = auto_hash.HashStrategy;

pub const crc = @import("hash/crc.zig");
pub const Crc32 = crc.@"CRC-32/ISO-HDLC";

const fnv = @import("hash/fnv.zig");
pub const Fnv1a_32 = fnv.Fnv1a_32;
pub const Fnv1a_64 = fnv.Fnv1a_64;
pub const Fnv1a_128 = fnv.Fnv1a_128;

const siphash = @import("crypto/siphash.zig");
pub const SipHash64 = siphash.SipHash64;
pub const SipHash128 = siphash.SipHash128;

pub const murmur = @import("hash/murmur.zig");
pub const Murmur2_32 = murmur.Murmur2_32;

pub const Murmur2_64 = murmur.Murmur2_64;
pub const Murmur3_32 = murmur.Murmur3_32;

pub const cityhash = @import("hash/cityhash.zig");
pub const CityHash32 = cityhash.CityHash32;
pub const CityHash64 = cityhash.CityHash64;

const wyhash = @import("hash/wyhash.zig");
pub const Wyhash = wyhash.Wyhash;

const xxhash = @import("hash/xxhash.zig");
pub const XxHash3 = xxhash.XxHash3;
pub const XxHash64 = xxhash.XxHash64;
pub const XxHash32 = xxhash.XxHash32;

/// 针对位宽 <= 256 的整数到整数哈希。
pub fn int(input: anytype) @TypeOf(input) {
    // 此函数仅用于整数类型
    const info = @typeInfo(@TypeOf(input)).int;
    const bits = info.bits;
    // 将输入转换为无符号整数(更易处理)。
    const Uint = @Int(.unsigned, bits);
    const u_input: Uint = @bitCast(input);
    if (bits > 256) @compileError("bit widths > 256 are unsupported, use std.hash.autoHash functionality.");
    // 对于没有专用函数的位宽,采用启发式
    // 构造,使用适于扩散的乘数:
    // a mod 2^bits where a^2 - 46 * a + 1 = 0 mod 2^(bits + 4),
    // 在 Mathematica 中:bits = 256; BaseForm[Solve[1 - 46 a + a^2 == 0, a, Modulus -> 2^(bits + 4)][[-1]][[1]][[2]], 16]
    const mult: Uint = @truncate(0xfac2e27ed2036860a062b5f264d80a512b00aa459b448bf1eca24d41c96f59e5b);
    // 输入整数的位宽决定其哈希计算方式
    const output = switch (bits) {
        0...2 => u_input *% mult,
        16 => uint16(u_input),
        32 => uint32(u_input),
        64 => uint64(u_input),
        else => blk: {
            var x: Uint = u_input;
            inline for (0..4) |_| {
                x ^= x >> (bits / 2);
                x *%= mult;
            }
            break :blk x;
        },
    };
    return @bitCast(output);
}

/// 来源:https://github.com/skeeto/hash-prospector
fn uint16(input: u16) u16 {
    var x: u16 = input;
    x = (x ^ (x >> 7)) *% 0x2993;
    x = (x ^ (x >> 5)) *% 0xe877;
    x = (x ^ (x >> 9)) *% 0x0235;
    x = x ^ (x >> 10);
    return x;
}

/// 来源:https://github.com/skeeto/hash-prospector
fn uint32(input: u32) u32 {
    var x: u32 = input;
    x = (x ^ (x >> 17)) *% 0xed5ad4bb;
    x = (x ^ (x >> 11)) *% 0xac4c1b51;
    x = (x ^ (x >> 15)) *% 0x31848bab;
    x = x ^ (x >> 14);
    return x;
}

/// 来源:https://github.com/jonmaiga/mx3
fn uint64(input: u64) u64 {
    var x: u64 = input;
    const c = 0xbea225f9eb34556d;
    x = (x ^ (x >> 32)) *% c;
    x = (x ^ (x >> 29)) *% c;
    x = (x ^ (x >> 32)) *% c;
    x = x ^ (x >> 29);
    return x;
}

test int {
    const expectEqual = @import("std").testing.expectEqual;
    try expectEqual(0x1, int(@as(u1, 1)));
    try expectEqual(0x3, int(@as(u2, 1)));
    try expectEqual(0x4, int(@as(u3, 1)));
    try expectEqual(0xD6, int(@as(u8, 1)));
    try expectEqual(0x2880, int(@as(u16, 1)));
    try expectEqual(0x2880, int(@as(i16, 1)));
    try expectEqual(0x838380, int(@as(u24, 1)));
    try expectEqual(0x42741D6, int(@as(u32, 1)));
    try expectEqual(0x42741D6, int(@as(i32, 1)));
    try expectEqual(0x71894DE00D9981F, int(@as(u64, 1)));
    try expectEqual(0x71894DE00D9981F, int(@as(i64, 1)));
}

test {
    _ = Adler32;
    _ = auto_hash;
    _ = crc;
    _ = fnv;
    _ = murmur;
    _ = cityhash;
    _ = wyhash;
    _ = xxhash;
}