Commit 80afe9e

committed

Three Hundred - Eighteen Commit: Implement lprobe() function

1 parent a6cad98 commit 80afe9eCopy full SHA for 80afe9e

File tree

+10

-0

lines changed

+10

-0

lines changed

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -15,5 +15,15 @@ def __init__(self):`
`15`	`15`	`self.hashtable_size = 10`
`16`	`16`	`self.hashtable = [0] * self.hashtable_size`
`17`	`17`
	`18`	`+ # Hashing function`
`18`	`19`	`def hashcode(self, key):`
`19`	`20`	`return key % self.hashtable_size`
	`21`	`+`
	`22`	`+ # Function to compute next index to insert element if index already`
	`23`	`+ # has an element stored in the Hash Table`
	`24`	`+ def lprobe(self, element):`
	`25`	`+ i = self.hashcode(element)`
	`26`	`+ j = 0`
	`27`	`+ while self.hashtable[(i + j) % self.hashtable_size] != 0:`
	`28`	`+ j = j + 1`
	`29`	`+ return (i + j) % self.hashtable_size`

Comments

(0)