def test_one_job_tree(self):
        tree = JobDependencyTree()
        tree.append("id0")
        (id, details) = tree.get()
        self.assertEquals("id0", id)
        self.assertEquals(None, details)

        (id, details) = tree.get()
        self.assertEquals(None, id)
        self.assertEquals(None, details)
    def test_job_dependency(self):
        tree = JobDependencyTree()
        tree.append("id0",)
        tree.append("id1", ["id0"])

        (id, details) = tree.get()
        self.assertEquals("id0", id)

        (id, details) = tree.get()
        self.assertEqual(None, id)

        tree.done("id0", 0)

        (id, details) = tree.get()
        self.assertEqual("id1", id)

        (id, details) = tree.get()
        self.assertEqual(None, id)

        tree.done("id0", 0)

        (id, details) = tree.get()
        self.assertEqual(None, id)
 def test_empty_tree(self):
     tree = JobDependencyTree()
     self.assertTrue(tree.get()[0] is None)