Sun May 24 18:56 2020 Time and Allocation Profiling Report  (Final)

	   prog-exe +RTS -i0.001 -ki64k -posemiprimes -s -P -RTS semiprimes

	total time  =        0.28 secs   (276 ticks @ 1000 us, 1 processor)
	total alloc = 487,091,392 bytes  (excludes profiling overheads)

COST CENTRE      MODULE            SRC                                    %time %alloc  ticks     bytes

unionBy.loop     Data.List.Ordered Data/List/Ordered.hs:(237,6)-(243,34)   94.2   95.2    260 463788928
semiprimes.facts Example           src/Example.hs:33:5-51                   1.4    0.4      4   1814960


                                                                                                                                   individual      inherited
COST CENTRE                          MODULE                     SRC                                            no.      entries  %time %alloc   %time %alloc  ticks     bytes

MAIN                                 MAIN                       <built-in>                                     1433          0    0.0    0.0   100.0  100.0      0    150808
 CAF                                 GHC.Conc.Signal            <entire-module>                                1547          0    0.0    0.0     0.0    0.0      0       656
 CAF                                 GHC.IO.Encoding            <entire-module>                                1531          0    0.0    0.0     0.0    0.0      0      3168
 CAF                                 GHC.IO.Encoding.Iconv      <entire-module>                                1529          0    0.0    0.0     0.0    0.0      0       200
 CAF                                 GHC.IO.Handle.FD           <entire-module>                                1521          0    0.4    0.0     0.4    0.0      1     34704
 CAF                                 GHC.Event.Thread           <entire-module>                                1481          0    0.0    0.0     0.0    0.0      0      1216
 CAF                                 GHC.Event.Poll             <entire-module>                                1451          0    0.0    0.0     0.0    0.0      0        48
 CAF:empty                           Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:131:1-5          1596          0    0.0    0.0     0.0    0.0      0         0
  empty                              Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:131:1-13         2905          1    0.0    0.0     0.0    0.0      0         0
 CAF:findMin                         Data.PQueue.Prio.Min       Data/PQueue/Prio/Min.hs:189:1-7                1628          0    0.0    0.0     0.0    0.0      0        16
  findMin                            Data.PQueue.Prio.Min       Data/PQueue/Prio/Min.hs:189:1-78               2899          1    0.0    0.0     0.0    0.0      0         0
 CAF:main1                           Main                       <no location info>                             2864          0    0.0    0.0     0.0    0.0      0        16
  main                               Main                       app/Main.hs:10:1-22                            2866          1    0.0    0.0     0.0    0.0      0         0
 CAF:nextComposite_rfu0              Example                    src/Example.hs:45:5-17                         2811          0    0.0    0.0     0.0    0.0      0         0
  primes                             Example                    src/Example.hs:(61,1)-(117,55)                 2894          0    0.0    0.0     0.0    0.0      0         0
   primes.large                      Example                    src/Example.hs:65:5-37                         2895          0    0.0    0.0     0.0    0.0      0         0
    sieve                            Example                    src/Example.hs:(40,1)-(58,53)                  2896          0    0.0    0.0     0.0    0.0      0        16
     sieve.nextComposite             Example                    src/Example.hs:45:5-36                         2897          1    0.0    0.0     0.0    0.0      0         0
 CAF:run33                           Main                       <no location info>                             2856          0    0.0    0.0     0.0    0.0      0         0
  run                                Main                       app/Main.hs:(13,1)-(24,17)                     2869          0    0.0    0.0     0.0    0.0      0        16
   profile                           Main                       app/Main.hs:27:1-65                            2870          1    0.0    0.0     0.0    0.0      0         0
 CAF:run34                           Main                       <no location info>                             2855          0    0.0    0.0     0.0    0.0      0         0
  run                                Main                       app/Main.hs:(13,1)-(24,17)                     2872          0    0.0    0.0     0.0    0.0      0         0
   profile                           Main                       app/Main.hs:27:1-65                            2873          0    0.0    0.0     0.0    0.0      0        16
 CAF:run35                           Main                       <no location info>                             2857          0    0.0    0.0     0.0    0.0      0       720
 CAF:run37                           Main                       <no location info>                             2862          0    0.0    0.0     0.0    0.0      0        72
 CAF:run_x1                          Main                       <no location info>                             2854          0    0.0    0.0    99.6  100.0      0         0
  run                                Main                       app/Main.hs:(13,1)-(24,17)                     2874          0    0.0    0.0    99.6  100.0      0         0
   profile                           Main                       app/Main.hs:27:1-65                            2875          0    0.0    0.0    99.6  100.0      0         0
    program                          Main                       app/Main.hs:27:63-65                           2876          1    0.0    0.0    99.6  100.0      0        48
     semiprimesTo                    Example                    src/Example.hs:28:1-52                         2877          1    0.4    0.1    99.6  100.0      1    678352
      semiprimes                     Example                    src/Example.hs:(31,1)-(33,51)                  2878          1    0.0    0.1    99.3   99.8      0    442264
       semiprimes.\                  Example                    src/Example.hs:31:29-58                        2881       2763    0.0    0.0    97.1   97.2      0    154704
        semiprimes.facts             Example                    src/Example.hs:33:5-51                         2885       2762    1.4    0.4     2.9    2.0      4   1814960
         primesTo                    Example                    src/Example.hs:36:1-44                         2886       2762    0.4    0.3     1.4    1.6      1   1360448
          primes                     Example                    src/Example.hs:(61,1)-(117,55)                 2887       2762    0.0    0.2     1.1    1.3      0   1104424
           primes.small              Example                    src/Example.hs:63:5-24                         2888       2762    0.0    0.0     0.0    0.0      0    138848
           primes.large              Example                    src/Example.hs:65:5-37                         2910        911    0.0    0.0     0.7    0.8      0    116608
            primes.spin              Example                    src/Example.hs:117:5-55                        2911       6344    0.0    0.2     0.0    0.2      0    956208
            sieve                    Example                    src/Example.hs:(40,1)-(58,53)                  2912        911    0.0    0.0     0.7    0.6      0    133936
             sieve.sieve'            Example                    src/Example.hs:(49,5)-(52,46)                  2913       5433    0.0    0.2     0.4    0.5      0    862928
              sieve.crossoff         Example                    src/Example.hs:43:5-68                         2922       4672    0.4    0.1     0.4    0.3      1    632696
               insert                Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:150:1-21         2923       4672    0.0    0.1     0.0    0.2      0    566928
                insert'              Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(169,1)-(172,59) 2924       4672    0.0    0.0     0.0    0.1      0         0
                 incr                Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(297,1)-(300,50) 2960       3360    0.0    0.1     0.0    0.1      0    287232
                  meld               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2961       1592    0.0    0.0     0.0    0.0      0         0
                 tip                 Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:265:1-28         2959       1768    0.0    0.0     0.0    0.0      0         0
              sieve.adjust           Example                    src/Example.hs:(54,5)-(58,53)                  2948        300    0.0    0.0     0.0    0.0      0     50400
               sieve.adjust.(...)    Example                    src/Example.hs:58:9-53                         2950        300    0.0    0.0     0.0    0.0      0         0
                deleteFindMin        Data.PQueue.Prio.Min       Data/PQueue/Prio/Min.hs:198:1-98               2951        300    0.0    0.0     0.0    0.0      0         0
                 minViewWithKey      Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(209,1)-(210,70) 2952        300    0.0    0.0     0.0    0.0      0         0
                  extractHeap        Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(312,1)-(314,48) 2957        150    0.0    0.0     0.0    0.0      0      6000
                   extractForest     Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(354,1)-(363,27) 2958        955    0.0    0.0     0.0    0.0      0     69720
                    incrExtract      Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(345,1)-(348,54) 2963        546    0.0    0.0     0.0    0.0      0      5320
                     incr            Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(297,1)-(300,50) 2968        305    0.0    0.0     0.0    0.0      0     28712
                      meld           Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2969        172    0.0    0.0     0.0    0.0      0         0
                     meld            Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2967        133    0.0    0.0     0.0    0.0      0         0
                    extractForest.<? Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:363:5-27         2962        315    0.0    0.0     0.0    0.0      0         0
               sieve.adjust.n        Example                    src/Example.hs:58:9-53                         2949        300    0.0    0.0     0.0    0.0      0         0
               sieve.adjust.facts    Example                    src/Example.hs:58:9-53                         2964        150    0.0    0.0     0.0    0.0      0         0
               sieve.adjust.table'   Example                    src/Example.hs:58:9-53                         2956        150    0.0    0.0     0.0    0.0      0         0
               sieve.reinsert        Example                    src/Example.hs:47:5-56                         2953        150    0.0    0.0     0.0    0.0      0     14400
                insert               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:150:1-21         2954        150    0.0    0.0     0.0    0.0      0     18000
                 insert'             Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(169,1)-(172,59) 2955        150    0.0    0.0     0.0    0.0      0         0
                  incr               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(297,1)-(300,50) 2966        111    0.0    0.0     0.0    0.0      0      6072
                   meld              Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2970         17    0.0    0.0     0.0    0.0      0         0
                  tip                Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:265:1-28         2965         94    0.0    0.0     0.0    0.0      0         0
             sieve.crossoff          Example                    src/Example.hs:43:5-68                         2918        611    0.4    0.0     0.4    0.0      1     97024
              insert                 Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:150:1-21         2919        611    0.0    0.0     0.0    0.0      0     19552
               insert'               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(169,1)-(172,59) 2920        611    0.0    0.0     0.0    0.0      0     24440
                singleton            Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:145:1-31         2921        611    0.0    0.0     0.0    0.0      0         0
             sieve.nextComposite     Example                    src/Example.hs:45:5-36                         2915          0    0.0    0.0     0.0    0.0      0         0
              findMin                Data.PQueue.Prio.Min       Data/PQueue/Prio/Min.hs:189:1-78               2916          0    0.0    0.0     0.0    0.0      0    130392
               getMin                Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(190,1)-(191,32) 2917       5433    0.0    0.0     0.0    0.0      0         0
           primes.wheel2357          Example                    src/Example.hs:(67,5)-(115,11)                 2914        611    0.4    0.2     0.4    0.2      1   1105808
        union                        Data.List.Ordered          Data/List/Ordered.hs:231:1-23                  2882       2762    0.0    0.0    94.2   95.2      0         0
         unionBy                     Data.List.Ordered          Data/List/Ordered.hs:(235,1)-(243,34)          2883       2762    0.0    0.0    94.2   95.2      0     44192
          unionBy.loop               Data.List.Ordered          Data/List/Ordered.hs:(237,6)-(243,34)          2884    7246750   94.2   95.2    94.2   95.2    260 463788928
       primes                        Example                    src/Example.hs:(61,1)-(117,55)                 2879          1    0.0    0.0     2.2    2.5      0       464
        primes.large                 Example                    src/Example.hs:65:5-37                         2889          1    0.0    0.0     2.2    2.5      0       128
         primes.spin                 Example                    src/Example.hs:117:5-55                        2890       5717    0.0    0.2     0.0    0.2      0   1006016
         sieve                       Example                    src/Example.hs:(40,1)-(58,53)                  2891          1    0.0    0.0     2.2    2.3      0       176
          sieve.sieve'               Example                    src/Example.hs:(49,5)-(52,46)                  2892       5716    0.4    0.1     1.8    2.3      1    652616
           sieve.adjust              Example                    src/Example.hs:(54,5)-(58,53)                  2925       6524    0.4    0.2     1.1    1.8      1   1120352
            sieve.adjust.(...)       Example                    src/Example.hs:58:9-53                         2927       6524    0.0    0.0     0.4    1.3      0         0
             deleteFindMin           Data.PQueue.Prio.Min       Data/PQueue/Prio/Min.hs:198:1-98               2928       6524    0.0    0.0     0.4    1.3      0         0
              minViewWithKey         Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(209,1)-(210,70) 2929       6524    0.0    0.0     0.4    1.3      0         0
               extractHeap           Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(312,1)-(314,48) 2934       3566    0.0    0.0     0.4    1.3      0    142640
                extractForest        Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(354,1)-(363,27) 2935      42471    0.4    0.8     0.4    1.3      1   3681120
                 incrExtract         Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(345,1)-(348,54) 2940      31818    0.0    0.1     0.0    0.5      0    477360
                  incr               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(297,1)-(300,50) 2945      23574    0.0    0.4     0.0    0.4      0   2060400
                   meld              Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2946      11640    0.0    0.0     0.0    0.0      0         0
                  meld               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2944      11934    0.0    0.0     0.0    0.0      0         0
                 extractForest.<?    Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:363:5-27         2939      16714    0.0    0.0     0.0    0.0      0         0
            sieve.adjust.n           Example                    src/Example.hs:58:9-53                         2926       6524    0.0    0.0     0.0    0.0      0         0
            sieve.adjust.facts       Example                    src/Example.hs:58:9-53                         2941       3566    0.0    0.0     0.0    0.0      0         0
            sieve.adjust.table'      Example                    src/Example.hs:58:9-53                         2933       3566    0.0    0.0     0.0    0.0      0         0
            sieve.reinsert           Example                    src/Example.hs:47:5-56                         2930       3566    0.0    0.1     0.4    0.3      0    339024
             insert                  Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:150:1-21         2931       3566    0.4    0.1     0.4    0.2      1    431232
              insert'                Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(169,1)-(172,59) 2932       3566    0.0    0.0     0.0    0.1      0         0
               incr                  Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(297,1)-(300,50) 2943       7104    0.0    0.1     0.0    0.1      0    623904
                meld                 Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2947       3539    0.0    0.0     0.0    0.0      0         0
               tip                   Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:265:1-28         2942       3565    0.0    0.0     0.0    0.0      0         0
           sieve.crossoff            Example                    src/Example.hs:43:5-68                         2907       2757    0.0    0.1     0.4    0.3      0    689872
            insert                   Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:150:1-21         2908       2757    0.0    0.1     0.4    0.2      0    333576
             insert'                 Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(169,1)-(172,59) 2909       2757    0.0    0.0     0.4    0.1      0         0
              incr                   Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(297,1)-(300,50) 2937       5508    0.4    0.1     0.4    0.1      1    484416
               meld                  Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(269,1)-(271,46) 2938       2751    0.0    0.0     0.0    0.0      0         0
              tip                    Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:265:1-28         2936       2757    0.0    0.0     0.0    0.0      0         0
          sieve.crossoff             Example                    src/Example.hs:43:5-68                         2902          1    0.0    0.0     0.0    0.0      0     54136
           insert                    Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:150:1-21         2903          1    0.0    0.0     0.0    0.0      0        48
            insert'                  Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(169,1)-(172,59) 2904          1    0.0    0.0     0.0    0.0      0        40
             singleton               Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:145:1-31         2906          1    0.0    0.0     0.0    0.0      0         0
          sieve.nextComposite        Example                    src/Example.hs:45:5-36                         2898          0    0.4    0.0     0.4    0.0      1        16
           findMin                   Data.PQueue.Prio.Min       Data/PQueue/Prio/Min.hs:189:1-78               2900          0    0.0    0.0     0.0    0.0      0    137184
            getMin                   Data.PQueue.Prio.Internals Data/PQueue/Prio/Internals.hs:(190,1)-(191,32) 2901       5716    0.0    0.0     0.0    0.0      0         0
        primes.small                 Example                    src/Example.hs:63:5-24                         2880          1    0.0    0.0     0.0    0.0      0        64
        primes.wheel2357             Example                    src/Example.hs:(67,5)-(115,11)                 2893          1    0.0    0.0     0.0    0.0      0      4040
 main                                Main                       app/Main.hs:10:1-22                            2867          0    0.0    0.0     0.0    0.0      0      1288
  run                                Main                       app/Main.hs:(13,1)-(24,17)                     2868          1    0.0    0.0     0.0    0.0      0        48
   profile                           Main                       app/Main.hs:27:1-65                            2871          0    0.0    0.0     0.0    0.0      0        16