-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbenchmarks.py
More file actions
87 lines (87 loc) · 7.71 KB
/
Copy pathbenchmarks.py
File metadata and controls
87 lines (87 loc) · 7.71 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
^2#^2 ^2b^2e^2n^2c^2h^2m^2a^2r^2k^2s^2.^2p^2y^2
^2
^2i^2m^2p^2o^2r^2t^2 ^2n^2u^2m^2p^2y^2 ^2a^2s^2 ^2n^2p^2
^2i^2m^2p^2o^2r^2t^2 ^2t^2i^2m^2e^2
^2i^2m^2p^2o^2r^2t^2 ^2m^2a^2t^2p^2l^2o^2t^2l^2i^2b^2.^2p^2y^2p^2l^2o^2t^2 ^2a^2s^2 ^2p^2l^2t^2
^2i^2m^2p^2o^2r^2t^2 ^2s^2y^2s^2
^2i^2m^2p^2o^2r^2t^2 ^2o^2s^2
^2
^2s^2y^2s^2.^2p^2a^2t^2h^2.^2i^2n^2s^2e^2r^2t^2(^20^2,^2 ^2o^2s^2.^2p^2a^2t^2h^2.^2j^2o^2i^2n^2(^2o^2s^2.^2p^2a^2t^2h^2.^2d^2i^2r^2n^2a^2m^2e^2(^2_^2_^2f^2i^2l^2e^2_^2_^2)^2,^2 ^2'^2s^2r^2c^2'^2)^2)^2
^2
^2f^2r^2o^2m^2 ^2d^2f^2t^2 ^2i^2m^2p^2o^2r^2t^2 ^2d^2f^2t^2
^2f^2r^2o^2m^2 ^2f^2f^2t^2 ^2i^2m^2p^2o^2r^2t^2 ^2f^2f^2t^2,^2 ^2f^2f^2t^2_^2i^2t^2e^2r^2a^2t^2i^2v^2e^2
^2
^2d^2e^2f^2 ^2b^2e^2n^2c^2h^2m^2a^2r^2k^2(^2f^2u^2n^2c^2,^2 ^2x^2,^2 ^2r^2e^2p^2e^2a^2t^2s^2=^23^2)^2:^2
^2 ^2 ^2 ^2 ^2"^2"^2"^2R^2u^2n^2 ^2f^2u^2n^2c^2t^2i^2o^2n^2 ^2m^2u^2l^2t^2i^2p^2l^2e^2 ^2t^2i^2m^2e^2s^2 ^2a^2n^2d^2 ^2r^2e^2t^2u^2r^2n^2 ^2a^2v^2e^2r^2a^2g^2e^2 ^2e^2x^2e^2c^2u^2t^2i^2o^2n^2 ^2t^2i^2m^2e^2.^2"^2"^2"^2
^2 ^2 ^2 ^2 ^2t^2i^2m^2e^2s^2 ^2=^2 ^2[^2]^2
^2 ^2 ^2 ^2 ^2f^2o^2r^2 ^2_^2 ^2i^2n^2 ^2r^2a^2n^2g^2e^2(^2r^2e^2p^2e^2a^2t^2s^2)^2:^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2s^2t^2a^2r^2t^2 ^2=^2 ^2t^2i^2m^2e^2.^2p^2e^2r^2f^2_^2c^2o^2u^2n^2t^2e^2r^2(^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2f^2u^2n^2c^2(^2x^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2e^2n^2d^2 ^2=^2 ^2t^2i^2m^2e^2.^2p^2e^2r^2f^2_^2c^2o^2u^2n^2t^2e^2r^2(^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2t^2i^2m^2e^2s^2.^2a^2p^2p^2e^2n^2d^2(^2e^2n^2d^2 ^2-^2 ^2s^2t^2a^2r^2t^2)^2
^2 ^2 ^2 ^2 ^2r^2e^2t^2u^2r^2n^2 ^2n^2p^2.^2m^2e^2a^2n^2(^2t^2i^2m^2e^2s^2)^2
^2
^2d^2e^2f^2 ^2r^2u^2n^2_^2b^2e^2n^2c^2h^2m^2a^2r^2k^2s^2(^2)^2:^2
^2 ^2 ^2 ^2 ^2p^2r^2i^2n^2t^2(^2"^2R^2u^2n^2n^2i^2n^2g^2 ^2F^2F^2T^2 ^2B^2e^2n^2c^2h^2m^2a^2r^2k^2s^2.^2.^2.^2"^2)^2
^2 ^2 ^2 ^2 ^2p^2r^2i^2n^2t^2(^2"^2=^2"^2 ^2*^2 ^25^20^2)^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2#^2 ^2T^2e^2s^2t^2 ^2s^2i^2z^2e^2s^2 ^2(^2p^2o^2w^2e^2r^2s^2 ^2o^2f^2 ^22^2)^2
^2 ^2 ^2 ^2 ^2s^2i^2z^2e^2s^2 ^2=^2 ^2[^22^2*^2*^2n^2 ^2f^2o^2r^2 ^2n^2 ^2i^2n^2 ^2r^2a^2n^2g^2e^2(^24^2,^2 ^21^23^2)^2]^2 ^2 ^2#^2 ^21^26^2 ^2t^2o^2 ^24^20^29^26^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2d^2f^2t^2_^2t^2i^2m^2e^2s^2 ^2=^2 ^2[^2]^2
^2 ^2 ^2 ^2 ^2f^2f^2t^2_^2r^2e^2c^2_^2t^2i^2m^2e^2s^2 ^2=^2 ^2[^2]^2
^2 ^2 ^2 ^2 ^2f^2f^2t^2_^2i^2t^2e^2r^2_^2t^2i^2m^2e^2s^2 ^2=^2 ^2[^2]^2
^2 ^2 ^2 ^2 ^2n^2u^2m^2p^2y^2_^2t^2i^2m^2e^2s^2 ^2=^2 ^2[^2]^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2f^2o^2r^2 ^2N^2 ^2i^2n^2 ^2s^2i^2z^2e^2s^2:^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2p^2r^2i^2n^2t^2(^2f^2"^2N^2 ^2=^2 ^2{^2N^2:^25^2d^2}^2 ^2.^2.^2.^2 ^2"^2,^2 ^2e^2n^2d^2=^2"^2"^2,^2 ^2f^2l^2u^2s^2h^2=^2T^2r^2u^2e^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2#^2 ^2G^2e^2n^2e^2r^2a^2t^2e^2 ^2r^2a^2n^2d^2o^2m^2 ^2s^2i^2g^2n^2a^2l^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2n^2p^2.^2r^2a^2n^2d^2o^2m^2.^2s^2e^2e^2d^2(^24^22^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2x^2 ^2=^2 ^2n^2p^2.^2r^2a^2n^2d^2o^2m^2.^2r^2a^2n^2d^2n^2(^2N^2)^2 ^2+^2 ^21^2j^2 ^2*^2 ^2n^2p^2.^2r^2a^2n^2d^2o^2m^2.^2r^2a^2n^2d^2n^2(^2N^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2#^2 ^2O^2n^2l^2y^2 ^2r^2u^2n^2 ^2D^2F^2T^2 ^2f^2o^2r^2 ^2s^2m^2a^2l^2l^2 ^2s^2i^2z^2e^2s^2 ^2(^2i^2t^2'^2s^2 ^2t^2o^2o^2 ^2s^2l^2o^2w^2 ^2o^2t^2h^2e^2r^2w^2i^2s^2e^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2i^2f^2 ^2N^2 ^2<^2=^2 ^25^21^22^2:^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2t^2_^2d^2f^2t^2 ^2=^2 ^2b^2e^2n^2c^2h^2m^2a^2r^2k^2(^2d^2f^2t^2,^2 ^2x^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2d^2f^2t^2_^2t^2i^2m^2e^2s^2.^2a^2p^2p^2e^2n^2d^2(^2t^2_^2d^2f^2t^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2e^2l^2s^2e^2:^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2d^2f^2t^2_^2t^2i^2m^2e^2s^2.^2a^2p^2p^2e^2n^2d^2(^2n^2p^2.^2n^2a^2n^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2#^2 ^2F^2F^2T^2 ^2(^2r^2e^2c^2u^2r^2s^2i^2v^2e^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2t^2_^2f^2f^2t^2_^2r^2e^2c^2 ^2=^2 ^2b^2e^2n^2c^2h^2m^2a^2r^2k^2(^2f^2f^2t^2,^2 ^2x^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2f^2f^2t^2_^2r^2e^2c^2_^2t^2i^2m^2e^2s^2.^2a^2p^2p^2e^2n^2d^2(^2t^2_^2f^2f^2t^2_^2r^2e^2c^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2#^2 ^2F^2F^2T^2 ^2(^2i^2t^2e^2r^2a^2t^2i^2v^2e^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2t^2_^2f^2f^2t^2_^2i^2t^2e^2r^2 ^2=^2 ^2b^2e^2n^2c^2h^2m^2a^2r^2k^2(^2f^2f^2t^2_^2i^2t^2e^2r^2a^2t^2i^2v^2e^2,^2 ^2x^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2f^2f^2t^2_^2i^2t^2e^2r^2_^2t^2i^2m^2e^2s^2.^2a^2p^2p^2e^2n^2d^2(^2t^2_^2f^2f^2t^2_^2i^2t^2e^2r^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2#^2 ^2N^2u^2m^2P^2y^2 ^2F^2F^2T^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2t^2_^2n^2u^2m^2p^2y^2 ^2=^2 ^2b^2e^2n^2c^2h^2m^2a^2r^2k^2(^2n^2p^2.^2f^2f^2t^2.^2f^2f^2t^2,^2 ^2x^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2n^2u^2m^2p^2y^2_^2t^2i^2m^2e^2s^2.^2a^2p^2p^2e^2n^2d^2(^2t^2_^2n^2u^2m^2p^2y^2)^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2p^2r^2i^2n^2t^2(^2f^2"^2D^2F^2T^2:^2 ^2{^2d^2f^2t^2_^2t^2i^2m^2e^2s^2[^2-^21^2]^2 ^2i^2f^2 ^2n^2o^2t^2 ^2n^2p^2.^2i^2s^2n^2a^2n^2(^2d^2f^2t^2_^2t^2i^2m^2e^2s^2[^2-^21^2]^2)^2 ^2e^2l^2s^2e^2 ^2'^2S^2K^2I^2P^2'^2:^2>^21^20^2}^2 ^2|^2 ^2"^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2f^2"^2F^2F^2T^2(^2r^2e^2c^2)^2:^2 ^2{^2t^2_^2f^2f^2t^2_^2r^2e^2c^2:^2.^26^2f^2}^2s^2 ^2|^2 ^2"^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2f^2"^2F^2F^2T^2(^2i^2t^2e^2r^2)^2:^2 ^2{^2t^2_^2f^2f^2t^2_^2i^2t^2e^2r^2:^2.^26^2f^2}^2s^2 ^2|^2 ^2"^2
^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2 ^2f^2"^2N^2u^2m^2P^2y^2:^2 ^2{^2t^2_^2n^2u^2m^2p^2y^2:^2.^26^2f^2}^2s^2"^2)^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2#^2 ^2P^2l^2o^2t^2t^2i^2n^2g^2
^2 ^2 ^2 ^2 ^2o^2s^2.^2m^2a^2k^2e^2d^2i^2r^2s^2(^2"^2p^2l^2o^2t^2s^2"^2,^2 ^2e^2x^2i^2s^2t^2_^2o^2k^2=^2T^2r^2u^2e^2)^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2f^2i^2g^2u^2r^2e^2(^2f^2i^2g^2s^2i^2z^2e^2=^2(^21^20^2,^2 ^26^2)^2)^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2l^2o^2g^2l^2o^2g^2(^2s^2i^2z^2e^2s^2,^2 ^2d^2f^2t^2_^2t^2i^2m^2e^2s^2,^2 ^2'^2r^2-^2o^2'^2,^2 ^2l^2a^2b^2e^2l^2=^2"^2O^2(^2N^2²^2)^2 ^2D^2F^2T^2"^2,^2 ^2m^2a^2r^2k^2e^2r^2s^2i^2z^2e^2=^28^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2l^2o^2g^2l^2o^2g^2(^2s^2i^2z^2e^2s^2,^2 ^2f^2f^2t^2_^2r^2e^2c^2_^2t^2i^2m^2e^2s^2,^2 ^2'^2b^2-^2s^2'^2,^2 ^2l^2a^2b^2e^2l^2=^2"^2O^2(^2N^2 ^2l^2o^2g^2 ^2N^2)^2 ^2F^2F^2T^2 ^2(^2R^2e^2c^2u^2r^2s^2i^2v^2e^2)^2"^2,^2 ^2m^2a^2r^2k^2e^2r^2s^2i^2z^2e^2=^26^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2l^2o^2g^2l^2o^2g^2(^2s^2i^2z^2e^2s^2,^2 ^2f^2f^2t^2_^2i^2t^2e^2r^2_^2t^2i^2m^2e^2s^2,^2 ^2'^2g^2-^2^^2'^2,^2 ^2l^2a^2b^2e^2l^2=^2"^2O^2(^2N^2 ^2l^2o^2g^2 ^2N^2)^2 ^2F^2F^2T^2 ^2(^2I^2t^2e^2r^2a^2t^2i^2v^2e^2)^2"^2,^2 ^2m^2a^2r^2k^2e^2r^2s^2i^2z^2e^2=^26^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2l^2o^2g^2l^2o^2g^2(^2s^2i^2z^2e^2s^2,^2 ^2n^2u^2m^2p^2y^2_^2t^2i^2m^2e^2s^2,^2 ^2'^2k^2-^2-^2d^2'^2,^2 ^2l^2a^2b^2e^2l^2=^2"^2N^2u^2m^2P^2y^2 ^2F^2F^2T^2 ^2(^2O^2p^2t^2i^2m^2i^2z^2e^2d^2 ^2C^2)^2"^2,^2 ^2m^2a^2r^2k^2e^2r^2s^2i^2z^2e^2=^26^2)^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2x^2l^2a^2b^2e^2l^2(^2"^2S^2i^2g^2n^2a^2l^2 ^2L^2e^2n^2g^2t^2h^2 ^2(^2N^2)^2"^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2y^2l^2a^2b^2e^2l^2(^2"^2E^2x^2e^2c^2u^2t^2i^2o^2n^2 ^2T^2i^2m^2e^2 ^2(^2s^2e^2c^2o^2n^2d^2s^2)^2"^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2t^2i^2t^2l^2e^2(^2"^2F^2F^2T^2 ^2B^2e^2n^2c^2h^2m^2a^2r^2k^2:^2 ^2C^2o^2m^2p^2l^2e^2x^2i^2t^2y^2 ^2C^2o^2m^2p^2a^2r^2i^2s^2o^2n^2"^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2l^2e^2g^2e^2n^2d^2(^2)^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2g^2r^2i^2d^2(^2T^2r^2u^2e^2,^2 ^2w^2h^2i^2c^2h^2=^2"^2b^2o^2t^2h^2"^2,^2 ^2l^2s^2=^2"^2-^2-^2"^2,^2 ^2a^2l^2p^2h^2a^2=^20^2.^25^2)^2
^2 ^2 ^2 ^2 ^2
^2 ^2 ^2 ^2 ^2p^2l^2t^2.^2s^2a^2v^2e^2f^2i^2g^2(^2"^2p^2l^2o^2t^2s^2/^20^29^2_^2f^2f^2t^2_^2b^2e^2n^2c^2h^2m^2a^2r^2k^2.^2p^2n^2g^2"^2,^2 ^2d^2p^2i^2=^21^25^20^2)^2
^2 ^2 ^2 ^2 ^2p^2r^2i^2n^2t^2(^2"^2\^2n^2B^2e^2n^2c^2h^2m^2a^2r^2k^2 ^2p^2l^2o^2t^2 ^2s^2a^2v^2e^2d^2 ^2t^2o^2 ^2p^2l^2o^2t^2s^2/^20^29^2_^2f^2f^2t^2_^2b^2e^2n^2c^2h^2m^2a^2r^2k^2.^2p^2n^2g^2"^2)^2
^2
^2i^2f^2 ^2_^2_^2n^2a^2m^2e^2_^2_^2 ^2=^2=^2 ^2"^2_^2_^2m^2a^2i^2n^2_^2_^2"^2:^2
^2 ^2 ^2 ^2 ^2r^2u^2n^2_^2b^2e^2n^2c^2h^2m^2a^2r^2k^2s^2(^2)^2