Closed VeraPrinsen closed 5 years ago
~15% sneller
voor:
ncalls tottime percall cumtime percall filename:lineno(function) 58 0.001 0.000 331.124 5.709 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:67(branching_method) 60877 55.367 0.001 245.508 0.004 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_refinement.py:25(fast_color_refinement) 52 0.000 0.000 208.657 4.013 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\isomorphism_problem.py:36(are_isomorph) 42672/52 0.226 0.000 207.619 3.993 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\branching.py:7(count_isomorphisms) 11406/52 0.294 0.000 207.606 3.992 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\branching.py:58(__branching) 7466159 98.501 0.000 162.964 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_refinement.py:141(__get_color_groups_with_neighbours_in_color_group) 6 0.000 0.000 123.550 20.592 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\isomorphism_problem.py:58(amount_of_automorphisms) 6 0.000 0.000 123.503 20.584 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:10(count_automorphisms) 18205/6 0.153 0.000 63.552 10.592 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:46(branching) 18199/1728 0.071 0.000 63.547 0.037 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:148(permutations_of_mapping) 20/6 0.000 0.000 59.910 9.985 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:221(order_computation) 14 0.069 0.005 59.826 4.273 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:147(Stabilizer) 79358306 41.071 0.000 47.638 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:119(neighbours) 14 0.746 0.053 37.900 2.707 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:66(SchreierGenerators) 732826 19.899 0.000 36.506 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:136(__mul__) 1211036 26.927 0.000 27.007 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:28(__init__) 14 0.589 0.042 21.857 1.561 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:102(Reduce) 476422 7.399 0.000 17.760 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:126(__neg__) 20383891 13.260 0.000 13.260 0.000 {method 'remove' of 'list' objects} 113940643 13.022 0.000 13.022 0.000 {method 'setdefault' of 'dict' objects} 60877 0.089 0.000 12.261 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\decide_gi.py:1(is_balanced_or_bijected) 60929 9.978 0.000 12.096 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\decide_gi.py:14(is_balanced) 60819 7.686 0.000 10.600 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:529(backup) 79564426 7.783 0.000 7.783 0.000 {method 'add' of 'set' objects} 100856732 7.033 0.000 7.033 0.000 {built-in method builtins.len} 79419183 6.576 0.000 6.576 0.000 {method 'keys' of 'dict' objects} 59015442 4.876 0.000 4.876 0.000 {method 'append' of 'list' objects} 476424 3.488 0.000 3.488 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:170(istrivial) 7467887 2.050 0.000 2.050 0.000 {method 'pop' of 'list' objects} 60795 1.781 0.000 1.790 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:539(revert) 104 0.129 0.001 0.997 0.010 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:358(__add__) 7587831 0.961 0.000 0.961 0.000 {method 'items' of 'dict' objects} 66816 0.406 0.000 0.783 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:323(add_edge) 52 0.000 0.000 0.513 0.010 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:14(apply_could_be_isomorphic) 52 0.001 0.000 0.513 0.010 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\simple_cases.py:6(could_be_isomorphic) 60877 0.319 0.000 0.429 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_refinement.py:123(__initialize_queue) 12 0.000 0.000 0.333 0.028 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\isomorphism_problem.py:7(preprocessing) 12 0.000 0.000 0.331 0.028 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:25(apply_remove_twins) 12 0.022 0.002 0.331 0.028 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:17(remove_twins) 255528 0.315 0.000 0.315 0.000 {method 'index' of 'list' objects} 123552 0.109 0.000 0.307 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:60(are_twins) 133632 0.179 0.000 0.307 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:74(_add_incidence) 1447381 0.231 0.000 0.231 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:119(__getitem__) 28 0.107 0.004 0.208 0.007 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:24(Orbit) 124086 0.165 0.000 0.165 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:276(vertices) 1774 0.112 0.000 0.121 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:184(mapping_of_bijection) 133632 0.078 0.000 0.116 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:192(other_end) 66816 0.071 0.000 0.090 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:140(__init__) 19073 0.082 0.000 0.087 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\decide_gi.py:49(__is_bijected) 1 0.000 0.000 0.084 0.084 C:\Users\martijn.vandermade\git\isomorphisms\input_output\file_output.py:20(load_graph_list_from_filepath) 220894 0.048 0.000 0.074 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:180(__eq__) 406708 0.049 0.000 0.049 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:168(tail) 1 0.000 0.000 0.049 0.049 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:101(load_graph) 1 0.000 0.000 0.049 0.049 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:82(read_graph_list) 12 0.007 0.001 0.048 0.004 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:35(read_graph) 33408 0.039 0.000 0.048 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:31(__init__) 17 0.045 0.003 0.045 0.003 {built-in method io.open} 6 0.005 0.001 0.044 0.007 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:402(self_disjoint_union) 353036 0.043 0.000 0.043 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:176(head) 6 0.002 0.000 0.041 0.007 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:206(mappings_to_permutations) 1 0.000 0.000 0.038 0.038 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\tournament_output.py:6(tournament_output) 15 0.026 0.002 0.035 0.002 C:\Users\martijn.vandermade\git\isomorphisms\input_output\file_output.py:76(write_csv_line) 110 0.024 0.000 0.029 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_initialization.py:1(degree_color_initialization) 3456 0.002 0.000 0.029 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:443(__iadd__) 33408 0.020 0.000 0.027 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:302(add_vertex) 220894 0.026 0.000 0.026 0.000 {built-in method builtins.hasattr} 108052 0.026 0.000 0.026 0.000 {method 'copy' of 'list' objects} 123552 0.025 0.000 0.026 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:78(neighbours_equal) 167040 0.022 0.000 0.022 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:98(graph) 33408 0.010 0.000 0.010 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:251(_next_label) 1774 0.007 0.000 0.007 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:191(<listcomp>) 122 0.001 0.000 0.004 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:218(__init__) 3480 0.002 0.000 0.003 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:21(read_line) 12 0.000 0.000 0.002 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:6(fix_degrees) 1 0.001 0.001 0.002 0.002 C:\Users\martijn.vandermade\git\isomorphisms\input_output\file_output.py:55(create_csv_file) 1728 0.001 0.000 0.002 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:126(degree) 3504 0.001 0.000 0.001 0.000 {method 'readline' of '_io.TextIOWrapper' objects} 74 0.001 0.000 0.001 0.000 {method 'write' of '_io.TextIOWrapper' objects} 6916 0.001 0.000 0.001 0.000 {built-in method builtins.isinstance} 24 0.000 0.000 0.001 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:87(FindNonTrivialOrbit) 1728 0.001 0.000 0.001 0.000 {built-in method builtins.sum} 400 0.001 0.000 0.001 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:283(edges) 3479 0.001 0.000 0.001 0.000 {method 'find' of 'str' objects} 58 0.000 0.000 0.001 0.000 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:38(apply_tree_algorithm) 64 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\tree_algorithm.py:5(is_tree) 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\os.py:196(makedirs) 1728 0.000 0.000 0.000 0.000 {built-in method math.factorial} 15 0.000 0.000 0.000 0.000 {method 'writerow' of '_csv.writer' objects} 17 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\_bootlocale.py:11(getpreferredencoding) 1 0.000 0.000 0.000 0.000 {built-in method nt.mkdir} 12 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:83(apply_complement) 1728 0.000 0.000 0.000 0.000 {method 'values' of 'dict' objects} 12 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:87(use_complement) 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\genericpath.py:16(exists) 17 0.000 0.000 0.000 0.000 {built-in method _locale._getdefaultlocale} 1 0.000 0.000 0.000 0.000 {built-in method nt.stat} 19 0.000 0.000 0.000 0.000 {built-in method builtins.print} 15 0.000 0.000 0.000 0.000 {built-in method _csv.writer} 14 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:69(<listcomp>) 5 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\encodings\cp1252.py:22(decode) 5 0.000 0.000 0.000 0.000 {built-in method _codecs.charmap_decode} 16 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\encodings\cp1252.py:18(encode) 58 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:57(color_refinement_method) 1 0.000 0.000 0.000 0.000 {built-in method nt._isdir} 16 0.000 0.000 0.000 0.000 {built-in method _codecs.charmap_encode} 2 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:178(split) 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:219(dirname) 2 0.000 0.000 0.000 0.000 {built-in method builtins.round} 1 0.000 0.000 0.000 0.000 {built-in method time.strftime} 16 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:186(__init__) 2 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:122(splitdrive) 2 0.000 0.000 0.000 0.000 {built-in method builtins.sorted} 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\input_output\sys_output.py:47(title) 2 0.000 0.000 0.000 0.000 {built-in method time.time} 15 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:214(setstate) 2 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:34(_get_bothseps) 2 0.000 0.000 0.000 0.000 {method 'split' of 'str' objects} 5 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:281(getstate) 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:260(__init__) 1 0.000 0.000 0.000 0.000 C:/Users/martijn.vandermade/git/isomorphisms/tests/integration_test/run_algorithm.py:60(<listcomp>) 2 0.000 0.000 0.000 0.000 {method 'replace' of 'str' objects} 1 0.000 0.000 0.000 0.000 C:/Users/martijn.vandermade/git/isomorphisms/tests/integration_test/run_algorithm.py:47(<listcomp>) 4 0.000 0.000 0.000 0.000 {built-in method nt.fspath} 2 0.000 0.000 0.000 0.000 {method 'rstrip' of 'str' objects} 1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}
na:
ncalls tottime percall cumtime percall filename:lineno(function) 58 0.002 0.000 281.363 4.851 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:67(branching_method) 58557 43.575 0.001 199.910 0.003 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_refinement.py:25(fast_color_refinement) 52 0.000 0.000 173.618 3.339 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\isomorphism_problem.py:36(are_isomorph) 43759/52 0.154 0.000 172.610 3.319 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\branching.py:7(count_isomorphisms) 11973/52 0.177 0.000 172.599 3.319 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\branching.py:55(__branching) 6786298 80.091 0.000 134.485 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_refinement.py:141(__get_color_groups_with_neighbours_in_color_group) 6 0.000 0.000 108.801 18.134 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\isomorphism_problem.py:58(amount_of_automorphisms) 6 0.000 0.000 108.752 18.125 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:9(count_automorphisms) 19/6 0.000 0.000 59.262 9.877 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:201(order_computation) 13 0.070 0.005 59.181 4.552 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:147(Stabilizer) 14798/6 0.140 0.000 49.448 8.241 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:26(branching) 14792/1728 0.058 0.000 49.443 0.029 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:128(permutations_of_mapping) 75710797 35.287 0.000 40.893 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:119(neighbours) 13 0.718 0.055 37.177 2.860 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:66(SchreierGenerators) 720393 20.218 0.000 36.342 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:136(__mul__) 1186305 26.140 0.000 26.217 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:28(__init__) 13 0.578 0.044 21.934 1.687 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:102(Reduce) 464126 7.202 0.000 17.255 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:126(__neg__) 19684556 11.082 0.000 11.082 0.000 {method 'remove' of 'list' objects} 58557 0.068 0.000 10.759 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\decide_gi.py:1(is_balanced_or_bijected) 58609 8.722 0.000 10.625 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\decide_gi.py:14(is_balanced) 107818386 10.474 0.000 10.474 0.000 {method 'setdefault' of 'dict' objects} 58499 6.664 0.000 9.174 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:529(backup) 74923028 6.371 0.000 6.371 0.000 {method 'add' of 'set' objects} 91762520 5.643 0.000 5.643 0.000 {built-in method builtins.len} 75769354 5.615 0.000 5.615 0.000 {method 'keys' of 'dict' objects} 56298484 4.071 0.000 4.071 0.000 {method 'append' of 'list' objects} 464127 3.564 0.000 3.564 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:170(istrivial) 58473 1.464 0.000 1.471 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:539(revert) 6788026 1.436 0.000 1.436 0.000 {method 'pop' of 'list' objects} 104 0.125 0.001 0.967 0.009 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:358(__add__) 66816 0.409 0.000 0.767 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:323(add_edge) 6903328 0.764 0.000 0.764 0.000 {method 'items' of 'dict' objects} 52 0.000 0.000 0.525 0.010 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:14(apply_could_be_isomorphic) 52 0.001 0.000 0.524 0.010 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\simple_cases.py:6(could_be_isomorphic) 12 0.000 0.000 0.439 0.037 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\isomorphism_problem.py:7(preprocessing) 12 0.000 0.000 0.436 0.036 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:25(apply_remove_twins) 12 0.031 0.003 0.436 0.036 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:17(remove_twins) 123552 0.138 0.000 0.403 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:60(are_twins) 58557 0.253 0.000 0.340 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_refinement.py:123(__initialize_queue) 255390 0.315 0.000 0.315 0.000 {method 'index' of 'list' objects} 133632 0.165 0.000 0.288 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:74(_add_incidence) 1399708 0.223 0.000 0.223 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:119(__getitem__) 26 0.104 0.004 0.206 0.008 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:24(Orbit) 119445 0.127 0.000 0.127 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:276(vertices) 1773 0.113 0.000 0.122 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:164(mapping_of_bijection) 133632 0.077 0.000 0.113 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:192(other_end) 66816 0.068 0.000 0.086 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:140(__init__) 19273 0.074 0.000 0.077 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\decide_gi.py:49(__is_bijected) 208736 0.046 0.000 0.072 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:180(__eq__) 1 0.000 0.000 0.056 0.056 C:\Users\martijn.vandermade\git\isomorphisms\input_output\file_output.py:20(load_graph_list_from_filepath) 1 0.000 0.000 0.056 0.056 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:101(load_graph) 1 0.000 0.000 0.056 0.056 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:82(read_graph_list) 12 0.009 0.001 0.056 0.005 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:35(read_graph) 33408 0.042 0.000 0.052 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:31(__init__) 6 0.005 0.001 0.047 0.008 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:402(self_disjoint_union) 406708 0.045 0.000 0.045 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:168(tail) 6 0.002 0.000 0.042 0.007 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:186(mappings_to_permutations) 353036 0.041 0.000 0.041 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:176(head) 1 0.001 0.001 0.039 0.039 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\test_output.py:8(test_output) 16 0.029 0.002 0.036 0.002 C:\Users\martijn.vandermade\git\isomorphisms\input_output\file_output.py:76(write_csv_line) 123552 0.033 0.000 0.034 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:78(neighbours_equal) 3456 0.002 0.000 0.033 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:443(__iadd__) 110 0.023 0.000 0.029 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\color_initialization.py:1(degree_color_initialization) 33408 0.021 0.000 0.029 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:302(add_vertex) 208736 0.026 0.000 0.026 0.000 {built-in method builtins.hasattr} 167040 0.021 0.000 0.021 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:98(graph) 33408 0.010 0.000 0.010 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:251(_next_label) 1773 0.007 0.000 0.007 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\automorphism_problem.py:171(<listcomp>) 18 0.006 0.000 0.007 0.000 {built-in method io.open} 122 0.001 0.000 0.005 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:218(__init__) 3480 0.002 0.000 0.003 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph_io.py:21(read_line) 12 0.001 0.000 0.003 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:6(fix_degrees) 1728 0.001 0.000 0.002 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:126(degree) 1 0.001 0.001 0.002 0.002 C:\Users\martijn.vandermade\git\isomorphisms\input_output\file_output.py:55(create_csv_file) 3504 0.001 0.000 0.001 0.000 {method 'readline' of '_io.TextIOWrapper' objects} 74 0.001 0.000 0.001 0.000 {method 'write' of '_io.TextIOWrapper' objects} 1728 0.001 0.000 0.001 0.000 {built-in method builtins.sum} 6916 0.001 0.000 0.001 0.000 {built-in method builtins.isinstance} 3479 0.001 0.000 0.001 0.000 {method 'find' of 'str' objects} 400 0.001 0.000 0.001 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\graph.py:283(edges) 21 0.000 0.000 0.001 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\basicpermutationgroup.py:87(FindNonTrivialOrbit) 58 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:38(apply_tree_algorithm) 36 0.000 0.000 0.000 0.000 {built-in method builtins.print} 64 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\tree_algorithm.py:5(is_tree) 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\os.py:196(makedirs) 1728 0.000 0.000 0.000 0.000 {built-in method math.factorial} 16 0.000 0.000 0.000 0.000 {method 'writerow' of '_csv.writer' objects} 14 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\input_output\sys_output.py:43(passed) 1728 0.000 0.000 0.000 0.000 {method 'values' of 'dict' objects} 12 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:83(apply_complement) 18 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\_bootlocale.py:11(getpreferredencoding) 1 0.000 0.000 0.000 0.000 {built-in method nt.mkdir} 12 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\algorithms\preprocessing.py:87(use_complement) 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\genericpath.py:16(exists) 1 0.000 0.000 0.000 0.000 {built-in method nt.stat} 18 0.000 0.000 0.000 0.000 {built-in method _locale._getdefaultlocale} 16 0.000 0.000 0.000 0.000 {built-in method _csv.writer} 5 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\encodings\cp1252.py:22(decode) 13 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\supporting_components\permv2.py:69(<listcomp>) 5 0.000 0.000 0.000 0.000 {built-in method _codecs.charmap_decode} 17 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\encodings\cp1252.py:18(encode) 1 0.000 0.000 0.000 0.000 {built-in method nt._isdir} 17 0.000 0.000 0.000 0.000 {built-in method _codecs.charmap_encode} 58 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\tests\integration_test\algorithm_options.py:57(color_refinement_method) 2 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:178(split) 2 0.000 0.000 0.000 0.000 {built-in method builtins.round} 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:219(dirname) 1 0.000 0.000 0.000 0.000 {built-in method time.strftime} 3 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\git\isomorphisms\input_output\sys_output.py:47(title) 17 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:186(__init__) 2 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:122(splitdrive) 2 0.000 0.000 0.000 0.000 {built-in method time.time} 16 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:214(setstate) 2 0.000 0.000 0.000 0.000 {method 'split' of 'str' objects} 2 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\ntpath.py:34(_get_bothseps) 5 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:281(getstate) 1 0.000 0.000 0.000 0.000 C:/Users/martijn.vandermade/git/isomorphisms/tests/integration_test/run_algorithm.py:47(<listcomp>) 1 0.000 0.000 0.000 0.000 C:/Users/martijn.vandermade/git/isomorphisms/tests/integration_test/run_algorithm.py:60(<listcomp>) 4 0.000 0.000 0.000 0.000 {built-in method nt.fspath} 2 0.000 0.000 0.000 0.000 {method 'replace' of 'str' objects} 2 0.000 0.000 0.000 0.000 {method 'rstrip' of 'str' objects} 1 0.000 0.000 0.000 0.000 C:\Users\martijn.vandermade\AppData\Local\Programs\Python\Python37-32\lib\codecs.py:260(__init__) 1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}
~15% sneller
voor:
na: