Lines Matching refs:hash
141 def __init__(self, key, hash, value): argument
143 self.hash = hash
147 return "k={},h={},v=[{}]".format(self.key, self.hash, self.value)
208 def insert(self, key, hash, value): argument
215 index = hash % len(self.table)
222 if self.table[index][i].hash == hash and self.table[index][i].key == key:
224 self.table[index][i] = HashEntry(key, hash, value)
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
269 def delete(self, key, hash): argument
270 index = hash % len(self.table)
278 and self.table[index][i].hash == hash
296 def lookup(self, key, hash): argument
297 index = hash % len(self.table)
303 and self.table[index][i].hash == hash
682 def _lookup(self, trace_record, key, hash): argument
689 def _evict(self, trace_record, key, hash, value_size): argument
696 def _insert(self, trace_record, key, hash, value_size): argument
702 def _should_admit(self, trace_record, key, hash, value_size): argument
770 hash=trace_record.key_id,
796 hash=trace_record.block_id,
811 hash=trace_record.key_id,
818 def _access_kv(self, trace_record, key, hash, value_size, no_insert): argument
821 if self._lookup(trace_record, key, hash):
830 self._evict(trace_record, key, hash, value_size)
831 if self._should_admit(trace_record, key, hash, value_size):
832 self._insert(trace_record, key, hash, value_size)
907 def _lookup(self, trace_record, key, hash): argument
908 value = self.table.lookup(key, hash)
920 hash,
935 def _evict(self, trace_record, key, hash, value_size): argument
954 assert self.table.delete(hash_entry.key, hash_entry.hash) is not None
973 def _insert(self, trace_record, key, hash, value_size): argument
990 self.table.insert(key, hash, entry)
992 def _should_admit(self, trace_record, key, hash, value_size): argument
1204 def _lookup(self, trace_record, key, hash): argument
1218 def _evict(self, trace_record, key, hash, value_size): argument
1224 def _insert(self, trace_record, key, hash, value_size): argument
1232 def _should_admit(self, trace_record, key, hash, value_size): argument
1283 def _lookup(self, trace_record, key, hash): argument
1296 def _evict(self, trace_record, key, hash, value_size): argument
1303 def _insert(self, trace_record, key, hash, value_size): argument
1309 def _should_admit(self, trace_record, key, hash, value_size): argument
1390 def _lookup(self, trace_record, key, hash): argument
1404 def _evict(self, trace_record, key, hash, value_size): argument
1436 def _insert(self, trace_record, key, hash, value_size): argument
1447 def _should_admit(self, trace_record, key, hash, value_size): argument
1471 def _lookup(self, trace_record, key, hash): argument
1479 def _evict(self, trace_record, key, hash, value_size): argument
1485 def _insert(self, trace_record, key, hash, value_size): argument
1497 def _should_admit(self, trace_record, key, hash, value_size): argument
1510 def _lookup(self, trace_record, key, hash): argument
1513 def _evict(self, trace_record, key, hash, value_size): argument
1516 def _insert(self, trace_record, key, hash, value_size): argument
1519 def _should_admit(self, trace_record, key, hash, value_size): argument