diff --git a/u7/hash_table.py b/u7/hash_table.py index 6ed20c4..3df4d32 100644 --- a/u7/hash_table.py +++ b/u7/hash_table.py @@ -52,4 +52,19 @@ class HashTable: if first_deleted is not None: return first_deleted - raise RuntimeError("Tabuľka je plná") \ No newline at end of file + raise RuntimeError("Tabuľka je plná") + def load_factor(self): + return self._size / self.__capacity + def _resize(self): + old_slots = self.slots + self.__capacity *= 2 + self.slots = [self.empty] * self.__capacity + self._size = 0 + + + for slot in old_slots: + if slot is not self.empty and slot is not self.deleted: + key, value = slot + index = self.probe(key) + self.slots[index] = (key, value) + self.size += 1 \ No newline at end of file