hash_map: new implementation with open addressing and linear probing

ziglang · Aug 9, 2020 · aecb1f3 · aecb1f3
1 parent b46de26
commit aecb1f3
Show file tree

Hide file tree

Showing 8 changed files with 1,192 additions and 28 deletions.
diff --git a/lib/std/buf_set.zig b/lib/std/buf_set.zig
@@ -15,7 +15,8 @@ pub const BufSet = struct {
     }
 
     pub fn deinit(self: *BufSet) void {
-        for (self.hash_map.items()) |entry| {
+        var it = self.hash_map.iterator();
+        while (it.next()) |entry| {
             self.free(entry.key);
         }
         self.hash_map.deinit();