def test_PutNTimes1(self):
counterHashMap = CounterHashMap()
counterHashMap.putNTimes("item1", 2)
counterHashMap.putNTimes("item2", 3)
counterHashMap.putNTimes("item3", 6)
counterHashMap.putNTimes("item1", 2)
counterHashMap.putNTimes("item2", 3)
counterHashMap.putNTimes("item1", 2)
self.assertEquals(6, counterHashMap.count("item1"))
self.assertEquals(6, counterHashMap.count("item2"))
self.assertEquals(6, counterHashMap.count("item3"))
def test_Put1(self):
counterHashMap = CounterHashMap()
counterHashMap.put("item1")
counterHashMap.put("item2")
counterHashMap.put("item3")
counterHashMap.put("item1")
counterHashMap.put("item2")
counterHashMap.put("item1")
self.assertEquals(3, counterHashMap.count("item1"))
self.assertEquals(2, counterHashMap.count("item2"))
self.assertEquals(1, counterHashMap.count("item3"))
def test_MaxThreshold2(self):
counterHashMap = CounterHashMap()
for i in range(1000000):
counterHashMap.put(randrange(100).__str__())
probability = counterHashMap.count(counterHashMap.max()) / 1000000.0
self.assertIsNotNone(counterHashMap.max(probability - 0.001))
self.assertIsNone(counterHashMap.max(probability + 0.001))
def test_Add2(self):
counterHashMap1 = CounterHashMap()
counterHashMap1.put("item1")
counterHashMap1.put("item2")
counterHashMap1.put("item1")
counterHashMap1.put("item2")
counterHashMap1.put("item1")
counterHashMap2 = CounterHashMap()
counterHashMap2.put("item4")
counterHashMap2.putNTimes("item5", 4)
counterHashMap2.put("item2")
counterHashMap1.add(counterHashMap2)
self.assertEquals(3, counterHashMap1.count("item1"))
self.assertEquals(3, counterHashMap1.count("item2"))
self.assertEquals(1, counterHashMap1.count("item4"))
self.assertEquals(4, counterHashMap1.count("item5"))
def test_Put2(self):
counterHashMap = CounterHashMap()
for i in range(1000):
counterHashMap.put(randrange(1000))
count = 0
for i in range(1000):
count += counterHashMap.count(i)
self.assertEquals(1000, count)
def test_Add1(self):
counterHashMap1 = CounterHashMap()
counterHashMap1.put("item1")
counterHashMap1.put("item2")
counterHashMap1.put("item3")
counterHashMap1.put("item1")
counterHashMap1.put("item2")
counterHashMap1.put("item1")
counterHashMap2 = CounterHashMap()
counterHashMap2.putNTimes("item1", 2)
counterHashMap2.putNTimes("item2", 3)
counterHashMap2.putNTimes("item3", 6)
counterHashMap2.putNTimes("item1", 2)
counterHashMap2.putNTimes("item2", 3)
counterHashMap2.putNTimes("item1", 2)
counterHashMap1.add(counterHashMap2)
self.assertEquals(9, counterHashMap1.count("item1"))
self.assertEquals(8, counterHashMap1.count("item2"))
self.assertEquals(7, counterHashMap1.count("item3"))