def test_quadratic2(self):
ht = HashTableQuadratic()
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_quadratic1(self):
ht = HashTableQuadratic()
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_quadratic3(self):
ht = HashTableQuadratic()
stop_words = import_stopwords(FILE, ht)
self.assertEqual(stop_words.size(), 305)
self.assertTrue(0.3 <= stop_words.load_factor() <= 0.4)
self.assertFalse("collision" in stop_words)
self.assertTrue("very" in stop_words)
self.assertFalse("linear" in stop_words)
self.assertTrue("a" in stop_words)
def test_import_stopwords(self):
hashtable = import_stopwords("stop_words.txt", HashTableSepchain())
self.assertEqual(hashtable["unless"], "unless")
self.assertRaises(KeyError, hashtable.get, "Parth")
hashtable = import_stopwords("stop_words.txt", HashTableLinear())
self.assertEqual(hashtable["unless"], "unless")
self.assertRaises(KeyError, hashtable.get, "Parth")
hashtable = import_stopwords("stop_words.txt", HashTableQuadratic())
self.assertEqual(hashtable["unless"], "unless")
self.assertRaises(KeyError, hashtable.get, "Parth")
def test_hash_quadratic(self):
table = HashTableQuadratic()
self.assertEqual(table.table_size, 11)
table["3"] = "3"
table["2"] = "2"
table["4"] = "4"
table["5"] = "5"
self.assertEqual("5" in table, True)
self.assertEqual("6" in table, False)
self.assertRaises(KeyError, table.get, "6")
table["3"] = "6"
self.assertEqual(table["3"], "6")
table[chr(40)] = "20"
self.assertEqual(table["3"], "6")
self.assertEqual(table.num_collisions, 1)
table.remove("3")
table.remove("4")
self.assertRaises(KeyError, table.get, "4")
self.assertRaises(KeyError, table.remove, "4")
def test_quadratic4(self):
ht = HashTableQuadratic()
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')
def test_HashTableQuadratic(self):
t = HashTableQuadratic()
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('0', 11)) # 'the' = 5
t.put('0', '0')
print(t)
print(hash_string(chr(0), 11)) # 'the' = 5
self.assertFalse(t.contains(chr(0)))
# t.put(None, None)
# self.assertFalse(t.contains(chr(0)))
# t.put(chr(0), chr(0))
# self.assertFalse(t.contains(chr(0)))
# print(t)
# 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'))