filled_entries.py

gistfile1.py

   def __init__(self, size=10):
        self.entries = [None for _ in range(size * 2)]
        self.size = size
        self.actual_size = size * 2
        self.filled_entries = 0

    def __setitem__(self, key: str, value: Any) -> int:
        """allow insertion of items with object[key] = value"""
        if self.filled_entries == self.size:
            # no more room
            raise KeyError
        entry = Entry(key, value)
        index = entry.hash % self.actual_size
        existing_entry = self.entries[index]
        while existing_entry and not entry.compare_hash(existing_entry):
            # don't overlap existing values
            index = (index + 1) % self.actual_size
            existing_entry = self.entries[index]
        self.entries[index] = entry
        self.filled_entries += 1
        return index