def test_limit_works_on_extend(self):
q = BoundedPriorityQueue(2)
q.extend([DummyNode(1), DummyNode(1), DummyNode(1)])
self.assertEquals(len(q), 2)
def test_limit_works_on_append(self):
q = BoundedPriorityQueue(2)
q.append(DummyNode(1))
q.append(DummyNode(1))
q.append(DummyNode(1))
self.assertEquals(len(q), 2)
def test_extend_works(self):
q = BoundedPriorityQueue()
q.extend([DummyNode(1), DummyNode(1)])
self.assertEquals(len(q), 2)
def test_pop_works_with_order(self):
q = BoundedPriorityQueue()
q.append(DummyNode(3))
q.append(DummyNode(1))
q.append(DummyNode(2))
self.assertEquals(q.pop().value, 1)
def test_append_works(self):
q = BoundedPriorityQueue()
q.append(DummyNode(1))
q.append(DummyNode(1))
self.assertEquals(len(q), 2)
