def test_generate(): generate('fake.marshal') # this should have created a directory called '2008-05-30_11.31.36__9_seconds' # because the _before_generate() starts on 1212143496 and does a loop for 11 # revs which would mean the test lasts for 10 seconds. expect_title = _generate_title(1212143496, 1212143496 + 10) #print expect_title expect_foldername = _title2foldername(expect_title) assert expect_foldername in os.listdir( '.'), "didn't create folder %r" % expect_foldername assert os.path.isfile(os.path.join(expect_foldername, 'index.html')) report = open(os.path.join(expect_foldername, 'index.html')).read() assert expect_title in report, "couldn't find expected title"
def test_generate(): generate('fake.marshal') # this should have created a directory called '2008-05-30_11.31.36__9_seconds' # because the _before_generate() starts on 1212143496 and does a loop for 11 # revs which would mean the test lasts for 10 seconds. expect_title = _generate_title(1212143496, 1212143496+ 10) #print expect_title expect_foldername = _title2foldername(expect_title) assert expect_foldername in os.listdir('.'), "didn't create folder %r"% expect_foldername assert os.path.isfile(os.path.join(expect_foldername, 'index.html')) report = open(os.path.join(expect_foldername, 'index.html')).read() assert expect_title in report, "couldn't find expected title"
def start(zope_home, long_term=False, quiet=False): filename = os.path.join(zope_home, 'log/Z2.log') pid_filename = os.path.join(zope_home, 'var/Z2.pid') dump_file = '/tmp/zope-memory-readings.dat' pid = open(pid_filename).read() pid = int(pid) if not quiet: print "PID", pid if long_term: print "Running long term" print "Hit Ctrl-C when you want to stop recording" print "Recording..." readings = [] prev = None try: for reading in get_readings(filename, pid, long_term=long_term): if not quiet: print reading[1], if prev is not None: if reading[1] > prev: print "+%d" % (reading[1]-prev) elif reading[1] < prev: print "%d" % (reading[1]-prev) else: print readings.append(reading) prev = reading[1] except KeyboardInterrupt: marshal.dump(readings, open(dump_file, 'wb')) if not quiet: print "Generating graphs..." generate(dump_file)
def start(zope_home, long_term=False, quiet=False): filename = os.path.join(zope_home, 'log/Z2.log') pid_filename = os.path.join(zope_home, 'var/Z2.pid') dump_file = '/tmp/zope-memory-readings.dat' pid = open(pid_filename).read() pid = int(pid) if not quiet: print "PID", pid if long_term: print "Running long term" print "Hit Ctrl-C when you want to stop recording" print "Recording..." readings = [] prev = None try: for reading in get_readings(filename, pid, long_term=long_term): if not quiet: print reading[1], if prev is not None: if reading[1] > prev: print "+%d" % (reading[1] - prev) elif reading[1] < prev: print "%d" % (reading[1] - prev) else: print readings.append(reading) prev = reading[1] except KeyboardInterrupt: marshal.dump(readings, open(dump_file, 'wb')) if not quiet: print "Generating graphs..." generate(dump_file)
def main(): # Generate graph matrix matrix, num_of_nodes = generate_graph.generate() # Print matrix print("Number of nodes:", num_of_nodes) print("Matrix:") for row in matrix: for col in row: print(col,"", end="") print() print("Please wait, this could take a while...") # Every round colorsets of nodes will get more colors for fc_round in range(0,num_of_nodes): # Initialize nodes and node arrays assigned_nodes = [] unassigned_nodes = [] for x in range(0,num_of_nodes): node = Node() node.nid = x node.color = -1 # Finally add node to array unassigned_nodes.append(node) # Also need to get list of neighbors for 2nd heuristic for node in range(0,num_of_nodes): unassigned_nodes[node].neighbors = [] for neighbor in range(0,num_of_nodes): if matrix[node][neighbor] == 1: unassigned_nodes[node].neighbors.append(unassigned_nodes[neighbor]) for node in unassigned_nodes: # Every round colorsets will get one more color node.colorset = [] for color in range(0,fc_round + 1): node.colorset.append(color) # Success if forward_checking(0, assigned_nodes, unassigned_nodes, matrix, num_of_nodes): print_colors(assigned_nodes, unassigned_nodes); break;
def computeUtil(no_graphs, no_src_dest,no_verts,degree): dij_times = [] dij_heap_times = [] kruskal_times = [] for i in range(no_graphs): print "="*25 + " Graph "+str(i+1)+" "+"="*25 print "============= Vertices = "+str(no_verts)+ " Degree = "+str(degree)+" ==============" print "="*59+"\n" graph, vertex = generate_graph.generate(no_verts,degree) for j in range(no_src_dest): src = random.randint(1,no_verts-1) dest = random.randint(1,no_verts-1) print "="*40 while(dest == src or dest == src + 1 or dest == src-1): dest = random.randint(1,no_verts-1) dij = dijkstra.Dijkstra(graph,vertex,src,dest) report1 = dij.dijkstra() dij_times.append(float(report1[1].split(' ')[0])) del dij print report1[:-1],"\n" dij_heap = dijkstra_heap.DijkstraHeap(graph,vertex,src,dest) report2 = dij_heap.dijkstra() dij_heap_times.append(float(report2[1].split(' ')[0])) del dij_heap print report2[:-1],"\n" krus = kruskals.Kruskals(graph,vertex,src,dest) report3 = krus.findPath() kruskal_times.append(float(report3[1].split(' ')[0])) del krus print report3[:-1],"\n" print "====== Average Times ======" print "Dijkstra without heap: ",sum(dij_times)/len(dij_times), " seconds" print "Dijkstra with heap : ",sum(dij_heap_times)/len(dij_heap_times), " seconds" print "Kruskals : ",sum(kruskal_times)/len(kruskal_times), " seconds"