msyds/gf-core
1
0
Fork 0
forked from GitHub/gf-core
Code Pull Requests Activity

hash function for abstract syntax trees

Browse Source
This commit is contained in:
kr.angelov
2013-07-02 19:12:53 +00:00
parent c0a0859566
commit 2948231e0f
4 changed files with 93 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/runtime/c/gu/string.c
View File

@@ -367,15 +367,15 @@ gu_string_is_prefix(GuString s1, GuString s2)
return true;
}
GuWord
gu_string_hash(GuString s)
GuHash
gu_string_hash(GuHash h, GuString s)
{
if (s.w_ & 1) {
return s.w_;
return h*101 + s.w_;
}
size_t len = gu_string_length(s);
uint8_t* data = gu_string_long_data(s);
return gu_hash_bytes(0, data, len);
return gu_hash_bytes(h, data, len);
}
bool
@@ -403,7 +403,7 @@ gu_string_hasher_hash(GuHasher* self, const void* p)
{
(void) self;
const GuString* sp = p;
return gu_string_hash(*sp);
return gu_string_hash(0, *sp);
}
static bool