Rev 3399: include some tests using the complex graphs in http://bzr.arbash-meinel.com/branches/bzr/1.4-dev/find_unique_ancestors

[John Arbash Meinel]

At http://bzr.arbash-meinel.com/branches/bzr/1.4-dev/find_unique_ancestors

------------------------------------------------------------
revno: 3399
revision-id: john at arbash-meinel.com-20080424170642-5w967z1r65gtzy2j
parent: john at arbash-meinel.com-20080424165813-nzlmhwbj05c8ao1c
committer: John Arbash Meinel <john at arbash-meinel.com>
branch nick: find_unique_ancestors
timestamp: Thu 2008-04-24 12:06:42 -0500
message:
  include some tests using the complex graphs
modified:
  bzrlib/tests/test_graph.py     test_graph_walker.py-20070525030405-enq4r60hhi9xrujc-1
-------------- next part --------------
=== modified file 'bzrlib/tests/test_graph.py'
--- a/bzrlib/tests/test_graph.py	2008-04-24 16:58:13 +0000
+++ b/bzrlib/tests/test_graph.py	2008-04-24 17:06:42 +0000
@@ -1088,6 +1088,20 @@
         self.assertFindUniqueAncestors(graph,
             ['rev2a', 'rev3', 'rev4'], 'rev4', ['rev2b'])
 
+    def test_complex_shortcut(self):
+        graph = self.make_graph(complex_shortcut)
+        self.assertFindUniqueAncestors(graph,
+            ['h', 'n'], 'n', ['m'])
+        self.assertFindUniqueAncestors(graph,
+            ['e', 'i', 'm'], 'm', ['n'])
+
+    def test_complex_shortcut2(self):
+        graph = self.make_graph(complex_shortcut2)
+        self.assertFindUniqueAncestors(graph,
+            ['j', 'u'], 'u', ['t'])
+        self.assertFindUniqueAncestors(graph,
+            ['t'], 't', ['u'])
+
 
 class TestCachingParentsProvider(tests.TestCase):