Re test

src/reTest/hash_table.py

@@ -0,0 +1,33 @@
+class HashTable:
+    def __init__(self):
+        self.size = 128
+        self.hash_table = [[] for _ in range(self.size)]
+
+    def _hash(self, value):
+        summ = 0
+        for symbol in value:
+            summ += ord(symbol)
+        return summ % self.size
+
+    def put(self, key, value):
+        index = self._hash(key)
+        table = self.hash_table[index]
+        if key not in table:
+            self.hash_table[index].append((key, value))
+
+    def get(self, key):
+        index = self._hash(key)
+        table = self.hash_table[index]
+        for i, (k, v) in enumerate(table):
+            if key == k:
+                return v
+        return None
+
+    def remove(self, key):
+        index = self._hash(key)
+        table = self.hash_table[index]
+        for i, (k, v) in enumerate(table):
+            if key == k:
+                self.hash_table[index].pop(i)
+                break
+        return

tests/test_hash_table.py

@@ -0,0 +1,26 @@
+
+from reTest.hash_table import HashTable
+
+
+def test_hash_table_functions():
+    hash_table = HashTable()
+
+    hash_table.put("fiona", 4)
+    hash_table.put("belle", 2)
+    hash_table.put("aurora", 4)
+    hash_table.put("ariel", 1)
+    hash_table.put("cinderella", 3)
+
+    hash_table.remove("fiona")
+
+    assert hash_table.get("fiona") is None
+
+    assert hash_table.get("aurora") == 4
+
+    assert hash_table._hash("ariel") == 525 % 128
+
+
+def test_empty():
+    hash_table = HashTable()
+
+    assert hash_table.get("aurora") is None