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"
