aboutsummaryrefslogtreecommitdiff
path: root/analysis/current/sections/compare-aoc_2022_08
blob: 83a2a435a3b76039a8bd6287b9d91cd010dbf484 (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
:1711384915:compare-aoc_2022_08
compare-aoc_2022_08
/run/current-system/sw/bin/candelabra-cli -l --manifest-path /opt/candelabra/src/tests/Cargo.toml -p aoc_2022_08 select --compare
[2024-03-25T16:41:55Z INFO  candelabra_cli] Using source dir: "/nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source"
[2024-03-25T16:41:55Z DEBUG candelabra::candidates] Initialised candidate cacher with hash 6543311679163142612
[2024-03-25T16:41:55Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs. Continuing anyway.
[2024-03-25T16:41:55Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs. Continuing anyway.
[2024-03-25T16:41:55Z DEBUG primrose::library_specs] Failed to process library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs. Continuing anyway.
[2024-03-25T16:41:55Z DEBUG candelabra::cost] Initialised benchmark cacher with hash 6543311679163142612
[2024-03-25T16:41:55Z INFO  candelabra_cli::select] Processing project aoc_2022_08
┌──────┬─────────────────────────────────────────────────────────────────────────────┬───────────────────┬───────────────────────────────────────────────────────┐
│ name │ implementation                                                              │ estimated cost    │ file                                                  │
├──────┼─────────────────────────────────────────────────────────────────────────────┼───────────────────┼───────────────────────────────────────────────────────┤
│ Map  │ primrose_library::VecMap                                                    │ 5370239202261.842 │ /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs │
│ Map  │ std::collections::HashMap                                                   │ 58801682552.86513 │ /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs │
│ Map  │ primrose_library::SortedVecMap                                              │ 817568543716.7662 │ /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs │
│ Map  │ std::collections::BTreeMap                                                  │ 97743683189.22581 │ /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs │
│ Map  │ primrose_library::SortedVecMap until n=1664, then std::collections::HashMap │ 58753133105.11505 │ /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs │
└──────┴─────────────────────────────────────────────────────────────────────────────┴───────────────────┴───────────────────────────────────────────────────────┘
\begin{center}
\begin{tabular}{|c|c|c|c|}
name & implementation & estimated cost & file \\
\hline
Map & primrose\_library::VecMap & 5370239202261.842 & /opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs \\
Map & std::collections::HashMap & 58801682552.86513 & /opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs \\
Map & primrose\_library::SortedVecMap & 817568543716.7662 & /opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs \\
Map & std::collections::BTreeMap & 97743683189.22581 & /opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs \\
Map & primrose\_library::SortedVecMap until n=1664, then std::collections::HashMap & 58753133105.11505 & /opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs \\
\end{tabular}
\end{center}
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 3068.0, avg_n: 1109.940677966102, avg_op_counts: {"pop": 0.0, "contains": 0.0, "get": 0.0, "last": 0.0, "clear": 0.0, "nth": 0.0, "push": 0.0, "insert": 1171.8223598435486, "remove": 0.0, "first": 0.0} }, ProfilerPartition { occurences: 843.0, avg_n: 2280.3274021352327, avg_op_counts: {"contains": 0.0, "clear": 0.0, "nth": 0.0, "remove": 0.0, "pop": 0.0, "push": 0.0, "first": 0.0, "get": 0.0, "last": 0.0, "insert": 2342.4306049822058} }, ProfilerPartition { occurences: 6006.0, avg_n: 10000.0, avg_op_counts: {"push": 0.0, "pop": 0.0, "nth": 0.0, "remove": 0.0, "get": 40000.0, "insert": 17337.662337662307, "first": 0.0, "last": 0.0, "contains": 0.0, "clear": 0.0} }, ProfilerPartition { occurences: 1459.0, avg_n: 40000.0, avg_op_counts: {"push": 0.0, "nth": 0.0, "first": 0.0, "last": 0.0, "insert": 65332.419465387095, "contains": 0.0, "clear": 0.0, "pop": 0.0, "get": 160000.0, "remove": 0.0} }]
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Costs by partitions: [("primrose_library::VecMap", [441364776.560104, 771010654.5027164, 1030863412703.228, 4338163414127.551]), ("std::collections::HashMap", [155125559.59443495, 85993346.85778749, 26043262882.78633, 32517300763.626575]), ("std::collections::BTreeMap", [243771266.12669298, 144167265.9551254, 41889093973.05683, 55466650684.08716]), ("primrose_library::SortedVecMap", [106503888.78428955, 304002821.766236, 150668569846.44977, 666489467159.7659])]
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Top by partition: [("primrose_library::SortedVecMap", 106503888.78428955), ("std::collections::HashMap", 85993346.85778749), ("std::collections::HashMap", 26043262882.78633), ("std::collections::HashMap", 32517300763.626575)]
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] With split index 1, split proper is true
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Checking for nsplit
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Partitions: [ProfilerPartition { occurences: 3068.0, avg_n: 1109.940677966102, avg_op_counts: {"get": 0.0, "pop": 0.0, "first": 0.0, "clear": 0.0, "remove": 0.0, "last": 0.0, "nth": 0.0, "contains": 0.0, "insert": 1171.8223598435486, "push": 0.0} }, ProfilerPartition { occurences: 843.0, avg_n: 2280.3274021352327, avg_op_counts: {"last": 0.0, "get": 0.0, "clear": 0.0, "remove": 0.0, "first": 0.0, "insert": 2342.4306049822058, "nth": 0.0, "push": 0.0, "contains": 0.0, "pop": 0.0} }, ProfilerPartition { occurences: 6006.0, avg_n: 10000.0, avg_op_counts: {"clear": 0.0, "contains": 0.0, "pop": 0.0, "get": 40000.0, "last": 0.0, "nth": 0.0, "first": 0.0, "remove": 0.0, "insert": 17337.662337662307, "push": 0.0} }, ProfilerPartition { occurences: 1459.0, avg_n: 40000.0, avg_op_counts: {"insert": 65332.419465387095, "contains": 0.0, "get": 160000.0, "nth": 0.0, "push": 0.0, "remove": 0.0, "last": 0.0, "pop": 0.0, "clear": 0.0, "first": 0.0} }]
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Costs by partitions: [("primrose_library::VecMap", [441364776.560104, 771010654.5027164, 1030863412703.228, 4338163414127.551]), ("std::collections::BTreeMap", [243771266.12669298, 144167265.9551254, 41889093973.05683, 55466650684.08716]), ("std::collections::HashMap", [155125559.59443495, 85993346.85778749, 26043262882.78633, 32517300763.626575]), ("primrose_library::SortedVecMap", [106503888.78428955, 304002821.766236, 150668569846.44977, 666489467159.7659])]
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] Top by partition: [("primrose_library::SortedVecMap", 106503888.78428955), ("std::collections::HashMap", 85993346.85778749), ("std::collections::HashMap", 26043262882.78633), ("std::collections::HashMap", 32517300763.626575)]
[2024-03-25T16:41:56Z DEBUG candelabra::profiler::info] With split index 1, split proper is true
[2024-03-25T16:41:56Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_08
[2024-03-25T16:41:56Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs
[2024-03-25T16:41:56Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:41:56Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:41:56Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:41:56Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:41:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:41:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:41:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
[2024-03-25T16:41:56Z INFO  candelabra_cli::select] Saved best choices
[2024-03-25T16:41:56Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): primrose_library::VecMap}
[2024-03-25T16:41:56Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_08
[2024-03-25T16:41:56Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs
[2024-03-25T16:41:56Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:41:56Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:41:56Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:41:56Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:41:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:41:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:41:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_08 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_08)
    Finished bench [optimized] target(s) in 3.16s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-d6c2837aae431d80)
[2024-03-25T16:44:56Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): std::collections::HashMap}
[2024-03-25T16:44:56Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_08
[2024-03-25T16:44:56Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs
[2024-03-25T16:44:56Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:44:56Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:44:56Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:44:56Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:44:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:44:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:44:56Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_08 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_08)
    Finished bench [optimized] target(s) in 3.15s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-d6c2837aae431d80)
[2024-03-25T16:45:44Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): primrose_library::SortedVecMap}
[2024-03-25T16:45:44Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_08
[2024-03-25T16:45:44Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs
[2024-03-25T16:45:44Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:45:44Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:45:44Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:45:44Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:45:44Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:45:44Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:45:44Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_08 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_08)
    Finished bench [optimized] target(s) in 3.01s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-d6c2837aae431d80)
[2024-03-25T16:46:34Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): std::collections::BTreeMap}
[2024-03-25T16:46:34Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_08
[2024-03-25T16:46:34Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs
[2024-03-25T16:46:34Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:46:34Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:46:34Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:46:34Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:46:34Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:46:34Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:46:34Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_08 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_08)
    Finished bench [optimized] target(s) in 3.11s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-d6c2837aae431d80)
[2024-03-25T16:47:22Z INFO  candelabra_cli::select] Running benchmarks with {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): primrose_library::SortedVecMap until n=1664, then std::collections::HashMap}
[2024-03-25T16:47:22Z DEBUG candelabra::confirmation] Saving choices for project aoc_2022_08
[2024-03-25T16:47:22Z DEBUG candelabra::confirmation] Saving choices for /opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs
[2024-03-25T16:47:22Z DEBUG primrose::selector] Setting up directories
[2024-03-25T16:47:22Z DEBUG primrose::selector] Parsing into blocks
[2024-03-25T16:47:22Z DEBUG primrose::selector] Running type checker
[2024-03-25T16:47:22Z DEBUG primrose::selector] Running analysis
[2024-03-25T16:47:22Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/adaptive.rs
[2024-03-25T16:47:22Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/profiler.rs
[2024-03-25T16:47:22Z DEBUG primrose::library_specs] Ignoring invalid library module /nix/store/n9bab5lfpka22cpsfrvdsg454dn0kkdn-source/crates/library/src/traits.rs
   Compiling aoc_2022_08 v0.1.0 (/opt/candelabra/src/tests/aoc_2022_08)
    Finished bench [optimized] target(s) in 3.99s
     Running benches/main.rs (/opt/candelabra/src/tests/target/release/deps/main-d6c2837aae431d80)
┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┬───────────────────────┬───────────────────────┬───────────────────────┬───────────────────────┬─────────────┐
│                                                                                                                                                 │ aoc_2022_08-part1/100 │ aoc_2022_08-part1/200 │ aoc_2022_08-part2/100 │ aoc_2022_08-part2/200 │ total       │
├─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────────┼───────────────────────┼───────────────────────┼───────────────────────┼─────────────┤
│ {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): primrose_library::SortedVecMap until n=1664, then std::collections::HashMap} │ 1330500               │ 5939700               │ 4413400               │ 20500000              │ 32183600    │
│ {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): std::collections::HashMap}                                                   │ 1237400               │ 5730100               │ 4241700               │ 20002000              │ 31211200    │
│ {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): std::collections::BTreeMap}                                                  │ 2735300               │ 12569000              │ 8828400               │ 43094000              │ 67226700    │
│ {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): primrose_library::VecMap}                                                    │ 115750000             │ 2283900000            │ 539290000             │ 9254900000            │ 12193840000 │
│ {("/opt/candelabra/src/tests/aoc_2022_08/src/types.pr.rs", "Map"): primrose_library::SortedVecMap}                                              │ 3999100               │ 16559000.000000002    │ 10146000              │ 44444000              │ 75148100    │
└─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴───────────────────────┴───────────────────────┴───────────────────────┴───────────────────────┴─────────────┘
\begin{center}
\begin{tabular}{|c|c|c|c|c|c|}
 & aoc\_2022\_08-part1/100 & aoc\_2022\_08-part1/200 & aoc\_2022\_08-part2/100 & aoc\_2022\_08-part2/200 & total \\
\hline
\{("/opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs", "Map"): primrose\_library::SortedVecMap until n=1664, then std::collections::HashMap\} & 1330500 & 5939700 & 4413400 & 20500000 & 32183600 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs", "Map"): std::collections::HashMap\} & 1237400 & 5730100 & 4241700 & 20002000 & 31211200 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs", "Map"): std::collections::BTreeMap\} & 2735300 & 12569000 & 8828400 & 43094000 & 67226700 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs", "Map"): primrose\_library::VecMap\} & 115750000 & 2283900000 & 539290000 & 9254900000 & 12193840000 \\
\{("/opt/candelabra/src/tests/aoc\_2022\_08/src/types.pr.rs", "Map"): primrose\_library::SortedVecMap\} & 3999100 & 16559000.000000002 & 10146000 & 44444000 & 75148100 \\
\end{tabular}
\end{center}
section_end:1711385292:compare-aoc_2022_08