Lines Matching refs:index
166 index = random.randint(0, len(self.table) - 1)
167 pos = index
180 if pos == index or len(samples) == sample_size:
215 index = hash % len(self.table)
216 if self.table[index] is None:
217 self.table[index] = []
219 for i in range(len(self.table[index])):
220 if self.table[index][i] is None:
222 if self.table[index][i].hash == hash and self.table[index][i].key == key:
224 self.table[index][i] = HashEntry(key, hash, value)
228 for i in range(len(self.table[index])):
229 if self.table[index][i] is None:
230 self.table[index][i] = HashEntry(key, hash, value)
234 self.table[index].append(HashEntry(key, hash, value))
253 index = entries[j].hash % new_size
254 if new_table[index] is None:
255 new_table[index] = []
256 new_table[index].append(entries[j])
270 index = hash % len(self.table)
273 if self.table[index] is None:
275 for i in range(len(self.table[index])):
277 self.table[index][i] is not None
278 and self.table[index][i].hash == hash
279 and self.table[index][i].key == key
281 deleted_entry = self.table[index][i]
282 self.table[index][i] = None
297 index = hash % len(self.table)
298 if self.table[index] is None:
300 for i in range(len(self.table[index])):
302 self.table[index][i] is not None
303 and self.table[index][i].hash == hash
304 and self.table[index][i].key == key
306 return self.table[index][i].value