Add hashing function for symbols

1 files changed, 5 insertions, 3 deletions

diff --git a/src/parser.c b/src/parser.c
index 7cd22ae..8d846d6 100644
--- a/src/parser.c
+++ b/src/parser.c
@@ -430,9 +430,11 @@ parse_next(Parser *parser) {
     }
 }
 
-uint64_t sym_hash(const struct HashTable *table, void *bytes) {
-    // TODO: implement
-    return 0;
+u64 sym_hash(const struct HashTable *table, void *bytes) {
+    Node *symbol = bytes;
+    u64 hash = _xor_shift_hash(symbol->string.start, symbol->string.n);
+    hash = _fibonacci_hash(hash, table->shift_amount);
+    return hash;
 }
 
 bool sym_eq(void *a, void *b) {