julixau/texdepends
1
0
Fork 0
Code Issues Pull Requests Releases 2 Wiki Activity

rename hash functions to strhash functions

Browse Source
This commit is contained in:
Julian Daube 2017-10-25 18:38:33 +02:00
parent 30f97cf955
commit 5970eae220
3 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
hashtable.c
View File

@ -20,7 +20,7 @@ int key_compare(entry_key_t one, entry_key_t two) {
} }
entry_hash_t key_hash(entry_key_t key) { entry_hash_t key_hash(entry_key_t key) {
return hash_str(key) + 1; // make hash always nonzero return strhash_str(key) + 1; // make hash always nonzero
} }
hashtable_iterator_t hashtable_end(struct hashtable * table) { hashtable_iterator_t hashtable_end(struct hashtable * table) {

6
strhash.c
View File

@ -10,15 +10,15 @@
// use rule: // use rule:
// hash(i) = hash(i - 1) * 33 ^ str[i] // hash(i) = hash(i - 1) * 33 ^ str[i]
// see: http://www.cse.yorku.ca/~oz/hash.html // see: http://www.cse.yorku.ca/~oz/hash.html
strhash_t hash_add(strhash_t hash, char c) { strhash_t strhash_add(strhash_t hash, char c) {
return hash * 33 ^ c; return hash * 33 ^ c;
} }
strhash_t hash_str(const char * str) { strhash_t strhash_str(const char * str) {
strhash_t hash = 0; strhash_t hash = 0;
while(*str) { while(*str) {
hash = hash_add(hash, *str); hash = strhash_add(hash, *str);
str++; str++;
} }

4
strhash.h
View File

@ -13,10 +13,10 @@
typedef size_t strhash_t; typedef size_t strhash_t;
// "rehash" string with new char added to end // "rehash" string with new char added to end
strhash_t hash_add(strhash_t hash, char c); strhash_t strhash_add(strhash_t hash, char c);
/// hash a given string /// hash a given string
strhash_t hash_str(const char * str); strhash_t strhash_str(const char * str);