aboutsummaryrefslogtreecommitdiff
path: root/analysis/current/sections/compare-aoc_2022_14
blob: 24febda220d717f07134f6590d782a526e7387d4 (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
:1710898616: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-20T01:36:56Z INFO  candelabra_cli] Using source dir: "/nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source"
[2024-03-20T01:36:56Z DEBUG candelabra::candidates] Initialised candidate cacher with hash 6543311679163142612
[2024-03-20T01:36:56Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs. Continuing anyway.
[2024-03-20T01:36:56Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs. Continuing anyway.
[2024-03-20T01:36:56Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs. Continuing anyway.
[2024-03-20T01:36:56Z DEBUG candelabra::cost] Initialised benchmark cacher with hash 6543311679163142612
[2024-03-20T01:36:57Z INFO  candelabra_cli::select] Processing project aoc_2022_14
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 99022.0, avg_n: 29.192028034174125, avg_op_counts: {"clear": 0.0, "insert": 29.192028034174125, "get": 0.0, "remove": 0.0, "first": 0.0, "nth": 0.0, "push": 0.0, "contains": 372.2773222112264, "last": 0.0, "pop": 0.0} }, ProfilerPartition { occurences: 26.0, avg_n: 26360.0, avg_op_counts: {"push": 0.0, "remove": 0.0, "get": 0.0, "nth": 0.0, "last": 0.0, "clear": 0.0, "first": 0.0, "contains": 5107130.0, "pop": 0.0, "insert": 26360.0} }]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::collections::BTreeSet", [2082158082.8687127, 21354823978.304924]), ("std::collections::HashSet", [1674077076.6974382, 15974321226.296566])]
[2024-03-20T01:36:57Z 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-20T01:36:57Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 266433.0, avg_n: 5.293814955354618, avg_op_counts: {"last": 0.0, "contains": 0.0, "remove": 0.0, "nth": 0.0, "pop": 0.0, "get": 0.0, "first": 0.0, "push": 0.0, "insert": 0.08577766267691815, "clear": 0.0} }]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::vec::Vec", [287403.5813059762]), ("std::collections::LinkedList", [233734.21651701306])]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::LinkedList", 233734.21651701306)]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 266433.0, avg_n: 5.293814955354618, avg_op_counts: {"contains": 0.0, "get": 0.0, "nth": 0.0, "pop": 0.0, "clear": 0.0, "first": 0.0, "insert": 0.08577766267691815, "last": 0.0, "remove": 0.0, "push": 0.0} }]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::vec::Vec", [287403.5813059762]), ("std::collections::LinkedList", [233734.21651701306])]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::LinkedList", 233734.21651701306)]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 99022.0, avg_n: 29.192028034174125, avg_op_counts: {"push": 0.0, "first": 0.0, "contains": 372.2773222112264, "pop": 0.0, "clear": 0.0, "last": 0.0, "insert": 29.192028034174125, "get": 0.0, "nth": 0.0, "remove": 0.0} }, ProfilerPartition { occurences: 26.0, avg_n: 26360.0, avg_op_counts: {"clear": 0.0, "push": 0.0, "first": 0.0, "nth": 0.0, "contains": 5107130.0, "get": 0.0, "insert": 26360.0, "last": 0.0, "pop": 0.0, "remove": 0.0} }]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Costs by partitions: [("std::collections::BTreeSet", [2082158082.8687127, 21354823978.304924]), ("std::collections::HashSet", [1674077076.6974382, 15974321226.296566])]
[2024-03-20T01:36:57Z DEBUG candelabra::profiler::info] Top by partition: [("std::collections::HashSet", 1674077076.6974382), ("std::collections::HashSet", 15974321226.296566)]
[2024-03-20T01:36:57Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-20T01:36:57Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-20T01:36:57Z DEBUG primrose::selector] Setting up directories
[2024-03-20T01:36:57Z DEBUG primrose::selector] Parsing into blocks
[2024-03-20T01:36:57Z DEBUG primrose::selector] Running type checker
[2024-03-20T01:36:57Z DEBUG primrose::selector] Running analysis
[2024-03-20T01:36:57Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-20T01:36:57Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-20T01:36:57Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
[2024-03-20T01:36:57Z INFO  candelabra_cli::select] Saved best choices
[2024-03-20T01:36:57Z 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-20T01:36:57Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-20T01:36:57Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-20T01:36:57Z DEBUG primrose::selector] Setting up directories
[2024-03-20T01:36:57Z DEBUG primrose::selector] Parsing into blocks
[2024-03-20T01:36:57Z DEBUG primrose::selector] Running type checker
[2024-03-20T01:36:57Z DEBUG primrose::selector] Running analysis
[2024-03-20T01:36:57Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-20T01:36:57Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-20T01:36:57Z 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.52s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
[2024-03-20T01:37:43Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::collections::LinkedList, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet}
[2024-03-20T01:37:43Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-20T01:37:43Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-20T01:37:43Z DEBUG primrose::selector] Setting up directories
[2024-03-20T01:37:43Z DEBUG primrose::selector] Parsing into blocks
[2024-03-20T01:37:43Z DEBUG primrose::selector] Running type checker
[2024-03-20T01:37:43Z DEBUG primrose::selector] Running analysis
[2024-03-20T01:37:43Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-20T01:37:43Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-20T01:37:43Z 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.52s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
[2024-03-20T01:38:33Z 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::BTreeSet}
[2024-03-20T01:38:33Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-20T01:38:33Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-20T01:38:33Z DEBUG primrose::selector] Setting up directories
[2024-03-20T01:38:33Z DEBUG primrose::selector] Parsing into blocks
[2024-03-20T01:38:33Z DEBUG primrose::selector] Running type checker
[2024-03-20T01:38:33Z DEBUG primrose::selector] Running analysis
[2024-03-20T01:38:33Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-20T01:38:33Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-20T01:38:33Z 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.26s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-c5ccfc54f1fe7c38)
[2024-03-20T01:39:19Z 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-20T01:39:19Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_14
[2024-03-20T01:39:19Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs
[2024-03-20T01:39:19Z DEBUG primrose::selector] Setting up directories
[2024-03-20T01:39:19Z DEBUG primrose::selector] Parsing into blocks
[2024-03-20T01:39:19Z DEBUG primrose::selector] Running type checker
[2024-03-20T01:39:19Z DEBUG primrose::selector] Running analysis
[2024-03-20T01:39:19Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-20T01:39:19Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-20T01:39:19Z 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.31s
     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", "List"): std::vec::Vec, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet}                 │ 1636                    │ 10012                   │ 238670000               │ 54228                   │ 238735876   │
│ {("/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::BTreeSet}                │ 1341.3999999999999      │ 4868.2                  │ 282480000               │ 33889                   │ 282520098.6 │
│ {("/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} │ 1562.8999999999999      │ 6438.799999999999       │ 346370000               │ 42262                   │ 346420263.7 │
│ {("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "List"): std::collections::LinkedList, ("/opt/candelabra/src/tests/aoc_2022_14/src/types.pr.rs", "Set"): std::collections::HashSet}  │ 1215.9                  │ 11701                   │ 355240000               │ 60281                   │ 355313197.9 │
└─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴─────────────────────────┴─────────────────────────┴─────────────────────────┴─────────────────────────┴─────────────┘
\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", "List"): std::vec::Vec, ("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "Set"): std::collections::HashSet\} & 1636 & 10012 & 238670000 & 54228 & 238735876 \\
\{("/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::BTreeSet\} & 1341.3999999999999 & 4868.2 & 282480000 & 33889 & 282520098.6 \\
\{("/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\} & 1562.8999999999999 & 6438.799999999999 & 346370000 & 42262 & 346420263.7 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "List"): std::collections::LinkedList, ("/opt/candelabra/src/tests/aoc\_2022\_14/src/types.pr.rs", "Set"): std::collections::HashSet\} & 1215.9 & 11701 & 355240000 & 60281 & 355313197.9 \\
\end{tabular}
\end{center}
section_end:1710898811:compare-aoc_2022_14