From cd6bb7c39fd06f2782af372f1c508c3c3bbd4de6 Mon Sep 17 00:00:00 2001
From: ergz <emnlrodriguez@gmail.com>
Date: Wed, 9 Aug 2023 23:31:56 -0700
Subject: [PATCH] implementing a hash table in python before attempting to do
 it in C next

---
 python/hash-table.py | 47 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 python/hash-table.py

diff --git a/python/hash-table.py b/python/hash-table.py
new file mode 100644
index 0000000..329dc57
--- /dev/null
+++ b/python/hash-table.py
@@ -0,0 +1,47 @@
+import string
+
+alphabet = [i for i in string.ascii_lowercase]
+
+alphabet.split()
+
+
+def linear_search(val, arr):
+    for i, letter in enumerate(arr):
+        if val == letter:
+            return i + 1
+
+    return None
+
+
+def hash(word):
+    split_word = [i for i in word]
+    split_prods = [linear_search(i, alphabet) for i in split_word]
+    hash_key = 1
+    for i in split_prods:
+        hash_key *= i
+
+    return hash_key % 16
+
+
+def insert_at_hash(key, value, container):
+    key_hash = hash(key)
+
+    if container[key_hash] is None:
+        # no collision just insert and return
+        container[key_hash] = value
+        return container
+    else:
+        # resolve collision
+        existing_value = container[key_hash]
+
+
+container = [None for i in range(15)]
+
+insert_at_hash("bad", "evil", container)
+
+
+container[hash("bad")] = "evil"
+
+
+d = {"bad": "evil"}
+d["bad"]