tx_id = c.begin_tx() c.create_edge(tx_id, pair[0], pair[1]) assert(c.end_tx(tx_id)) else: two_neighborhood = sc.two_neighborhood(pair[0], "name", caching = True) end = time.time() with cv: num_finished += 1 cv.notify_all() exec_time[idx] = end - start clients = [] simple_clients = [] for i in range(num_clients): clients.append(client.Client(client._CLIENT_ID + i, i % num_vts)) simple_clients.append(simple_client.simple_client(clients[i])) reqs = [] for i in range(num_clients): cl_reqs = [] for _ in range(requests_per_client): cl_reqs.append(choose_random_pair()) reqs.append(cl_reqs) exec_time = [0] * num_clients threads = [] print "starting writes" for i in range(num_clients): thr = threading.Thread(target=add_labels, args=(clients[i], i)) thr.start() threads.append(thr)
print ' |___________cut2_________________|' print ' X--| |--X' print ' |________________cut3____________|' print ' | |' print ' |_____________________cut4_______|' print '' # creating line graph nodes_per_line = 400 line1 = [] line2 = [] line3 = [] line4 = [] coord_id = 0 c = client.Client(client._CLIENT_ID, coord_id) sc = simple_client.simple_client(c) tx_id = c.begin_tx() source = c.create_node(tx_id); sink = c.create_node(tx_id); print 'Creating nodes' for i in range(nodes_per_line): line1.append(c.create_node(tx_id)) line2.append(c.create_node(tx_id)) line3.append(c.create_node(tx_id)) line4.append(c.create_node(tx_id)) print 'Created nodes, creating edges' c.create_edge(tx_id, source, line1[0]) c.create_edge(tx_id, source, line2[0])
assert(r[0] is not 0) assert(r[1] is not 0) sc.reachability(r[0], r[1], caching = caching) sys.stdout.write('.') sys.stdout.flush() print ' done' end = time.time() return (end-start) coord_id = 0 c_list = [] c_list.append(client.Client(client._CLIENT_ID, coord_id)) c_list.append(client.Client(client._CLIENT_ID + 1, coord_id)) c_list.append(client.Client(client._CLIENT_ID + 2, coord_id)) sc = simple_client.simple_client(c_list[0]) reqs = [] random.seed(42) g = test_base.test_graph(c_list, num_nodes, 2*num_nodes, seed = 42) for _ in range(num_dests): dest = random.choice(g.nodes) for _ in range(requests_per_dest): reqs.append((random.choice(g.nodes), dest)) print "starting traversals" t = exec_traversals(reqs, sc, False) print "time taken for " + str(num_dests * requests_per_dest) + " random reachability requests over " + str(num_nodes) + " nodes was: " + str(t)
for (source, dest) in reqs: cnt += 1 reachable = sc.reachability(source, dest, caching = True)[0] if (reachable): print str(dest) + " REACHable from " + str(source) else: print str(dest) + " not reachable from " + str(source) end = time.time() with cv: num_finished += 1 cv.notify_all() exec_time[idx] = end - start clients = [] for i in range(num_clients): clients.append(simple_client.simple_client(client.Client(client._CLIENT_ID + i, i % num_vts))) reqs = [] random.seed(42) for i in range(num_clients): cl_reqs = [] for _ in range(dests_per_client): dest = random.randint(0, num_nodes-1) for _ in range(requests_per_dest): cl_reqs.append((random.randint(0, num_nodes-1), dest)) reqs.append(cl_reqs) exec_time = [0] * num_clients threads = [] print "starting requests"
reachable = sc.reachability(source, dest, caching=True)[0] if (reachable): print str(dest) + " REACHable from " + str(source) else: print str(dest) + " not reachable from " + str(source) end = time.time() with cv: num_finished += 1 cv.notify_all() exec_time[idx] = end - start clients = [] for i in range(num_clients): clients.append( simple_client.simple_client( client.Client(client._CLIENT_ID + i, i % num_vts))) reqs = [] random.seed(42) for i in range(num_clients): cl_reqs = [] for _ in range(dests_per_client): dest = random.randint(0, num_nodes - 1) for _ in range(requests_per_dest): cl_reqs.append((random.randint(0, num_nodes - 1), dest)) reqs.append(cl_reqs) exec_time = [0] * num_clients threads = [] print "starting requests"