hash_index.py

def create_hash_index(self) -> None:
	""" Creates a hash index of our data based on the column
	"""
	self.hash_table = dict()

	for row in self.table:
		hsh, buck = self.hash_function(row[self.on])
		if(self.hash_table.get(buck, None) is None):
			# Empty bucket, insert TID
			self.hash_table[buck] = []
			self.hash_table[buck].append({"hash_code": hsh, "row_tid": row["TID"]})
		else:
			# Perform chaining 
			val = {"hash_code": hsh, "row_tid": row["TID"]}
			current_vals = self.hash_table[buck]
			current_vals.append(val)
			self.hash_table[buck] = current_vals