From 3d46f259ca905b9c93856d51dd8e4f7512147abb Mon Sep 17 00:00:00 2001 From: AKP Date: Tue, 12 Dec 2023 22:26:38 +0000 Subject: [PATCH] Alter 2 files Update `README.md` Add `p2after.svg` --- challenges/2023/12-hotSprings/README.md | 4 +- challenges/2023/12-hotSprings/p2after.svg | 1021 +++++++++++++++++++++ 2 files changed, 1024 insertions(+), 1 deletion(-) create mode 100644 challenges/2023/12-hotSprings/p2after.svg diff --git a/challenges/2023/12-hotSprings/README.md b/challenges/2023/12-hotSprings/README.md index 72693f2..5d6ffd4 100644 --- a/challenges/2023/12-hotSprings/README.md +++ b/challenges/2023/12-hotSprings/README.md @@ -4,4 +4,6 @@ Before optimisation: 17.13 seconds for part 1 ![Part 1 before optimisation](p1before.svg) -* Reduced allocations of strings by using the same instance of a list in `generate_possible_observations()` \ No newline at end of file +After optimisation: 0.80 seconds for part 2 + +![Part 2 after optimisation](p2after.svg) \ No newline at end of file diff --git a/challenges/2023/12-hotSprings/p2after.svg b/challenges/2023/12-hotSprings/p2after.svg new file mode 100644 index 0000000..5404e0a --- /dev/null +++ b/challenges/2023/12-hotSprings/p2after.svg @@ -0,0 +1,1021 @@ + + + + + + + + + + + + + + +Part 2, after optimisation + +Reset Zoom +Search +ic + + + +solve:main.py:22 (5 samples, 3.97%) +solv.. + + +solve:main.py:22 (34 samples, 26.98%) +solve:main.py:22 + + +solve:main.py:22 (13 samples, 10.32%) +solve:main.py:22 + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (34 samples, 26.98%) +solve:main.py:22 + + +solve:main.py:22 (82 samples, 65.08%) +solve:main.py:22 + + +solve:main.py:22 (118 samples, 93.65%) +solve:main.py:22 + + +solve:main.py:22 (110 samples, 87.30%) +solve:main.py:22 + + +solve:main.py:22 (36 samples, 28.57%) +solve:main.py:22 + + +join:/usr/lib/python3.10/threading.py:1064 (1 samples, 0.79%) + + + +solve:main.py:22 (12 samples, 9.52%) +solve:main.py.. + + +solve:main.py:22 (105 samples, 83.33%) +solve:main.py:22 + + +solve:main.py:22 (22 samples, 17.46%) +solve:main.py:22 + + +solve:main.py:22 (98 samples, 77.78%) +solve:main.py:22 + + +solve:main.py:22 (60 samples, 47.62%) +solve:main.py:22 + + +solve:main.py:22 (19 samples, 15.08%) +solve:main.py:22 + + +solve:main.py:22 (84 samples, 66.67%) +solve:main.py:22 + + +solve:main.py:22 (45 samples, 35.71%) +solve:main.py:22 + + +solve:main.py:22 (91 samples, 72.22%) +solve:main.py:22 + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (17 samples, 13.49%) +solve:main.py:22 + + +wait:/usr/lib/python3.10/threading.py:589 (1 samples, 0.79%) + + + +solve:main.py:22 (21 samples, 16.67%) +solve:main.py:22 + + +solve:main.py:22 (20 samples, 15.87%) +solve:main.py:22 + + +solve:main.py:22 (78 samples, 61.90%) +solve:main.py:22 + + +solve:main.py:22 (71 samples, 56.35%) +solve:main.py:22 + + +solve:main.py:22 (96 samples, 76.19%) +solve:main.py:22 + + +solve:main.py:22 (12 samples, 9.52%) +solve:main.py.. + + +solve:main.py:22 (2 samples, 1.59%) + + + +solve:main.py:22 (37 samples, 29.37%) +solve:main.py:22 + + +solve:main.py:22 (13 samples, 10.32%) +solve:main.py:22 + + +solve:main.py:22 (97 samples, 76.98%) +solve:main.py:22 + + +solve:main.py:22 (120 samples, 95.24%) +solve:main.py:22 + + +_wait_for_tstate_lock:/usr/lib/python3.10/threading.py:1102 (1 samples, 0.79%) + + + +solve:main.py:22 (38 samples, 30.16%) +solve:main.py:22 + + +solve:main.py:22 (86 samples, 68.25%) +solve:main.py:22 + + +solve:main.py:22 (119 samples, 94.44%) +solve:main.py:22 + + +solve:main.py:22 (63 samples, 50.00%) +solve:main.py:22 + + +solve:main.py:22 (101 samples, 80.16%) +solve:main.py:22 + + +solve:main.py:22 (121 samples, 96.03%) +solve:main.py:22 + + +solve:main.py:22 (97 samples, 76.98%) +solve:main.py:22 + + +solve:main.py:22 (89 samples, 70.63%) +solve:main.py:22 + + +solve:main.py:22 (41 samples, 32.54%) +solve:main.py:22 + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +all (126 samples, 100%) + + + +start:/usr/lib/python3.10/threading.py:916 (1 samples, 0.79%) + + + +solve:main.py:22 (32 samples, 25.40%) +solve:main.py:22 + + +unfold:main.py:17 (1 samples, 0.79%) + + + +solve:main.py:22 (7 samples, 5.56%) +solve:m.. + + +solve:main.py:22 (111 samples, 88.10%) +solve:main.py:22 + + +solve:main.py:22 (122 samples, 96.83%) +solve:main.py:22 + + +solve:main.py:22 (102 samples, 80.95%) +solve:main.py:22 + + +solve:main.py:22 (23 samples, 18.25%) +solve:main.py:22 + + +solve:main.py:22 (7 samples, 5.56%) +solve:m.. + + +solve:main.py:22 (20 samples, 15.87%) +solve:main.py:22 + + +solve:main.py:22 (40 samples, 31.75%) +solve:main.py:22 + + +solve:main.py:22 (5 samples, 3.97%) +solv.. + + +solve:main.py:22 (5 samples, 3.97%) +solv.. + + +solve:main.py:22 (18 samples, 14.29%) +solve:main.py:22 + + +solve:main.py:22 (64 samples, 50.79%) +solve:main.py:22 + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (7 samples, 5.56%) +solve:m.. + + +two:main.py:66 (123 samples, 97.62%) +two:main.py:66 + + +<module>:main.py:1 (124 samples, 98.41%) +<module>:main.py:1 + + +solve:main.py:22 (99 samples, 78.57%) +solve:main.py:22 + + +solve:main.py:22 (118 samples, 93.65%) +solve:main.py:22 + + +wait:/usr/lib/python3.10/threading.py:288 (1 samples, 0.79%) + + + +solve:main.py:22 (80 samples, 63.49%) +solve:main.py:22 + + +solve:main.py:22 (35 samples, 27.78%) +solve:main.py:22 + + +solve:main.py:22 (67 samples, 53.17%) +solve:main.py:22 + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (116 samples, 92.06%) +solve:main.py:22 + + +solve:main.py:22 (1 samples, 0.79%) + + + +solve:main.py:22 (5 samples, 3.97%) +solv.. + + +solve:main.py:22 (18 samples, 14.29%) +solve:main.py:22 + + +solve:main.py:22 (14 samples, 11.11%) +solve:main.py:22 + + +solve:main.py:22 (42 samples, 33.33%) +solve:main.py:22 + + +solve:main.py:22 (31 samples, 24.60%) +solve:main.py:22 + + +solve:main.py:22 (4 samples, 3.17%) +sol.. + + +solve:main.py:22 (12 samples, 9.52%) +solve:main.py.. + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (21 samples, 16.67%) +solve:main.py:22 + + +<lambda>:main.py:60 (122 samples, 96.83%) +<lambda>:main.py:60 + + +solve:main.py:22 (51 samples, 40.48%) +solve:main.py:22 + + +solve:main.py:22 (75 samples, 59.52%) +solve:main.py:22 + + +solve:main.py:22 (103 samples, 81.75%) +solve:main.py:22 + + +solve:main.py:22 (122 samples, 96.83%) +solve:main.py:22 + + +stop:~/.local/lib/python3.10/site-packages/pyflame/sampler.py:29 (1 samples, 0.79%) + + + +solve:main.py:22 (39 samples, 30.95%) +solve:main.py:22 + + +solve:main.py:22 (7 samples, 5.56%) +solve:m.. + + +solve:main.py:22 (109 samples, 86.51%) +solve:main.py:22 + + +solve:main.py:22 (89 samples, 70.63%) +solve:main.py:22 + + +solve:main.py:22 (35 samples, 27.78%) +solve:main.py:22 + + +solve:main.py:22 (86 samples, 68.25%) +solve:main.py:22 + + +solve:main.py:22 (99 samples, 78.57%) +solve:main.py:22 + + +__init__:~/.local/lib/python3.10/site-packages/pyflame/sampler.py:13 (1 samples, 0.79%) + + + +solve:main.py:22 (115 samples, 91.27%) +solve:main.py:22 + + +solve:main.py:22 (9 samples, 7.14%) +solve:mai.. + + +solve:main.py:22 (96 samples, 76.19%) +solve:main.py:22 + + +solve:main.py:22 (109 samples, 86.51%) +solve:main.py:22 + + +solve:main.py:22 (9 samples, 7.14%) +solve:mai.. + + +solve:main.py:22 (68 samples, 53.97%) +solve:main.py:22 + + +solve:main.py:22 (116 samples, 92.06%) +solve:main.py:22 + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (3 samples, 2.38%) +s.. + + +solve:main.py:22 (53 samples, 42.06%) +solve:main.py:22 + + +solve:main.py:22 (121 samples, 96.03%) +solve:main.py:22 + + +solve:main.py:22 (72 samples, 57.14%) +solve:main.py:22 + + +solve:main.py:22 (24 samples, 19.05%) +solve:main.py:22 + + +solve:main.py:22 (5 samples, 3.97%) +solv.. + + +run:main.py:59 (123 samples, 97.62%) +run:main.py:59 + + +solve:main.py:22 (2 samples, 1.59%) + + + +solve:main.py:22 (39 samples, 30.95%) +solve:main.py:22 + + +solve:main.py:22 (22 samples, 17.46%) +solve:main.py:22 + + +solve:main.py:22 (16 samples, 12.70%) +solve:main.py:22 + + +solve:main.py:22 (54 samples, 42.86%) +solve:main.py:22 + + +solve:main.py:22 (27 samples, 21.43%) +solve:main.py:22 + + +solve:main.py:22 (72 samples, 57.14%) +solve:main.py:22 + + +solve:main.py:22 (13 samples, 10.32%) +solve:main.py:22 + + +solve:main.py:22 (1 samples, 0.79%) + + + +solve:main.py:22 (34 samples, 26.98%) +solve:main.py:22 + + +solve:main.py:22 (122 samples, 96.83%) +solve:main.py:22 + + +solve:main.py:22 (109 samples, 86.51%) +solve:main.py:22 + + +solve:main.py:22 (86 samples, 68.25%) +solve:main.py:22 + + +solve:main.py:22 (17 samples, 13.49%) +solve:main.py:22 + + +solve:main.py:22 (5 samples, 3.97%) +solv.. + + +solve:main.py:22 (7 samples, 5.56%) +solve:m.. + + +solve:main.py:22 (34 samples, 26.98%) +solve:main.py:22 + + +solve:main.py:22 (21 samples, 16.67%) +solve:main.py:22 + + +solve:main.py:22 (86 samples, 68.25%) +solve:main.py:22 + + +solve:main.py:22 (118 samples, 93.65%) +solve:main.py:22 + + +solve:main.py:22 (89 samples, 70.63%) +solve:main.py:22 + + +solve:main.py:22 (14 samples, 11.11%) +solve:main.py:22 + + +solve:main.py:22 (122 samples, 96.83%) +solve:main.py:22 + + +solve:main.py:22 (107 samples, 84.92%) +solve:main.py:22 + + +solve:main.py:22 (120 samples, 95.24%) +solve:main.py:22 + + +solve:main.py:22 (93 samples, 73.81%) +solve:main.py:22 + + +solve:main.py:22 (10 samples, 7.94%) +solve:main... + + +solve:main.py:22 (76 samples, 60.32%) +solve:main.py:22 + + +solve:main.py:22 (2 samples, 1.59%) + + + +solve:main.py:22 (100 samples, 79.37%) +solve:main.py:22 + + +solve:main.py:22 (29 samples, 23.02%) +solve:main.py:22 + + +solve:main.py:22 (93 samples, 73.81%) +solve:main.py:22 + + +solve:main.py:22 (2 samples, 1.59%) + + + +solve:main.py:22 (15 samples, 11.90%) +solve:main.py:22 + + +solve:main.py:22 (47 samples, 37.30%) +solve:main.py:22 + + +