Module ImportFrom alias Import alias identifier Import alias identifier Import alias identifier Import alias ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Str Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call NameLoad AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr body For NameStore Call NameLoad BinOpAdd NameLoad Num AttributeLoad NameLoad attr body If CompareLt Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Str Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call NameLoad AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr body For NameStore Call NameLoad BinOpAdd NameLoad Num AttributeLoad NameLoad attr body If CompareLt Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Call NameLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For TupleStore NameStore NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Str Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call NameLoad AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr body For NameStore Call NameLoad BinOpAdd NameLoad Num AttributeLoad NameLoad attr body If CompareLt Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Call NameLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For TupleStore NameStore NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list FunctionDef arguments args NameParam defaults body For NameStore AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Str Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call NameLoad AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr body For NameStore Call NameLoad BinOpAdd NameLoad Num AttributeLoad NameLoad attr body If CompareLt Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For TupleStore NameStore NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Str Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call NameLoad AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr body For NameStore Call NameLoad BinOpAdd NameLoad Num AttributeLoad NameLoad attr body If CompareLt Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr For NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad For TupleStore NameStore NameStore Call AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list decorator_list
N/A zen.util.benchmark Benchmark N/A networkx nx N/A zen zn N/A igraph ig N/A random AllPairsBenchmark N/A Benchmark N/A __init__ N/A N/A self N/A N/A N/A N/A N/A Benchmark __init__ self All Pairs Comparison N/A N/A self NUM_NODES 200 N/A N/A self NUM_SOURCES 20 N/A N/A self P 0.05 N/A setup N/A N/A self N/A N/A N/A N/A self ER_G N/A N/A zn Graph N/A i N/A range N/A self NUM_NODES N/A N/A N/A N/A N/A self ER_G add_node i N/A i N/A range N/A self NUM_NODES N/A N/A j N/A range N/A i 1 N/A self NUM_NODES N/A N/A N/A N/A N/A random random N/A self P N/A N/A N/A N/A N/A self ER_G add_edge_ i j N/A bm_floyd_warshall N/A N/A self N/A N/A N/A N/A N/A zn floyd_warshall_path_length_ N/A self ER_G N/A bm_apsp N/A N/A self N/A N/A N/A N/A N/A zn all_pairs_shortest_path_length_ N/A self ER_G N/A bm_apsp_dijkstra N/A N/A self N/A N/A N/A N/A N/A zn all_pairs_dijkstra_path_length_ N/A self ER_G N/A N/A UUERSSSPBenchmark N/A Benchmark N/A __init__ N/A N/A self N/A N/A N/A N/A N/A Benchmark __init__ self Unweighted SSSP N/A N/A self NUM_NODES 200 N/A N/A self NUM_SOURCES 20 N/A N/A self P 0.05 N/A setup N/A N/A self N/A N/A N/A N/A self ER_G N/A N/A zn Graph N/A i N/A range N/A self NUM_NODES N/A N/A N/A N/A N/A self ER_G add_node i N/A i N/A range N/A self NUM_NODES N/A N/A j N/A range N/A i 1 N/A self NUM_NODES N/A N/A N/A N/A N/A random random N/A self P N/A N/A N/A N/A N/A self ER_G add_edge_ i j N/A N/A self sources N/A N/A random sample N/A range N/A self NUM_NODES N/A self NUM_SOURCES N/A bm_zen N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A zn single_source_shortest_path N/A self ER_G i N/A bm_zenopt N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A zn single_source_shortest_path_ N/A self ER_G i N/A setup_networkx N/A N/A self N/A N/A N/A N/A self nx_ER_G N/A N/A nx Graph N/A i N/A N/A N/A self ER_G nodes_iter N/A N/A N/A N/A N/A self nx_ER_G add_node i N/A N/A i j N/A N/A N/A self ER_G edges_iter N/A N/A N/A N/A N/A self nx_ER_G add_edge i j N/A bm_networkx N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A nx single_source_shortest_path N/A self nx_ER_G i N/A setup_igraph N/A N/A self N/A N/A N/A N/A self ig_ER_G N/A N/A ig Graph N/A N/A N/A N/A self ig_ER_G add_vertices N/A len N/A self ER_G N/A N/A N/A N/A self ig_ER_G add_edges N/A N/A N/A self ER_G edges N/A bm_igraph N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A N/A self ig_ER_G get_shortest_paths i N/A N/A UERDijkstraBenchmark N/A Benchmark N/A __init__ N/A N/A self N/A N/A N/A N/A N/A Benchmark __init__ self Dijkstra N/A N/A self NUM_NODES 200 N/A N/A self NUM_SOURCES 20 N/A N/A self P 0.05 N/A setup N/A N/A self N/A N/A N/A N/A self ER_G N/A N/A zn Graph N/A i N/A range N/A self NUM_NODES N/A N/A N/A N/A N/A self ER_G add_node i N/A i N/A range N/A self NUM_NODES N/A N/A j N/A range N/A i 1 N/A self NUM_NODES N/A N/A N/A N/A N/A random random N/A self P N/A N/A N/A N/A N/A self ER_G add_edge_ i j N/A N/A self sources N/A N/A random sample N/A range N/A self NUM_NODES N/A self NUM_SOURCES N/A bm_zen N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A zn dijkstra_path N/A self ER_G i N/A bm_zenopt N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A zn dijkstra_path_ N/A self ER_G i N/A setup_networkx N/A N/A self N/A N/A N/A N/A self nx_ER_G N/A N/A nx Graph N/A i N/A N/A N/A self ER_G nodes_iter N/A N/A N/A N/A N/A self nx_ER_G add_node i N/A N/A i j N/A N/A N/A self ER_G edges_iter N/A N/A N/A N/A N/A self nx_ER_G add_edge i j N/A bm_networkx N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A nx single_source_dijkstra N/A self nx_ER_G i N/A setup_igraph N/A N/A self N/A N/A N/A N/A self ig_ER_G N/A N/A ig Graph N/A N/A N/A N/A self ig_ER_G add_vertices N/A len N/A self ER_G N/A N/A N/A N/A self ig_ER_G add_edges N/A N/A N/A self ER_G edges N/A bm_igraph N/A N/A self N/A N/A N/A i N/A self sources N/A N/A N/A N/A N/A self ig_ER_G get_shortest_paths i N/A N/A UERFloydWarshallBenchmark N/A Benchmark N/A __init__ N/A N/A self N/A N/A N/A N/A N/A Benchmark __init__ self Floyd-Warshall N/A N/A self NUM_NODES 200 N/A N/A self NUM_SOURCES 20 N/A N/A self P 0.05 N/A setup N/A N/A self N/A N/A N/A N/A self ER_G N/A N/A zn Graph N/A i N/A range N/A self NUM_NODES N/A N/A N/A N/A N/A self ER_G add_node i N/A i N/A range N/A self NUM_NODES N/A N/A j N/A range N/A i 1 N/A self NUM_NODES N/A N/A N/A N/A N/A random random N/A self P N/A N/A N/A N/A N/A self ER_G add_edge_ i j N/A bm_zen N/A N/A self N/A N/A N/A N/A N/A zn floyd_warshall_path_length N/A self ER_G N/A bm_zenopt N/A N/A self N/A N/A N/A N/A N/A zn floyd_warshall_path_length_ N/A self ER_G N/A setup_networkx N/A N/A self N/A N/A N/A N/A self nx_ER_G N/A N/A nx Graph N/A i N/A N/A N/A self ER_G nodes_iter N/A N/A N/A N/A N/A self nx_ER_G add_node i N/A N/A i j N/A N/A N/A self ER_G edges_iter N/A N/A N/A N/A N/A self nx_ER_G add_edge i j N/A bm_networkx N/A N/A self N/A N/A N/A N/A N/A nx floyd_warshall N/A self nx_ER_G N/A setup_igraph N/A N/A self N/A N/A N/A N/A self ig_ER_G N/A N/A ig Graph N/A N/A N/A N/A self ig_ER_G add_vertices N/A len N/A self ER_G N/A N/A N/A N/A self ig_ER_G add_edges N/A N/A N/A self ER_G edges N/A N/A UUERAPSPBenchmark N/A Benchmark N/A __init__ N/A N/A self N/A N/A N/A N/A N/A Benchmark __init__ self Unweighted APSP N/A N/A self NUM_NODES 200 N/A N/A self NUM_SOURCES 20 N/A N/A self P 0.05 N/A setup N/A N/A self N/A N/A N/A N/A self ER_G N/A N/A zn Graph N/A i N/A range N/A self NUM_NODES N/A N/A N/A N/A N/A self ER_G add_node i N/A i N/A range N/A self NUM_NODES N/A N/A j N/A range N/A i 1 N/A self NUM_NODES N/A N/A N/A N/A N/A random random N/A self P N/A N/A N/A N/A N/A self ER_G add_edge_ i j N/A bm_zen N/A N/A self N/A N/A N/A N/A N/A zn all_pairs_shortest_path_length N/A self ER_G N/A bm_zenopt N/A N/A self N/A N/A N/A N/A N/A zn all_pairs_shortest_path_length_ N/A self ER_G N/A setup_networkx N/A N/A self N/A N/A N/A N/A self nx_ER_G N/A N/A nx Graph N/A i N/A N/A N/A self ER_G nodes_iter N/A N/A N/A N/A N/A self nx_ER_G add_node i N/A N/A i j N/A N/A N/A self ER_G edges_iter N/A N/A N/A N/A N/A self nx_ER_G add_edge i j N/A bm_networkx N/A N/A self N/A N/A N/A N/A N/A nx all_pairs_shortest_path_length N/A self nx_ER_G N/A setup_igraph N/A N/A self N/A N/A N/A N/A self ig_ER_G N/A N/A ig Graph N/A N/A N/A N/A self ig_ER_G add_vertices N/A len N/A self ER_G N/A N/A N/A N/A self ig_ER_G add_edges N/A N/A N/A self ER_G edges N/A bm_igraph N/A N/A self N/A N/A N/A N/A N/A N/A self ig_ER_G shortest_paths N/A N/A