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]