kayomn
/
ona
1
0
Fork 0
Code Issues 8 Pull Requests Projects 4 Releases Activity

Fix default string hashing mechanism

This commit is contained in:
kayomn 2023-07-12 01:50:18 +01:00
parent 7b266fde58
commit 48f7f97893
1 changed files with 11 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
source/coral/map.zig
View File

@ -287,18 +287,17 @@ pub fn TableTraits(comptime Key: type) type {
}; };
} }
fn hash_string(key: []const io.Byte) usize {
var hash_code = @as(usize, 5381);
for (key) |byte| {
hash_code = ((hash_code << 5) +% hash_code) +% byte;
}
return hash_code;
}
pub const string_table_traits = TableTraits([]const io.Byte){ pub const string_table_traits = TableTraits([]const io.Byte){
.hash = struct { .hash = hash_string,
fn hash(key: []const io.Byte) usize {
var hash_code = @as(usize, 5381);
for (key) |byte| {
hash_code = ((hash_code << 5) + hash_code) + byte;
}
return hash_code;
}
}.hash,
.match = io.equals, .match = io.equals,
}; };