← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_graph.py

  • Committer: John Arbash Meinel
  • Date: 2007-03-01 21:56:19 UTC
  • mto: (2255.7.84 dirstate)
  • mto: This revision was merged to the branch mainline in revision 2322.
  • Revision ID: john@arbash-meinel.com-20070301215619-wpt6kz8yem3ypu1b
Update to dirstate locking.
Move all of WT4.lock_* functions locally, so that they can
properly interact and cleanup around when we lock/unlock the
dirstate file.
Change all Lock objects to be non-blocking. So that if someone
grabs a lock on the DirState we find out immediately, rather
than blocking.
Change WT4.unlock() so that if the dirstate is dirty, it will
save the contents even if it only has a read lock.
It does this by trying to take a write lock, if it fails
we just ignore it. If it succeeds, then we can flush to disk.
This is more important now that DirState tracks file changes.
It allows 'bzr status' to update the cached stat and sha values.

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())