class HashItem:
    def __init__(self, key, value):
        self.key = key 
        self.value = value 

class HashTable:
    def __init__(self):
        self.size = 256
        self.slots = [None for i in range (self.size)]
        self.count = 0
        self.MAXLOADFACTOR = 0.65

    def _hash(self, key):
        mult = 1
        hv = 0
        for ch in key:
            hv += mult * ord(ch)
            mult +=1
        return hv % self.size
    
    def put(self, key, value):
        item = HashItem(key, value)
        h = self._hash(key)
        while self.slots[h] != None:
            if self.slots[h].key == key:
                break
            h = (h+1) % self.size
        if self.slots[h] == None:
            self.count += 1
        self.slots[h] = item
        self._check_growth()

    def _check_growth(self):
        loadfactor = self.count / self.size
        if loadfactor > self.MAXLOADFACTOR:
            print("Load factor before growing the has table" , self.count / self.size)
            self.growth()
            print("Load factor after growing the hash table", self.count / self.size)    

    def growth(self):
        New_Hash_Table = HashTable()
        New_Hash_Table.size = 2 * self.size
        New_Hash_Table.slots = [None for i in range(New_Hash_Table.size)]

        for i in range(self.size):
            if self.slots[i] != None:
                New_Hash_Table.put(self.slots[i].key, self.slots[i].value)

        self.size = New_Hash_Table.size
        self.slots = New_Hash_Table.slots
    
    def get(self, key):
        h = self._hash(key)
        while self.slots[h] != None:
            if self.slots[h].key == key:
                return self.slots[h].value
            h = (h + 1) % self.size
        return None 

    def __setitem__(self, key, value):
        self.put(key, value)

    def __getitem__(self, key):
        return self.get(key)


table = HashTable()

table.put("egg", 1300)
table.put("data", 1400)
table.put("ad", 1500)
table.put("ga", 1600)
print(table.get("ga"))
print(table.get("ad"))
print(table.get("data"))
print(table.get("egg"))

table["good"] = "eggs"
table["better"] = "ham"

print(table["good"])
print(table["better"])