Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(358)

Unified Diff: tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py

Issue 1647513002: Delete tools/telemetry. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py
diff --git a/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py b/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py
deleted file mode 100644
index c1166237c15b62b19f26bfd3f0c2df811949b8d8..0000000000000000000000000000000000000000
--- a/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py
+++ /dev/null
@@ -1,140 +0,0 @@
-import unittest
-from altgraph import GraphUtil
-from altgraph import Graph, GraphError
-
-class TestGraphUtil (unittest.TestCase):
-
- def test_generate_random(self):
- g = GraphUtil.generate_random_graph(10, 50)
- self.assertEqual(g.number_of_nodes(), 10)
- self.assertEqual(g.number_of_edges(), 50)
-
- seen = set()
-
- for e in g.edge_list():
- h, t = g.edge_by_id(e)
- self.assertFalse(h == t)
- self.assertTrue((h, t) not in seen)
- seen.add((h, t))
-
- g = GraphUtil.generate_random_graph(5, 30, multi_edges=True)
- self.assertEqual(g.number_of_nodes(), 5)
- self.assertEqual(g.number_of_edges(), 30)
-
- seen = set()
-
- for e in g.edge_list():
- h, t = g.edge_by_id(e)
- self.assertFalse(h == t)
- if (h, t) in seen:
- break
- seen.add((h, t))
-
- else:
- self.fail("no duplicates?")
-
- g = GraphUtil.generate_random_graph(5, 21, self_loops=True)
- self.assertEqual(g.number_of_nodes(), 5)
- self.assertEqual(g.number_of_edges(), 21)
-
- seen = set()
-
- for e in g.edge_list():
- h, t = g.edge_by_id(e)
- self.assertFalse((h, t) in seen)
- if h == t:
- break
- seen.add((h, t))
-
- else:
- self.fail("no self loops?")
-
- self.assertRaises(GraphError, GraphUtil.generate_random_graph, 5, 21)
- g = GraphUtil.generate_random_graph(5, 21, True)
- self.assertRaises(GraphError, GraphUtil.generate_random_graph, 5, 26, True)
-
- def test_generate_scale_free(self):
- graph = GraphUtil.generate_scale_free_graph(50, 10)
- self.assertEqual(graph.number_of_nodes(), 500)
-
- counts = {}
- for node in graph:
- degree = graph.inc_degree(node)
- try:
- counts[degree] += 1
- except KeyError:
- counts[degree] = 1
-
- total_counts = sum(counts.values())
- P = {}
- for degree, count in counts.items():
- P[degree] = count * 1.0 / total_counts
-
- # XXX: use algoritm <http://stackoverflow.com/questions/3433486/how-to-do-exponential-and-logarithmic-curve-fitting-in-python-i-found-only-polyn>
- # to check if P[degree] ~ degree ** G (for some G)
-
- #print sorted(P.items())
-
- #print sorted([(count, degree) for degree, count in counts.items()])
-
- #self.fail("missing tests for GraphUtil.generate_scale_free_graph")
-
- def test_filter_stack(self):
- g = Graph.Graph()
- g.add_node("1", "N.1")
- g.add_node("1.1", "N.1.1")
- g.add_node("1.1.1", "N.1.1.1")
- g.add_node("1.1.2", "N.1.1.2")
- g.add_node("1.1.3", "N.1.1.3")
- g.add_node("1.1.1.1", "N.1.1.1.1")
- g.add_node("1.1.1.2", "N.1.1.1.2")
- g.add_node("1.1.2.1", "N.1.1.2.1")
- g.add_node("1.1.2.2", "N.1.1.2.2")
- g.add_node("1.1.2.3", "N.1.1.2.3")
- g.add_node("2", "N.2")
-
- g.add_edge("1", "1.1")
- g.add_edge("1.1", "1.1.1")
- g.add_edge("1.1", "1.1.2")
- g.add_edge("1.1", "1.1.3")
- g.add_edge("1.1.1", "1.1.1.1")
- g.add_edge("1.1.1", "1.1.1.2")
- g.add_edge("1.1.2", "1.1.2.1")
- g.add_edge("1.1.2", "1.1.2.2")
- g.add_edge("1.1.2", "1.1.2.3")
-
- v, r, o = GraphUtil.filter_stack(g, "1", [
- lambda n: n != "N.1.1.1", lambda n: n != "N.1.1.2.3" ])
-
- self.assertEqual(v,
- set(["1", "1.1", "1.1.1", "1.1.2", "1.1.3",
- "1.1.1.1", "1.1.1.2", "1.1.2.1", "1.1.2.2",
- "1.1.2.3"]))
- self.assertEqual(r, set([
- "1.1.1", "1.1.2.3"]))
-
- o.sort()
- self.assertEqual(o,
- [
- ("1.1", "1.1.1.1"),
- ("1.1", "1.1.1.2")
- ])
-
- v, r, o = GraphUtil.filter_stack(g, "1", [
- lambda n: n != "N.1.1.1", lambda n: n != "N.1.1.1.2" ])
-
- self.assertEqual(v,
- set(["1", "1.1", "1.1.1", "1.1.2", "1.1.3",
- "1.1.1.1", "1.1.1.2", "1.1.2.1", "1.1.2.2",
- "1.1.2.3"]))
- self.assertEqual(r, set([
- "1.1.1", "1.1.1.2"]))
-
- self.assertEqual(o,
- [
- ("1.1", "1.1.1.1"),
- ])
-
-
-if __name__ == "__main__": # pragma: no cover
- unittest.main()

Powered by Google App Engine
This is Rietveld 408576698