| Index: tools/telemetry/third_party/altgraph/altgraph_tests/test_graphstat.py
|
| diff --git a/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphstat.py b/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphstat.py
|
| deleted file mode 100644
|
| index b628b6f24c76c10730abb7e2c6ad198a08d3a097..0000000000000000000000000000000000000000
|
| --- a/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphstat.py
|
| +++ /dev/null
|
| @@ -1,70 +0,0 @@
|
| -import unittest
|
| -
|
| -from altgraph import GraphStat
|
| -from altgraph import Graph
|
| -import sys
|
| -
|
| -class TestDegreesDist (unittest.TestCase):
|
| -
|
| - def test_simple(self):
|
| - a = Graph.Graph()
|
| - self.assertEqual(GraphStat.degree_dist(a), [])
|
| -
|
| - a.add_node(1)
|
| - a.add_node(2)
|
| - a.add_node(3)
|
| -
|
| - self.assertEqual(GraphStat.degree_dist(a), GraphStat._binning([0, 0, 0]))
|
| -
|
| - for x in range(100):
|
| - a.add_node(x)
|
| -
|
| - for x in range(1, 100):
|
| - for y in range(1, 50):
|
| - if x % y == 0:
|
| - a.add_edge(x, y)
|
| -
|
| - counts_inc = []
|
| - counts_out = []
|
| - for n in a:
|
| - counts_inc.append(a.inc_degree(n))
|
| - counts_out.append(a.out_degree(n))
|
| -
|
| - self.assertEqual(GraphStat.degree_dist(a), GraphStat._binning(counts_out))
|
| - self.assertEqual(GraphStat.degree_dist(a, mode='inc'), GraphStat._binning(counts_inc))
|
| -
|
| -class TestBinning (unittest.TestCase):
|
| - def test_simple(self):
|
| -
|
| - # Binning [0, 100) into 10 bins
|
| - a = list(range(100))
|
| - out = GraphStat._binning(a, limits=(0, 100), bin_num=10)
|
| -
|
| - self.assertEqual(out,
|
| - [ (x*1.0, 10) for x in range(5, 100, 10) ])
|
| -
|
| -
|
| - # Check that outliers are ignored.
|
| - a = list(range(100))
|
| - out = GraphStat._binning(a, limits=(0, 90), bin_num=9)
|
| -
|
| - self.assertEqual(out,
|
| - [ (x*1.0, 10) for x in range(5, 90, 10) ])
|
| -
|
| -
|
| - out = GraphStat._binning(a, limits=(0, 100), bin_num=15)
|
| - binSize = 100 / 15.0
|
| - result = [0]*15
|
| - for i in range(100):
|
| - bin = int(i/binSize)
|
| - try:
|
| - result[bin] += 1
|
| - except IndexError:
|
| - pass
|
| -
|
| - result = [ (i * binSize + binSize/2, result[i]) for i in range(len(result))]
|
| -
|
| - self.assertEqual(result, out)
|
| -
|
| -if __name__ == "__main__": # pragma: no cover
|
| - unittest.main()
|
|
|