Login
From:
Zig 语言中文社区
(Uncensored)
subscribe
HashMap 原理介绍上篇 | Zig 语言中文社区
https://ziglang.cc/post/2024/06/10/zig-hashmap-1/
links
backlinks
Roast topics
Find topics
Find it!
阅读这篇文章的前提是了解 Zig 的范型实现 如大多数哈希映射实现一样，Zig 的 std.HashMap 依赖于两个函数：hash(key: K) u64 和 eql(key_a: K, key_b: K) bool。其中，哈希函数接收一个键并返回一个无符号的64位整数作为哈希码。相同的关键字总是会返回相同的哈希码。然而，为了处理不同的键可能生成相同哈希码的情况（即碰撞），我们还需要 eql 函数来确定两个键是否相等。 这是一些...
