aboutsummaryrefslogtreecommitdiff
path: root/analysis/current/sections/compare-aoc_2022_14
blob: 23f2064ea1bec18b6063bcf053b987f32ea81f5d (plain)
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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
:1711385499:compare-aoc_2022_14
compare-aoc_2022_14
/run/current-system/sw/bin/candelabra-cli -l --manifest-path /opt/candelabra/src/tests/Cargo.toml -p aoc_2022_14 select --compare
[2024-03-25T16:51:39Z INFO  candelabra_cli] Using source dir: "/nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source"
[2024-03-25T16:51:39Z DEBUG candelabra::candidates] Initialised candidate cacher with hash 6543311679163142612
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs. Continuing anyway.
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs. Continuing anyway.
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs. Continuing anyway.
[2024-03-25T16:51:39Z DEBUG candelabra::cost] Initialised benchmark cacher with hash 6543311679163142612
[2024-03-25T16:51:39Z INFO  candelabra_cli::select] Processing project aoc_2022_14
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 99022.0, avg_n: 29.192028034174125, avg_op_counts: {"nth": 0.0, "clear": 0.0, "get": 0.0, "insert": 29.192028034174125, "push": 0.0, "first": 0.0, "pop": 0.0, "last": 0.0, "contains": 372.2773222112264, "remove": 0.0} }, ProfilerPartition { occurences: 26.0, avg_n: 26360.0, avg_op_counts: {"contains": 5107130.0, "get": 0.0, "push": 0.0, "pop": 0.0, "last": 0.0, "insert": 26360.0, "remove": 0.0, "clear": 0.0, "first": 0.0, "nth": 0.0} }]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::collections::HashSet", [1674077076.6974382, 15974321226.296566]), ("std::collections::BTreeSet", [2082158082.8687127, 21354823978.304924])]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::HashSet", 1674077076.6974382), ("std::collections::HashSet", 15974321226.296566)]
┌──────┬──────────────────────────────┬────────────────────┬───────────────────────────────────────────────────────┐
│ name │ implementation               │ estimated cost     │ file                                                  │
├──────┼──────────────────────────────┼────────────────────┼───────────────────────────────────────────────────────┤
│ Set  │ std::collections::HashSet    │ 17648398302.994003 │ /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs │
│ Set  │ std::collections::BTreeSet   │ 23436982061.173637 │ /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs │
│ List │ std::vec::Vec                │ 287403.5813059762  │ /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs │
│ List │ std::collections::LinkedList │ 233734.21651701306 │ /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs │
└──────┴──────────────────────────────┴────────────────────┴───────────────────────────────────────────────────────┘
\begin{center}
\begin{tabular}{|c|c|c|c|}
name & implementation & estimated cost & file \\
\hline
Set & std::collections::HashSet & 17648398302.994003 & /opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs \\
Set & std::collections::BTreeSet & 23436982061.173637 & /opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs \\
List & std::vec::Vec & 287403.5813059762 & /opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs \\
List & std::collections::LinkedList & 233734.21651701306 & /opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs \\
\end{tabular}
\end{center}
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 266433.0, avg_n: 5.293814955354618, avg_op_counts: {"insert": 0.08577766267691815, "nth": 0.0, "remove": 0.0, "pop": 0.0, "push": 0.0, "contains": 0.0, "last": 0.0, "first": 0.0, "get": 0.0, "clear": 0.0} }]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::collections::LinkedList", [233734.21651701306]), ("std::vec::Vec", [287403.5813059762])]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::LinkedList", 233734.21651701306)]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 99022.0, avg_n: 29.192028034174125, avg_op_counts: {"nth": 0.0, "push": 0.0, "pop": 0.0, "first": 0.0, "last": 0.0, "contains": 372.2773222112264, "remove": 0.0, "clear": 0.0, "get": 0.0, "insert": 29.192028034174125} }, ProfilerPartition { occurences: 26.0, avg_n: 26360.0, avg_op_counts: {"push": 0.0, "clear": 0.0, "contains": 5107130.0, "nth": 0.0, "last": 0.0, "remove": 0.0, "get": 0.0, "pop": 0.0, "first": 0.0, "insert": 26360.0} }]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::collections::HashSet", [1674077076.6974382, 15974321226.296566]), ("std::collections::BTreeSet", [2082158082.8687127, 21354823978.304924])]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::HashSet", 1674077076.6974382), ("std::collections::HashSet", 15974321226.296566)]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 266433.0, avg_n: 5.293814955354618, avg_op_counts: {"pop": 0.0, "insert": 0.08577766267691815, "push": 0.0, "last": 0.0, "nth": 0.0, "contains": 0.0, "get": 0.0, "first": 0.0, "clear": 0.0, "remove": 0.0} }]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::collections::LinkedList", [233734.21651701306]), ("std::vec::Vec", [287403.5813059762])]
[2024-03-25T16:51:39Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::LinkedList", 233734.21651701306)]
[2024-03-25T16:51:39Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-25T16:51:39Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-25T16:51:39Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:51:39Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:51:39Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:51:39Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
[2024-03-25T16:51:39Z INFO  candelabra_cli::select] Saved best choices
[2024-03-25T16:51:39Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::vec::Vec, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet}
[2024-03-25T16:51:39Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-25T16:51:39Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-25T16:51:39Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:51:39Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:51:39Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:51:39Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:51:39Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_14 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_14)
warning: unused imports: `SeedableRng`, `rngs::StdRng`
 --> aoc_2022_14/benches/main.rs:3:12
  |
3 | use rand::{rngs::StdRng, SeedableRng};
  |            ^^^^^^^^^^^^  ^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: `aoc_2022_14` (bench "main") generated 1 warning (run `cargo fix --bench "main"` to apply 1 suggestion)
    Finished bench [optimized] target(s) in 3.37s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
[2024-03-25T16:52:23Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::BTreeSet, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::vec::Vec}
[2024-03-25T16:52:23Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-25T16:52:23Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-25T16:52:23Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:52:23Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:52:23Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:52:23Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:52:23Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:52:23Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:52:23Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_14 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_14)
warning: unused imports: `SeedableRng`, `rngs::StdRng`
 --> aoc_2022_14/benches/main.rs:3:12
  |
3 | use rand::{rngs::StdRng, SeedableRng};
  |            ^^^^^^^^^^^^  ^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: `aoc_2022_14` (bench "main") generated 1 warning (run `cargo fix --bench "main"` to apply 1 suggestion)
    Finished bench [optimized] target(s) in 3.33s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
[2024-03-25T16:53:08Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::collections::LinkedList}
[2024-03-25T16:53:08Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-25T16:53:08Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-25T16:53:08Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:53:08Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:53:08Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:53:08Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:53:08Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:53:08Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:53:08Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_14 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_14)
warning: unused imports: `SeedableRng`, `rngs::StdRng`
 --> aoc_2022_14/benches/main.rs:3:12
  |
3 | use rand::{rngs::StdRng, SeedableRng};
  |            ^^^^^^^^^^^^  ^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: `aoc_2022_14` (bench "main") generated 1 warning (run `cargo fix --bench "main"` to apply 1 suggestion)
    Finished bench [optimized] target(s) in 3.24s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
[2024-03-25T16:53:58Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::BTreeSet, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::collections::LinkedList}
[2024-03-25T16:53:58Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-25T16:53:58Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-25T16:53:58Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:53:58Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:53:58Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:53:58Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:53:58Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:53:58Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:53:58Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_14 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_14)
warning: unused imports: `SeedableRng`, `rngs::StdRng`
 --> aoc_2022_14/benches/main.rs:3:12
  |
3 | use rand::{rngs::StdRng, SeedableRng};
  |            ^^^^^^^^^^^^  ^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: `aoc_2022_14` (bench "main") generated 1 warning (run `cargo fix --bench "main"` to apply 1 suggestion)
    Finished bench [optimized] target(s) in 3.22s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┬─────────────────────────┬─────────────────────────┬─────────────────────────┬─────────────────────────┬────────────────────┐
│                                                                                                                                                                                                 │ aoc_2022_14-part1/large │ aoc_2022_14-part1/small │ aoc_2022_14-part2/large │ aoc_2022_14-part2/small │ total              │
├─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┼─────────────────────────┼─────────────────────────┼─────────────────────────┼─────────────────────────┼────────────────────┤
│ {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::BTreeSet, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::collections::LinkedList} │ 1504.6                  │ 6203.5                  │ 342020000               │ 41503                   │ 342069211.1        │
│ {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::BTreeSet, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::vec::Vec}                │ 1235.4                  │ 4816.099999999999       │ 273230000               │ 32722                   │ 273268773.5        │
│ {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::collections::LinkedList}  │ 1191                    │ 11296                   │ 350190000               │ 64620.00000000001       │ 350267107          │
│ {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::vec::Vec, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet}                 │ 1649.3                  │ 9967.4                  │ 266380000               │ 53478                   │ 266445094.70000002 │
└─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴─────────────────────────┴─────────────────────────┴─────────────────────────┴─────────────────────────┴────────────────────┘
\begin{center}
\begin{tabular}{|c|c|c|c|c|c|}
 & aoc\_2022\_14-part1/large & aoc\_2022\_14-part1/small & aoc\_2022\_14-part2/large & aoc\_2022\_14-part2/small & total \\
\hline
\{("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "Set"): std::collections::BTreeSet, ("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "List"): std::collections::LinkedList\} & 1504.6 & 6203.5 & 342020000 & 41503 & 342069211.1 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "Set"): std::collections::BTreeSet, ("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "List"): std::vec::Vec\} & 1235.4 & 4816.099999999999 & 273230000 & 32722 & 273268773.5 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "Set"): std::collections::HashSet, ("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "List"): std::collections::LinkedList\} & 1191 & 11296 & 350190000 & 64620.00000000001 & 350267107 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "List"): std::vec::Vec, ("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "Set"): std::collections::HashSet\} & 1649.3 & 9967.4 & 266380000 & 53478 & 266445094.70000002 \\
\end{tabular}
\end{center}
section_end:1711385689:compare-aoc_2022_14