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"))