Variious implementations
[advent-of-code-16.git] / advent11p.prof.old
diff --git a/advent11p.prof.old b/advent11p.prof.old
new file mode 100644 (file)
index 0000000..c7a4e78
--- /dev/null
@@ -0,0 +1,163 @@
+       Wed Dec 14 20:57 2016 Time and Allocation Profiling Report  (Final)
+
+          advent11p +RTS -p -hy -RTS
+
+       total time  =       40.75 secs   (40754 ticks @ 1000 us, 1 processor)
+       total alloc = 5,362,606,072 bytes  (excludes profiling overheads)
+
+COST CENTRE                MODULE  %time %alloc
+
+candidates.nonloops.\      Main     54.4    0.2
+aStar                      Main     24.2    1.6
+==                         Main      8.4    0.0
+canonical                  Main      7.1   67.1
+==                         Main      1.2    0.0
+canonical.names            Main      1.1    6.9
+updateBuilding.updateFloor Main      0.7    6.2
+canonical.floorOf          Main      0.4    2.6
+aStar.newAgenda            Main      0.2    1.1
+canonical.pairs            Main      0.2    4.1
+isLegal.pairs              Main      0.2    2.9
+updateBuilding.newFloors   Main      0.1    1.8
+successors.items           Main      0.1    1.0
+estimateCost               Main      0.1    1.5
+successors                 Main      0.1    1.1
+
+
+                                                                               individual     inherited
+COST CENTRE                          MODULE                  no.     entries  %time %alloc   %time %alloc
+
+MAIN                                 MAIN                     96           0    0.0    0.0   100.0  100.0
+ part1                               Main                    194           0    0.0    0.0     0.0    0.0
+ CAF:main1                           Main                    188           0    0.0    0.0     0.0    0.0
+  part1                              Main                    193           1    0.0    0.0     0.0    0.0
+  main                               Main                    192           1    0.0    0.0     0.0    0.0
+ CAF:main2                           Main                    187           0    0.0    0.0     0.0    0.0
+  part1                              Main                    195           0    0.0    0.0     0.0    0.0
+ CAF:main3                           Main                    186           0    0.0    0.0     0.0    0.0
+  part1                              Main                    196           0    0.0    0.0     0.0    0.0
+ CAF:main4                           Main                    185           0    0.0    0.0     0.0    0.0
+  part1                              Main                    197           0    0.0    0.0     0.0    0.0
+   trail                             Main                    198           1    0.0    0.0     0.0    0.0
+ CAF:main5                           Main                    184           0    0.0    0.0     0.0    0.0
+  part1                              Main                    199           0    0.0    0.0     0.0    0.0
+ CAF:main6                           Main                    183           0    0.0    0.0   100.0  100.0
+  part1                              Main                    200           0    0.0    0.0   100.0  100.0
+   aStar                             Main                    201       86895   24.2    1.6   100.0  100.0
+    ==                               Main                    271   493018146    2.7    0.0     2.7    0.0
+    aStar.creached                   Main                    269       86894    0.0    0.1     3.2   24.5
+     canonical                       Main                    270       86894    2.1   20.3     3.2   24.4
+      canonical.pairs                Main                    299       86894    0.0    1.2     0.7    2.0
+       canonical.pairs.\             Main                    301      434470    0.0    0.0     0.6    0.8
+        canonical.floorOf            Main                    302      868940    0.1    0.8     0.6    0.8
+         canonical.floorOf.\         Main                    305     1060568    0.1    0.0     0.2    0.0
+          ==                         Main                    306     2672761    0.1    0.0     0.1    0.0
+         canonical.floorOf.\         Main                    303     1068473    0.1    0.0     0.3    0.0
+          ==                         Main                    304     2106409    0.2    0.0     0.2    0.0
+      canonical.names                Main                    297       86894    0.4    2.1     0.4    2.1
+       canonical.names.\             Main                    300      434470    0.0    0.0     0.0    0.0
+       isGenerator                   Main                    298      868940    0.0    0.0     0.0    0.0
+    aStar.newAgenda                  Main                    211       25877    0.2    1.1    69.9   73.9
+     candidates                      Main                    212       25877    0.0    0.0    69.7   72.7
+      candidates.newCandidates       Main                    260       25877    0.1    0.3     1.1    9.5
+       candidates.newCandidates.\    Main                    263       87266    0.0    0.2     1.1    9.1
+        candidates.makeAgendum       Main                    264       87266    0.0    0.0     1.0    9.0
+         canonical                   Main                    273       25876    0.5    6.1     0.8    7.3
+          canonical.pairs            Main                    289       25876    0.0    0.4     0.2    0.6
+           canonical.pairs.\         Main                    291      129380    0.0    0.0     0.2    0.2
+            canonical.floorOf        Main                    292      258760    0.0    0.2     0.2    0.2
+             canonical.floorOf.\     Main                    295      326405    0.0    0.0     0.1    0.0
+              ==                     Main                    296      809925    0.1    0.0     0.1    0.0
+             canonical.floorOf.\     Main                    293      320020    0.0    0.0     0.1    0.0
+              ==                     Main                    294      613255    0.0    0.0     0.0    0.0
+          canonical.names            Main                    287       25876    0.1    0.6     0.1    0.6
+           canonical.names.\         Main                    290      129380    0.0    0.0     0.0    0.0
+           isGenerator               Main                    288      258760    0.0    0.0     0.0    0.0
+         estimateCost                Main                    265       87266    0.1    1.5     0.2    1.6
+          estimateCost.\             Main                    267      349064    0.0    0.1     0.0    0.1
+       candidates.newCandidates.\    Main                    261       87266    0.0    0.0     0.0    0.0
+        cost                         Main                    262       87266    0.0    0.0     0.0    0.0
+      candidates.previous            Main                    258       25877    0.0    0.0     0.0    0.0
+       trail                         Main                    259       25877    0.0    0.0     0.0    0.0
+      candidates.excludable          Main                    257       25877    0.0    0.5     0.0    0.5
+      candidates.nonloops            Main                    255       25877    0.0    0.1    66.7   49.2
+       candidates.nonloops.\         Main                    256      173908   54.4    0.2    66.7   49.1
+        ==                           Main                    274  1116186639    5.8    0.0     5.8    0.0
+        canonical                    Main                    272      173884    4.5   40.7     6.5   48.9
+         canonical.pairs             Main                    278      173878    0.1    2.5     1.4    4.0
+          canonical.pairs.\          Main                    280      869390    0.0    0.0     1.3    1.6
+           canonical.floorOf         Main                    281     1738780    0.2    1.6     1.3    1.6
+            canonical.floorOf.\      Main                    284     2172320    0.2    0.0     0.6    0.0
+             ==                      Main                    285     5376137    0.4    0.0     0.4    0.0
+            canonical.floorOf.\      Main                    282     2172039    0.2    0.0     0.5    0.0
+             ==                      Main                    283     4187153    0.3    0.0     0.3    0.0
+         canonical.names             Main                    276      173878    0.6    4.2     0.6    4.2
+          canonical.names.\          Main                    279      869390    0.0    0.0     0.0    0.0
+          isGenerator                Main                    277     1738780    0.0    0.0     0.0    0.0
+      candidates.candidate           Main                    217       25877    0.0    0.0     0.0    0.0
+       current                       Main                    218       25877    0.0    0.0     0.0    0.0
+      candidates.succs               Main                    213       25877    0.0    0.0     1.8   13.5
+       successors                    Main                    216       25877    0.1    1.1     1.3   10.5
+        updateBuilding               Main                    236      301056    0.0    0.3     1.1    8.3
+         updateBuilding.newFloors    Main                    239      301056    0.1    1.8     1.0    8.0
+          updateBuilding.updateFloor Main                    247      822780    0.7    6.2     0.9    6.2
+           ==                        Main                    268      689856    0.1    0.0     0.1    0.0
+           compare                   Main                    250     1522445    0.1    0.0     0.1    0.0
+        successors.floor             Main                    228       25877    0.0    0.0     0.0    0.0
+        successors.items             Main                    220       25877    0.1    1.0     0.1    1.0
+         successors.items.\          Main                    227      451178    0.0    0.0     0.0    0.0
+        successors.nextFloors        Main                    219       25877    0.0    0.0     0.0    0.0
+       legalSuccessors               Main                    215           0    0.1    0.2     0.5    3.0
+        isLegal                      Main                    237      301056    0.2    0.0     0.4    2.9
+         isLegal.safePair            Main                    254     1442600    0.1    0.0     0.1    0.0
+         isLegal.pairs               Main                    252      263333    0.2    2.9     0.2    2.9
+          isGenerator                Main                    253      563756    0.0    0.0     0.0    0.0
+         isGenerator                 Main                    251      345446    0.0    0.0     0.0    0.0
+         isLegal.floor               Main                    238      301056    0.0    0.0     0.0    0.0
+    aStar.reached                    Main                    208       86895    0.0    0.0     0.0    0.0
+     current                         Main                    209       86895    0.0    0.0     0.0    0.0
+    isGoal                           Main                    207       86895    0.0    0.0     0.0    0.0
+     isGoal.height                   Main                    210       86895    0.0    0.0     0.0    0.0
+    aStar.currentAgendum             Main                    205       86895    0.0    0.0     0.0    0.0
+    aStar.(...)                      Main                    204       86895    0.0    0.0     0.0    0.0
+ CAF:lvl21_r8pa                      Main                    180           0    0.0    0.0     0.0    0.0
+  canonical                          Main                    275           0    0.0    0.0     0.0    0.0
+ CAF:main7                           Main                    169           0    0.0    0.0     0.0    0.0
+  part1                              Main                    202           0    0.0    0.0     0.0    0.0
+   initAgenda                        Main                    203           1    0.0    0.0     0.0    0.0
+ CAF:building1                       Main                    168           0    0.0    0.0     0.0    0.0
+  building1                          Main                    206           1    0.0    0.0     0.0    0.0
+ CAF:main12                          Main                    167           0    0.0    0.0     0.0    0.0
+  building1                          Main                    248           0    0.0    0.0     0.0    0.0
+   compare                           Main                    249           1    0.0    0.0     0.0    0.0
+ CAF:main19                          Main                    166           0    0.0    0.0     0.0    0.0
+  building1                          Main                    229           0    0.0    0.0     0.0    0.0
+   compare                           Main                    230          18    0.0    0.0     0.0    0.0
+ CAF:legalSuccessors_rSP             Main                    165           0    0.0    0.0     0.0    0.0
+  legalSuccessors                    Main                    214           1    0.0    0.0     0.0    0.0
+ CAF:$fOrdBuilding1                  Main                    161           0    0.0    0.0     0.0    0.0
+  estimateCost                       Main                    266           0    0.0    0.0     0.0    0.0
+ CAF:main36                          Main                    159           0    0.0    0.0     0.0    0.0
+  building1                          Main                    232           0    0.0    0.0     0.0    0.0
+ CAF:main32                          Main                    158           0    0.0    0.0     0.0    0.0
+  building1                          Main                    234           0    0.0    0.0     0.0    0.0
+ CAF:main29                          Main                    157           0    0.0    0.0     0.0    0.0
+  building1                          Main                    235           0    0.0    0.0     0.0    0.0
+ CAF:main18                          Main                    156           0    0.0    0.0     0.0    0.0
+  building1                          Main                    231           0    0.0    0.0     0.0    0.0
+ CAF:main16                          Main                    155           0    0.0    0.0     0.0    0.0
+  building1                          Main                    233           0    0.0    0.0     0.0    0.0
+ CAF:lvl3_r8oI                       Main                    149           0    0.0    0.0     0.0    0.0
+  aStar                              Main                    240           0    0.0    0.0     0.0    0.0
+   aStar.newAgenda                   Main                    241           0    0.0    0.0     0.0    0.0
+    candidates                       Main                    242           0    0.0    0.0     0.0    0.0
+     candidates.succs                Main                    243           0    0.0    0.0     0.0    0.0
+      successors                     Main                    244           0    0.0    0.0     0.0    0.0
+       updateBuilding                Main                    245           0    0.0    0.0     0.0    0.0
+        updateBuilding.newFloors     Main                    246           0    0.0    0.0     0.0    0.0
+ CAF                                 GHC.IO.Handle.FD        143           0    0.0    0.0     0.0    0.0
+ CAF                                 Text.Read.Lex           131           0    0.0    0.0     0.0    0.0
+ CAF                                 GHC.Conc.Signal         130           0    0.0    0.0     0.0    0.0
+ CAF                                 GHC.IO.Encoding         128           0    0.0    0.0     0.0    0.0
+ CAF                                 GHC.IO.Handle.Text      127           0    0.0    0.0     0.0    0.0
+ CAF                                 GHC.IO.Encoding.Iconv   110           0    0.0    0.0     0.0    0.0