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

Unified Diff: tools/telemetry/third_party/altgraph/altgraph/GraphStat.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/GraphStat.py
diff --git a/tools/telemetry/third_party/altgraph/altgraph/GraphStat.py b/tools/telemetry/third_party/altgraph/altgraph/GraphStat.py
deleted file mode 100644
index 25fc46c2de66e8e2f3def765e17766cc1188f6fb..0000000000000000000000000000000000000000
--- a/tools/telemetry/third_party/altgraph/altgraph/GraphStat.py
+++ /dev/null
@@ -1,73 +0,0 @@
-'''
-altgraph.GraphStat - Functions providing various graph statistics
-=================================================================
-'''
-import sys
-
-def degree_dist(graph, limits=(0,0), bin_num=10, mode='out'):
- '''
- Computes the degree distribution for a graph.
-
- Returns a list of tuples where the first element of the tuple is the center of the bin
- representing a range of degrees and the second element of the tuple are the number of nodes
- with the degree falling in the range.
-
- Example::
-
- ....
- '''
-
- deg = []
- if mode == 'inc':
- get_deg = graph.inc_degree
- else:
- get_deg = graph.out_degree
-
- for node in graph:
- deg.append( get_deg(node) )
-
- if not deg:
- return []
-
- results = _binning(values=deg, limits=limits, bin_num=bin_num)
-
- return results
-
-_EPS = 1.0/(2.0**32)
-def _binning(values, limits=(0,0), bin_num=10):
- '''
- Bins data that falls between certain limits, if the limits are (0, 0) the
- minimum and maximum values are used.
-
- Returns a list of tuples where the first element of the tuple is the center of the bin
- and the second element of the tuple are the counts.
- '''
- if limits == (0, 0):
- min_val, max_val = min(values) - _EPS, max(values) + _EPS
- else:
- min_val, max_val = limits
-
- # get bin size
- bin_size = (max_val - min_val)/float(bin_num)
- bins = [0] * (bin_num)
-
- # will ignore these outliers for now
- out_points = 0
- for value in values:
- try:
- if (value - min_val) < 0:
- out_points += 1
- else:
- index = int((value - min_val)/float(bin_size))
- bins[index] += 1
- except IndexError:
- out_points += 1
-
- # make it ready for an x,y plot
- result = []
- center = (bin_size/2) + min_val
- for i, y in enumerate(bins):
- x = center + bin_size * i
- result.append( (x,y) )
-
- return result
« no previous file with comments | « tools/telemetry/third_party/altgraph/altgraph/GraphAlgo.py ('k') | tools/telemetry/third_party/altgraph/altgraph/GraphUtil.py » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698