95004e5114
Hash table can now be completely full (ie now NULL entry) before a resize is triggered. Use sentinel value to indicate delete entry in the table.
22 lines
547 B
Python
22 lines
547 B
Python
for n in range(20):
|
|
print('testing dict with {} items'.format(n))
|
|
for i in range(n):
|
|
# create dict
|
|
d = dict()
|
|
for j in range(n):
|
|
d[str(j)] = j
|
|
print(len(d))
|
|
|
|
# delete an item
|
|
del d[str(i)]
|
|
print(len(d))
|
|
|
|
# check items
|
|
for j in range(n):
|
|
if str(j) in d:
|
|
if j == i:
|
|
print(j, 'in d, but it should not be')
|
|
else:
|
|
if j != i:
|
|
print(j, 'not in d, but it should be')
|