(Solved) : Modify Set Item Create New Function Find Number Collisions Probe Length Hash Table Python Q29501337 . . . .

How to modify set item or create a new function to find numberof collisions and probe length for a hash table in python?Number ofcollisions is 1 whenever two different keys map to the same valueand subsequent tries to resolve it is probe length + 1.

This is my set item function

position = self.hash_value(key)
        for _ inrange(self.table_size):
           if self.array[position] is None:#found empty slot
               self.array[position] = (key, value)
               self.count += 1
               return
           elif self.array[position][0] == key:#found key
               self.array[position] = (key, value)#update value
               return
           else:#not found try next
               position = (position+1) % self.table_size
   
        raise ValueError(“Tableis Full!”)

Expert Answer

An answer will be send to you shortly. . . . .