summaryrefslogtreecommitdiff
path: root/test/git/async/test_graph.py
diff options
context:
space:
mode:
authorSebastian Thiel <byronimo@gmail.com>2010-06-12 14:34:09 +0200
committerSebastian Thiel <byronimo@gmail.com>2010-06-12 14:34:09 +0200
commit86ea63504f3e8a74cfb1d533be9d9602d2d17e27 (patch)
treea2c59af267666a4b44bda748b806585c46faae99 /test/git/async/test_graph.py
parentf91495e271597034226f1b9651345091083172c4 (diff)
downloadgitpython-86ea63504f3e8a74cfb1d533be9d9602d2d17e27.tar.gz
Removed async from tree
Diffstat (limited to 'test/git/async/test_graph.py')
-rw-r--r--test/git/async/test_graph.py80
1 files changed, 0 insertions, 80 deletions
diff --git a/test/git/async/test_graph.py b/test/git/async/test_graph.py
deleted file mode 100644
index 7630226b..00000000
--- a/test/git/async/test_graph.py
+++ /dev/null
@@ -1,80 +0,0 @@
-"""Channel testing"""
-from test.testlib import *
-from git.async.graph import *
-
-import time
-import sys
-
-class TestGraph(TestBase):
-
- def test_base(self):
- g = Graph()
- nn = 10
- assert nn > 2, "need at least 3 nodes"
-
- # add unconnected nodes
- for i in range(nn):
- assert isinstance(g.add_node(Node()), Node)
- # END add nodes
- assert len(g.nodes) == nn
-
- # delete unconnected nodes
- for n in g.nodes[:]:
- g.remove_node(n)
- # END del nodes
-
- # add a chain of connected nodes
- last = None
- for i in range(nn):
- n = g.add_node(Node(i))
- if last:
- assert not last.out_nodes
- assert not n.in_nodes
- assert g.add_edge(last, n) is g
- assert last.out_nodes[0] is n
- assert n.in_nodes[0] is last
- last = n
- # END for each node to connect
-
- # try to connect a node with itself
- self.failUnlessRaises(ValueError, g.add_edge, last, last)
-
- # try to create a cycle
- self.failUnlessRaises(ValueError, g.add_edge, g.nodes[0], g.nodes[-1])
- self.failUnlessRaises(ValueError, g.add_edge, g.nodes[-1], g.nodes[0])
-
- # we have undirected edges, readding the same edge, but the other way
- # around does not change anything
- n1, n2, n3 = g.nodes[0], g.nodes[1], g.nodes[2]
- g.add_edge(n1, n2) # already connected
- g.add_edge(n2, n1) # same thing
- assert len(n1.out_nodes) == 1
- assert len(n1.in_nodes) == 0
- assert len(n2.in_nodes) == 1
- assert len(n2.out_nodes) == 1
-
- # deleting a connected node clears its neighbour connections
- assert n3.in_nodes[0] is n2
- assert g.remove_node(n2) is g
- assert g.remove_node(n2) is g # multi-deletion okay
- assert len(g.nodes) == nn - 1
- assert len(n3.in_nodes) == 0
- assert len(n1.out_nodes) == 0
-
- # check the history from the last node
- end = g.nodes[-1]
- dfirst_nodes = g.input_inclusive_dfirst_reversed(end)
- num_nodes_seen = nn - 2 # deleted second, which leaves first one disconnected
- assert len(dfirst_nodes) == num_nodes_seen
- assert dfirst_nodes[-1] == end and dfirst_nodes[-2].id == end.id-1
-
-
- # test cleanup
- # its at least kept by its graph
- assert sys.getrefcount(end) > 3
- del(g)
- del(n1); del(n2); del(n3)
- del(dfirst_nodes)
- del(last)
- del(n)
- assert sys.getrefcount(end) == 2