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 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 <error>
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 <error> 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