def test_HashTableLinear(self):
t = HashTableLinear()
self.assertEqual(t.size(), 0)
self.assertFalse(t.contains('us'))
self.assertRaises(KeyError, t.get, 'us')
t.put('us', 'us')
self.assertEqual(t.get('us'), 'us')
self.assertEqual(t['us'], 'us')
self.assertTrue(t.contains('us'))
self.assertFalse(t.contains('say'))
self.assertEqual(t.size(), 1)
self.assertEqual(t.collisions(), 0)
t.put('say', 'say')
self.assertEqual(t.get('say'), 'say')
self.assertTrue(t.contains('say'))
self.assertEqual(t.size(), 2)
self.assertEqual(t.collisions(), 1)
t.remove('say')
self.assertFalse(t.contains('say'))
self.assertTrue(t.contains('us'))
t.remove('us')
self.assertEqual(t.size(), 0)
# print(hash_string('the', 11)) # 'the' = 5
t.put('us', 'us')
t.put('say', 'say')
# self.assertEqual(t.load_factor(), 0.18181818181818182)
t.put('the', 'the')
# t.put(chr(0), chr(0))
# t.put('0', '0')
# print('chr 0', chr(0))
# print('just 0', '0')
# print(type(chr(0)))
# print(type('0'))
# print(hash_string('us', 23)) # 'the' = 5
# print(hash_string('say', 23)) # 'the' = 5
# print(hash_string('the', 23)) # 'the' = 5
# print('from tests', t)
self.assertTrue(t.contains('us'))
self.assertTrue(t.contains('the'))
def test_linear2(self):
ht = HashTableLinear()
for i in range(22):
ht.put(chr(i), i)
self.assertEqual(ht.size(), 22)
self.assertTrue(ht.load_factor() <= 0.75)
self.assertTrue(ht.contains(chr(0)))
self.assertTrue(ht.contains(chr(1)))
self.assertTrue(ht.contains(chr(19)))
self.assertFalse(ht.contains(chr(22)))
def test_linear1(self):
ht = HashTableLinear()
for i in range(11):
ht.put(str(i), i)
self.assertEqual(ht.size(), 11)
self.assertTrue(ht.load_factor() <= 0.75)
self.assertTrue(ht.contains('0'))
self.assertTrue(ht.contains('1'))
self.assertTrue(ht.contains('10'))
self.assertFalse(ht.contains('11'))
def test_whole_functionality(self):
""" Tests the Separate Chain Hash Table Functionality"""
filename = 'stop_words.txt'
hash_table = HashTableLinear()
hash_table = import_stopwords(filename, hash_table)
self.assertRaises(KeyError, hash_table.get, 'BubbleGum')
self.assertTrue('to' in hash_table)
second_hash = HashTableLinear()
second_hash.put('three', 'three')
third_hash = HashTableLinear()
third_hash.put('three', 'three')
self.assertEqual(second_hash, third_hash)
self.assertNotEqual(hash_table, second_hash)
self.assertNotEqual(hash_table, 5)
expected = "Hash_val = 0: None\n" \
"Hash_val = 1: None\n" \
"Hash_val = 2: None\n" \
"Hash_val = 3: None\n" \
"Hash_val = 4: ('three', 'three')\n" \
"Hash_val = 5: None\n" \
"Hash_val = 6: None\n" \
"Hash_val = 7: None\n" \
"Hash_val = 8: None\n" \
"Hash_val = 9: None\n" \
"Hash_val = 10: None\n"
self.assertEqual(expected, repr(second_hash))
second_hash['four'] = 'four'
self.assertEqual(second_hash['four'], 'four')
second_hash['five'] = 'five'
self.assertEqual(0, hash_table.get('from'))
self.assertFalse(second_hash.contains('p'))
self.assertTrue(second_hash.contains('five'))
second_hash.remove('five')
self.assertFalse(second_hash.contains('five'))
self.assertRaises(KeyError, second_hash.remove, 'p')
self.assertEqual(1, third_hash.size())
self.assertEqual(0, third_hash.collisions())
def test_linear4(self):
ht = HashTableLinear()
for i in range(22):
ht.put(chr(i), i)
self.assertEqual(ht.size(), 22)
self.assertTrue(ht.load_factor() <= 0.75)
self.assertEqual(ht[chr(0)], 0)
self.assertEqual(ht[chr(1)], 1)
self.assertEqual(ht[chr(19)], 19)
self.assertRaises(KeyError, ht.get, 'a')
for i in range(22):
ht.remove(chr(i))
self.assertFalse(ht.contains(chr(0)))
self.assertFalse(ht.contains(chr(1)))
self.assertFalse(ht.contains(chr(19)))
self.assertRaises(KeyError, ht.remove, 'a')