def new_pq():
pq = PriorityQueue()
for index, value in enumerate([3, 3, 4, 9, 7, 7, 9, 9, 7, 8]):
pq.insert(Job(priority=value))
if not index % 3:
pq._iterations = 0
pq._iterations = 0
return pq
def new_pq():
pq = PriorityQueue()
for index,value in enumerate([3,3,4,9,7,7,9,9,7,8]):
pq.insert(Job(priority=value))
if not index % 3:
pq._iterations = 0
pq._iterations = 0
return pq
def test_assign_priority_via_pop():
new_pq = PriorityQueue()
for _ in range(4):
new_pq.insert(Job(priority=1))
new_pq.jobs[3].time_created -= 100
new_pq.pop()
assert [job.priority for job in new_pq.jobs] == [6, 1, 1]
new_pq.jobs[2].time_created -= 100
new_pq._iterations = 4
new_pq.pop()
assert [job.priority for job in new_pq.jobs] == [6, 1]
def test_assign_priority_via_pop():
new_pq = PriorityQueue()
for _ in range(4):
new_pq.insert(Job(priority=1))
new_pq.jobs[3].time_created -= 100
new_pq.pop()
assert [job.priority for job in new_pq.jobs] == [6, 1, 1]
new_pq.jobs[2].time_created -= 100
new_pq._iterations = 4
new_pq.pop()
assert [job.priority for job in new_pq.jobs] == [6, 1]
