Python PriorityQueue Examples

Example #1

File: test_utils_datatypes.py Project: kenzouyeh/scrapy

 def test_popping(self):
     pq = PriorityQueue()
     for item, pr in INPUT:
         pq.push(item, pr)
     l = []
     while pq:
         l.append(pq.pop())
     self.assertEquals(l, self.output)

Example #2

File: test_utils_datatypes.py Project: richard-ma/CodeReading

 def test_popping(self):
     pq = PriorityQueue()
     for item, pr in INPUT:
         pq.push(item, pr)
     l = []
     while pq:
         l.append(pq.pop())
     self.assertEquals(l, self.output)

Example #3

File: test_utils_datatypes.py Project: kenzouyeh/scrapy

    def test_len(self):
        pq = PriorityQueue()
        pq.push(80, -1)
        pq.push(20, 0)
        pq.push(30, 1)

        self.assertEquals(len(pq), 3)
        pq.pop()
        self.assertEquals(len(pq), 2)
        pq.pop()
        self.assertEquals(len(pq), 1)
        pq.pop()
        self.assertEquals(len(pq), 0)

Example #4

File: test_utils_datatypes.py Project: kenzouyeh/scrapy

    def test_nonzero(self):
        pq = PriorityQueue()
        pq.push(80, -1)
        pq.push(20, 0)
        pq.push(30, 1)

        pq.pop()
        self.assertEquals(bool(pq), True)
        pq.pop()
        self.assertEquals(bool(pq), True)
        pq.pop()
        self.assertEquals(bool(pq), False)

Example #5

File: test_utils_datatypes.py Project: kenzouyeh/scrapy

 def test_iter(self):
     pq = PriorityQueue()
     for item, pr in INPUT:
         pq.push(item, pr)
     result = [x for x in pq]
     self.assertEquals(result, self.output)

Example #6

File: test_utils_datatypes.py Project: richard-ma/CodeReading

    def test_len(self):
        pq = PriorityQueue()
        pq.push(80, -1)
        pq.push(20, 0)
        pq.push(30, 1)

        self.assertEquals(len(pq), 3)
        pq.pop()
        self.assertEquals(len(pq), 2)
        pq.pop()
        self.assertEquals(len(pq), 1)
        pq.pop()
        self.assertEquals(len(pq), 0)

Example #7

File: test_utils_datatypes.py Project: richard-ma/CodeReading

    def test_nonzero(self):
        pq = PriorityQueue()
        pq.push(80, -1)
        pq.push(20, 0)
        pq.push(30, 1)

        pq.pop()
        self.assertEquals(bool(pq), True)
        pq.pop()
        self.assertEquals(bool(pq), True)
        pq.pop()
        self.assertEquals(bool(pq), False)

Example #8

File: test_utils_datatypes.py Project: richard-ma/CodeReading

 def test_iter(self):
     pq = PriorityQueue()
     for item, pr in INPUT:
         pq.push(item, pr)
     result = [x for x in pq]
     self.assertEquals(result, self.output)