/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_graph.py

  • Committer: v.ladeuil+lp at free
  • Date: 2007-02-04 17:41:12 UTC
  • mto: (2323.7.1 redirection)
  • mto: This revision was merged to the branch mainline in revision 2390.
  • Revision ID: v.ladeuil+lp@free.fr-20070204174112-iv6gxzinnjddlaxj
Add tests for redirection. Preserve transport decorations.

* bzrlib/tests/test_http.py:
(TestRedirections): new tests.

* bzrlib/tests/HttpServer.py:
(HttpServer): Make server host and port public once the socket
have been established.

* bzrlib/tests/HTTPTestUtil.py:
(RedirectRequestHandler, HTTPServerRedirecting): New http test
server for redirections. Only a whole host can be redirected, so
far.

* bzrlib/errors.py:
(RedirectRequested.__init__): Add a 'qual_proto' oso that
transport decorations can be transmitted to redirected transport.
(RedirectRequested._requalify_url,
RedirectRequested.get_source_url,
RedirectRequested.get_target_url): New methods providing fully
decorated urls.

* bzrlib/bzrdir.py:
(BzrDir.open_from_transport): The redirection should preserve
transport decorations.
(BzrDirMetaFormat1): To be able to specialize bzr branches from
foreign branches, we need to register BzrDirMetaFormat1 as the
default control format (instead of BzrDirMetaFormat which is
abstract and can still be used by foreign branches).

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_graph.py
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
from bzrlib.tests import TestCase
 
18
from bzrlib.graph import node_distances, nodes_by_distance, Graph
 
19
 
 
20
 
 
21
class TestBase(TestCase):
 
22
 
 
23
    def edge_add(self, *args):
 
24
        for start, end in zip(args[:-1], args[1:]):
 
25
            if start not in self.graph:
 
26
                self.graph[start] = {}
 
27
            if end not in self.graph:
 
28
                self.graph[end] = {}
 
29
            self.graph[start][end] = 1
 
30
 
 
31
    def setUp(self):
 
32
        TestCase.setUp(self)
 
33
        self.graph = {}
 
34
        self.edge_add('A', 'B', 'C', 'D')
 
35
        self.edge_add('A', 'E', 'F', 'C')
 
36
        self.edge_add('A', 'G', 'H', 'I', 'B')
 
37
        self.edge_add('A', 'J', 'K', 'L', 'M', 'N')
 
38
        self.edge_add('O', 'N')
 
39
 
 
40
    def node_descendants(self):
 
41
        descendants = {'A':set()}
 
42
        for node in self.graph:
 
43
            for ancestor in self.graph[node]:
 
44
                if ancestor not in descendants:
 
45
                    descendants[ancestor] = set()
 
46
                descendants[ancestor].add(node)
 
47
        return descendants
 
48
    
 
49
    def test_distances(self):
 
50
        descendants = self.node_descendants()
 
51
        distances = node_distances(self.graph, descendants, 'A')
 
52
        nodes = nodes_by_distance(distances)
 
53
        self.assertEqual(nodes[0], 'D')
 
54
        self.assert_(nodes[1] in ('N', 'C'))
 
55
        self.assert_(nodes[2] in ('N', 'C'))
 
56
        self.assert_(nodes[3] in ('B', 'M'))
 
57
        self.assert_(nodes[4] in ('B', 'M'))
 
58
 
 
59
        #Ensure we don't shortcut through B when there's only a difference of
 
60
        # 1 in distance
 
61
        self.graph = {}
 
62
        self.edge_add('A', 'B', 'C')
 
63
        self.edge_add('A', 'D', 'E', 'C')
 
64
        descendants = self.node_descendants()
 
65
        distances = node_distances(self.graph, descendants, 'A')
 
66
        self.assertEqual(distances['C'], 3)
 
67
 
 
68
 
 
69
class TestGraph(TestCase):
 
70
 
 
71
    def test_get_descendants(self):
 
72
        # Graph objects let you get a descendants graph in 
 
73
        # node: {direct-children:distance} which contains
 
74
        # known children, including ghost children
 
75
        graph = Graph()
 
76
        graph.add_ghost('ghost')
 
77
        graph.add_node('rev1', ['ghost'])
 
78
        # check the result contains ghosts:
 
79
        self.assertEqual({'ghost': {'rev1': 1}, 'rev1': {}},
 
80
                         graph.get_descendants())