Hashing/ExtendibleBlock.py at master · RoyFossil/Hashing · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
from Record import *

class ExtendibleBlock:

	def __init__(self, size, recordSize, fieldSize, bfr, depthSize, strKeys, data):
		self.size = size
		# size of entire record (including hashing field)
		self.recordSize = recordSize
		self.fieldSize = fieldSize
		self.bfr = bfr
		self.data = data
		self.strKeys = strKeys
		self.depthSize = depthSize

	def hasSpace(self):
		for recNum in range(0, self.bfr):
			aRecord = self.makeRecord(self.data[recNum*self.recordSize:(recNum+1)*self.recordSize])
			if aRecord.isEmpty():
				#print("New Rec num:" + str(recNum))
				return recNum
		return -1

	# only to be used inside this class
	# makes creating records easier and more clear
	def makeRecord(self, data):
		return Record(self.recordSize, self.fieldSize, False, data)

	# return pointer value
	def getLocalDepth(self):
		return int.from_bytes(self.data[(-1*self.depthSize):], byteorder='big')
	#returns boolean value
	def isEmpty(self):
		for recNum in range(0, self.bfr):
			aRecord = self.makeRecord(self.data[recNum*self.recordSize:(recNum+1)*self.recordSize])
			if not aRecord.isEmpty():
				return False
		return True

	# returns an array of record objects
	def getAllRecords(self):
		records = []
		for recNum in range(0, self.bfr):
			aRecord = self.makeRecord(self.data[recNum*self.recordSize:(recNum+1)*self.recordSize])
			if not aRecord.isEmpty():
				records.append(aRecord)
		return records

	# returns a dictionary of locations and record objects
	def getAllRecordsWithLoc(self):
		records = {}
		i = 0
		for recNum in range(0, self.bfr):
			aRecord = self.makeRecord(self.data[recNum*self.recordSize:(recNum+1)*self.recordSize])
			if not aRecord.isEmpty():
				records[i] = aRecord
			i += 1
		return records

	def getAllRecordsInclDeleted(self):
		records = []
		for recNum in range(0, self.bfr):
			aRecord = self.makeRecord(self.data[recNum*self.recordSize:(recNum+1)*self.recordSize])
			if aRecord.getHashValueEvenIfDeleted():
				records.append(aRecord)
		return records

	def getRecordWithValue(self, value):
		records = self.getAllRecords()
		for record in records:
			if record.getHashValue() == value:
				return record

	def getRecordWithValueInclDeleted(self, value):
		records = self.getAllRecordsInclDeleted()
		for record in records:
			if record.getHashValueEvenIfDeleted() == value:
				return record

	def getRecordWithValueLoc(self, value):
		records = self.getAllRecords()
		i = 0
		for record in records:
			if record.getHashValue() == value:
				return i
			else:
				i += 1

	def getRecordWithValueLocInclDeleted(self, value):
		records = self.getAllRecordsInclDeleted()
		i = 0
		for record in records:
			if record.getHashValueEvenIfDeleted() == value:
				return i
			else:
				i += 1
	def containsRecordWithValue(self, value):
		records = self.getAllRecords()
		for record in records:
			if record.getHashValue() == value:
				return True
		return False

	def containsRecordWithValueInclDeleted(self, value):
		records = self.getAllRecordsInclDeleted()
		for record in records:
			if record.getHashValueEvenIfDeleted() == value:
				return True
		return False