From 95f73c577179b731922cfa7bd58280a25f09a160 Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Mon, 7 Aug 2023 16:42:22 -0700 Subject: [PATCH] Update hash_set_linked_list.py --- hash_objects/hash_set_linked_list.py | 17 ++++++++--------- 1 file changed, 8 insertions(+), 9 deletions(-) diff --git a/hash_objects/hash_set_linked_list.py b/hash_objects/hash_set_linked_list.py index e16c141..ffba419 100644 --- a/hash_objects/hash_set_linked_list.py +++ b/hash_objects/hash_set_linked_list.py @@ -6,22 +6,22 @@ class HashSet: def __init__(self): - self.key_range = 131 - self.bucket = [LL_Bucket() for _ in range(self.key_range)] + self.size = 131 + self.bucket = [Bucket() for _ in range(self.key_range)] - def _hash(self, key): - return key % self.key_range + def _get_hash_key(self, key): + return key % self.size def add(self, element: int) -> None: - bucket_index = self._hash(element) + bucket_index = self._get_hash_key(element) self.bucket[bucket_index].insert(element) def remove(self, element: int) -> None: - bucket_index = self._hash(element) + bucket_index = self._get_hash_key(element) self.bucket[bucket_index].delete(element) def contains(self, element: int) -> bool: - bucket_index = self._hash(element) + bucket_index = self._get_hash_key(element) return self.bucket[bucket_index].exists(element) @@ -31,9 +31,8 @@ class Node: self.next = next -class LL_Bucket: +class Bucket: def __init__(self): - # add a pseud head self.head = Node(0) def insert(self, value):