From 1b991de1d0ba289fe1e175d2d373cb61e3cdeb65 Mon Sep 17 00:00:00 2001
From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com>
Date: Mon, 29 Apr 2024 03:12:33 +0000
Subject: Sun, Apr 28, 2024, 8:12 PM -07:00

---
 wk5/pset/speller/dictionary.c | 9 +++++++--
 1 file changed, 7 insertions(+), 2 deletions(-)

(limited to 'wk5/pset')

diff --git a/wk5/pset/speller/dictionary.c b/wk5/pset/speller/dictionary.c
index c095ad4..74723ab 100644
--- a/wk5/pset/speller/dictionary.c
+++ b/wk5/pset/speller/dictionary.c
@@ -48,8 +48,13 @@ bool check(const char *word)
 // Hashes word to a number
 unsigned int hash(const char *word)
 {
-    // TODO: Improve this hash function
-    return toupper(word[0]) - 'A';
+    // (sum of (letter - 'A') % 26) of a word to get a value of where to store it in the hash table
+    int val = 0;
+    for (int i = 0; word[i] != '\0'; i++)
+    {
+        val += toupper(word[i]) - 'A';
+    }
+    return val %= 26;
 }
 
 // Loads dictionary into memory, returning true if successful, else false
-- 
cgit v1.2.3