def test_tuple_score_sorting(): pq= PriorityQueue() pq.push((10,0,0),ord('B')) pq.push((10,2,6),ord('C')) pq.push((10,3,2),ord('D')) pq.push((10,4,3),ord('E')) pq.push((10,2,2),ord('F')) pq.push((10,0,2),ord('G')) (score,item ) = pq.pop() assert score== (10,4,3) assert item==ord('E') (score,item ) = pq.pop() assert score== (10,3,2) assert item==ord('D') (score,item ) = pq.pop() assert score== (10,2,6) assert item==ord('C') (score,item ) = pq.pop() assert score== (10,2,2) assert item==ord('F') (score,item ) = pq.pop() assert score== (10,0,2) assert item==ord('G') pq.push((1,10,4),ord('X')) pq.push((5,0,6),ord('Y')) pq.push((1,8,2),ord('Z')) pq.change_score(ord('Y'),(100,100,100)) pq.change_score(ord('Z'),(0,0,0)) (score,item ) = pq.pop() assert score== (100,100,100) assert item==ord('Y') (score,item ) = pq.pop() assert score== (10,0,0) assert item==ord('B') (score,item ) = pq.pop() assert score== (1,10,4) assert item==ord('X') (score,item ) = pq.pop() assert score== (0,0,0) assert item==ord('Z') assert pq.is_empty()
def test_tuple_score_sorting(): pq = PriorityQueue() pq.push((10, 0, 0), ord("B")) pq.push((10, 2, 6), ord("C")) pq.push((10, 3, 2), ord("D")) pq.push((10, 4, 3), ord("E")) pq.push((10, 2, 2), ord("F")) pq.push((10, 0, 2), ord("G")) (score, item) = pq.pop() assert score == (10, 4, 3) assert item == ord("E") (score, item) = pq.pop() assert score == (10, 3, 2) assert item == ord("D") (score, item) = pq.pop() assert score == (10, 2, 6) assert item == ord("C") (score, item) = pq.pop() assert score == (10, 2, 2) assert item == ord("F") (score, item) = pq.pop() assert score == (10, 0, 2) assert item == ord("G") pq.push((1, 10, 4), ord("X")) pq.push((5, 0, 6), ord("Y")) pq.push((1, 8, 2), ord("Z")) pq.change_score(ord("Y"), (100, 100, 100)) pq.change_score(ord("Z"), (0, 0, 0)) (score, item) = pq.pop() assert score == (100, 100, 100) assert item == ord("Y") (score, item) = pq.pop() assert score == (10, 0, 0) assert item == ord("B") (score, item) = pq.pop() assert score == (1, 10, 4) assert item == ord("X") (score, item) = pq.pop() assert score == (0, 0, 0) assert item == ord("Z") assert pq.is_empty()
def test_change_score(): pq = PriorityQueue() pq.push(10, ord('a')) pq.push(5, ord('b')) pq.change_score(ord('a'), 2) pq.push(12, ord('c')) pq.push(3, ord('d')) pq.change_score(ord('c'), 1) pq.change_score(ord('d'), 15) assert len(pq) == 4 assert pq.pop() == (15, ord('d')) assert pq.pop() == (5, ord('b')) assert pq.pop() == (2, ord('a')) assert pq.pop() == (1, ord('c'))
def test_change_score(): pq = PriorityQueue() pq.push(10, ord("a")) pq.push(5, ord("b")) pq.change_score(ord("a"), 2) pq.push(12, ord("c")) pq.push(3, ord("d")) pq.change_score(ord("c"), 1) pq.change_score(ord("d"), 15) assert len(pq) == 4 assert pq.pop() == (15, ord("d")) assert pq.pop() == (5, ord("b")) assert pq.pop() == (2, ord("a")) assert pq.pop() == (1, ord("c"))
def test_change_score_sorting(): pq=PriorityQueue() pq.push(50,ord('1')) pq.push(40,ord('2')) pq.push(30,ord('3')) pq.push(20,ord('4')) pq.push(10,ord('5')) pq.change_score(ord('5'),100) pq.change_score(ord('2'),45) assert len(pq) == 5 assert pq.pop() == (100,ord('5')) #assert pq.pop() == (45,ord('2')) pq.push(60,ord('8')) assert pq.pop() == (60,ord('8')) pq.change_score(ord('2'),40) assert pq.pop()== (50,ord('1')) assert pq.pop() == (40,ord('2'))
def test_change_score_sorting(): pq = PriorityQueue() pq.push(50, ord("1")) pq.push(40, ord("2")) pq.push(30, ord("3")) pq.push(20, ord("4")) pq.push(10, ord("5")) pq.change_score(ord("5"), 100) pq.change_score(ord("2"), 45) assert len(pq) == 5 assert pq.pop() == (100, ord("5")) # assert pq.pop() == (45,ord('2')) pq.push(60, ord("8")) assert pq.pop() == (60, ord("8")) pq.change_score(ord("2"), 40) assert pq.pop() == (50, ord("1")) assert pq.pop() == (40, ord("2"))