Variious implementations
[advent-of-code-16.git] / advent11p.prof.old
1 Wed Dec 14 20:57 2016 Time and Allocation Profiling Report (Final)
2
3 advent11p +RTS -p -hy -RTS
4
5 total time = 40.75 secs (40754 ticks @ 1000 us, 1 processor)
6 total alloc = 5,362,606,072 bytes (excludes profiling overheads)
7
8 COST CENTRE MODULE %time %alloc
9
10 candidates.nonloops.\ Main 54.4 0.2
11 aStar Main 24.2 1.6
12 == Main 8.4 0.0
13 canonical Main 7.1 67.1
14 == Main 1.2 0.0
15 canonical.names Main 1.1 6.9
16 updateBuilding.updateFloor Main 0.7 6.2
17 canonical.floorOf Main 0.4 2.6
18 aStar.newAgenda Main 0.2 1.1
19 canonical.pairs Main 0.2 4.1
20 isLegal.pairs Main 0.2 2.9
21 updateBuilding.newFloors Main 0.1 1.8
22 successors.items Main 0.1 1.0
23 estimateCost Main 0.1 1.5
24 successors Main 0.1 1.1
25
26
27 individual inherited
28 COST CENTRE MODULE no. entries %time %alloc %time %alloc
29
30 MAIN MAIN 96 0 0.0 0.0 100.0 100.0
31 part1 Main 194 0 0.0 0.0 0.0 0.0
32 CAF:main1 Main 188 0 0.0 0.0 0.0 0.0
33 part1 Main 193 1 0.0 0.0 0.0 0.0
34 main Main 192 1 0.0 0.0 0.0 0.0
35 CAF:main2 Main 187 0 0.0 0.0 0.0 0.0
36 part1 Main 195 0 0.0 0.0 0.0 0.0
37 CAF:main3 Main 186 0 0.0 0.0 0.0 0.0
38 part1 Main 196 0 0.0 0.0 0.0 0.0
39 CAF:main4 Main 185 0 0.0 0.0 0.0 0.0
40 part1 Main 197 0 0.0 0.0 0.0 0.0
41 trail Main 198 1 0.0 0.0 0.0 0.0
42 CAF:main5 Main 184 0 0.0 0.0 0.0 0.0
43 part1 Main 199 0 0.0 0.0 0.0 0.0
44 CAF:main6 Main 183 0 0.0 0.0 100.0 100.0
45 part1 Main 200 0 0.0 0.0 100.0 100.0
46 aStar Main 201 86895 24.2 1.6 100.0 100.0
47 == Main 271 493018146 2.7 0.0 2.7 0.0
48 aStar.creached Main 269 86894 0.0 0.1 3.2 24.5
49 canonical Main 270 86894 2.1 20.3 3.2 24.4
50 canonical.pairs Main 299 86894 0.0 1.2 0.7 2.0
51 canonical.pairs.\ Main 301 434470 0.0 0.0 0.6 0.8
52 canonical.floorOf Main 302 868940 0.1 0.8 0.6 0.8
53 canonical.floorOf.\ Main 305 1060568 0.1 0.0 0.2 0.0
54 == Main 306 2672761 0.1 0.0 0.1 0.0
55 canonical.floorOf.\ Main 303 1068473 0.1 0.0 0.3 0.0
56 == Main 304 2106409 0.2 0.0 0.2 0.0
57 canonical.names Main 297 86894 0.4 2.1 0.4 2.1
58 canonical.names.\ Main 300 434470 0.0 0.0 0.0 0.0
59 isGenerator Main 298 868940 0.0 0.0 0.0 0.0
60 aStar.newAgenda Main 211 25877 0.2 1.1 69.9 73.9
61 candidates Main 212 25877 0.0 0.0 69.7 72.7
62 candidates.newCandidates Main 260 25877 0.1 0.3 1.1 9.5
63 candidates.newCandidates.\ Main 263 87266 0.0 0.2 1.1 9.1
64 candidates.makeAgendum Main 264 87266 0.0 0.0 1.0 9.0
65 canonical Main 273 25876 0.5 6.1 0.8 7.3
66 canonical.pairs Main 289 25876 0.0 0.4 0.2 0.6
67 canonical.pairs.\ Main 291 129380 0.0 0.0 0.2 0.2
68 canonical.floorOf Main 292 258760 0.0 0.2 0.2 0.2
69 canonical.floorOf.\ Main 295 326405 0.0 0.0 0.1 0.0
70 == Main 296 809925 0.1 0.0 0.1 0.0
71 canonical.floorOf.\ Main 293 320020 0.0 0.0 0.1 0.0
72 == Main 294 613255 0.0 0.0 0.0 0.0
73 canonical.names Main 287 25876 0.1 0.6 0.1 0.6
74 canonical.names.\ Main 290 129380 0.0 0.0 0.0 0.0
75 isGenerator Main 288 258760 0.0 0.0 0.0 0.0
76 estimateCost Main 265 87266 0.1 1.5 0.2 1.6
77 estimateCost.\ Main 267 349064 0.0 0.1 0.0 0.1
78 candidates.newCandidates.\ Main 261 87266 0.0 0.0 0.0 0.0
79 cost Main 262 87266 0.0 0.0 0.0 0.0
80 candidates.previous Main 258 25877 0.0 0.0 0.0 0.0
81 trail Main 259 25877 0.0 0.0 0.0 0.0
82 candidates.excludable Main 257 25877 0.0 0.5 0.0 0.5
83 candidates.nonloops Main 255 25877 0.0 0.1 66.7 49.2
84 candidates.nonloops.\ Main 256 173908 54.4 0.2 66.7 49.1
85 == Main 274 1116186639 5.8 0.0 5.8 0.0
86 canonical Main 272 173884 4.5 40.7 6.5 48.9
87 canonical.pairs Main 278 173878 0.1 2.5 1.4 4.0
88 canonical.pairs.\ Main 280 869390 0.0 0.0 1.3 1.6
89 canonical.floorOf Main 281 1738780 0.2 1.6 1.3 1.6
90 canonical.floorOf.\ Main 284 2172320 0.2 0.0 0.6 0.0
91 == Main 285 5376137 0.4 0.0 0.4 0.0
92 canonical.floorOf.\ Main 282 2172039 0.2 0.0 0.5 0.0
93 == Main 283 4187153 0.3 0.0 0.3 0.0
94 canonical.names Main 276 173878 0.6 4.2 0.6 4.2
95 canonical.names.\ Main 279 869390 0.0 0.0 0.0 0.0
96 isGenerator Main 277 1738780 0.0 0.0 0.0 0.0
97 candidates.candidate Main 217 25877 0.0 0.0 0.0 0.0
98 current Main 218 25877 0.0 0.0 0.0 0.0
99 candidates.succs Main 213 25877 0.0 0.0 1.8 13.5
100 successors Main 216 25877 0.1 1.1 1.3 10.5
101 updateBuilding Main 236 301056 0.0 0.3 1.1 8.3
102 updateBuilding.newFloors Main 239 301056 0.1 1.8 1.0 8.0
103 updateBuilding.updateFloor Main 247 822780 0.7 6.2 0.9 6.2
104 == Main 268 689856 0.1 0.0 0.1 0.0
105 compare Main 250 1522445 0.1 0.0 0.1 0.0
106 successors.floor Main 228 25877 0.0 0.0 0.0 0.0
107 successors.items Main 220 25877 0.1 1.0 0.1 1.0
108 successors.items.\ Main 227 451178 0.0 0.0 0.0 0.0
109 successors.nextFloors Main 219 25877 0.0 0.0 0.0 0.0
110 legalSuccessors Main 215 0 0.1 0.2 0.5 3.0
111 isLegal Main 237 301056 0.2 0.0 0.4 2.9
112 isLegal.safePair Main 254 1442600 0.1 0.0 0.1 0.0
113 isLegal.pairs Main 252 263333 0.2 2.9 0.2 2.9
114 isGenerator Main 253 563756 0.0 0.0 0.0 0.0
115 isGenerator Main 251 345446 0.0 0.0 0.0 0.0
116 isLegal.floor Main 238 301056 0.0 0.0 0.0 0.0
117 aStar.reached Main 208 86895 0.0 0.0 0.0 0.0
118 current Main 209 86895 0.0 0.0 0.0 0.0
119 isGoal Main 207 86895 0.0 0.0 0.0 0.0
120 isGoal.height Main 210 86895 0.0 0.0 0.0 0.0
121 aStar.currentAgendum Main 205 86895 0.0 0.0 0.0 0.0
122 aStar.(...) Main 204 86895 0.0 0.0 0.0 0.0
123 CAF:lvl21_r8pa Main 180 0 0.0 0.0 0.0 0.0
124 canonical Main 275 0 0.0 0.0 0.0 0.0
125 CAF:main7 Main 169 0 0.0 0.0 0.0 0.0
126 part1 Main 202 0 0.0 0.0 0.0 0.0
127 initAgenda Main 203 1 0.0 0.0 0.0 0.0
128 CAF:building1 Main 168 0 0.0 0.0 0.0 0.0
129 building1 Main 206 1 0.0 0.0 0.0 0.0
130 CAF:main12 Main 167 0 0.0 0.0 0.0 0.0
131 building1 Main 248 0 0.0 0.0 0.0 0.0
132 compare Main 249 1 0.0 0.0 0.0 0.0
133 CAF:main19 Main 166 0 0.0 0.0 0.0 0.0
134 building1 Main 229 0 0.0 0.0 0.0 0.0
135 compare Main 230 18 0.0 0.0 0.0 0.0
136 CAF:legalSuccessors_rSP Main 165 0 0.0 0.0 0.0 0.0
137 legalSuccessors Main 214 1 0.0 0.0 0.0 0.0
138 CAF:$fOrdBuilding1 Main 161 0 0.0 0.0 0.0 0.0
139 estimateCost Main 266 0 0.0 0.0 0.0 0.0
140 CAF:main36 Main 159 0 0.0 0.0 0.0 0.0
141 building1 Main 232 0 0.0 0.0 0.0 0.0
142 CAF:main32 Main 158 0 0.0 0.0 0.0 0.0
143 building1 Main 234 0 0.0 0.0 0.0 0.0
144 CAF:main29 Main 157 0 0.0 0.0 0.0 0.0
145 building1 Main 235 0 0.0 0.0 0.0 0.0
146 CAF:main18 Main 156 0 0.0 0.0 0.0 0.0
147 building1 Main 231 0 0.0 0.0 0.0 0.0
148 CAF:main16 Main 155 0 0.0 0.0 0.0 0.0
149 building1 Main 233 0 0.0 0.0 0.0 0.0
150 CAF:lvl3_r8oI Main 149 0 0.0 0.0 0.0 0.0
151 aStar Main 240 0 0.0 0.0 0.0 0.0
152 aStar.newAgenda Main 241 0 0.0 0.0 0.0 0.0
153 candidates Main 242 0 0.0 0.0 0.0 0.0
154 candidates.succs Main 243 0 0.0 0.0 0.0 0.0
155 successors Main 244 0 0.0 0.0 0.0 0.0
156 updateBuilding Main 245 0 0.0 0.0 0.0 0.0
157 updateBuilding.newFloors Main 246 0 0.0 0.0 0.0 0.0
158 CAF GHC.IO.Handle.FD 143 0 0.0 0.0 0.0 0.0
159 CAF Text.Read.Lex 131 0 0.0 0.0 0.0 0.0
160 CAF GHC.Conc.Signal 130 0 0.0 0.0 0.0 0.0
161 CAF GHC.IO.Encoding 128 0 0.0 0.0 0.0 0.0
162 CAF GHC.IO.Handle.Text 127 0 0.0 0.0 0.0 0.0
163 CAF GHC.IO.Encoding.Iconv 110 0 0.0 0.0 0.0 0.0