Skip to content

Instantly share code, notes, and snippets.

@harfangk
Created May 17, 2020 06:24
Show Gist options
  • Save harfangk/fef1d56f312468293b6b8437ec40d61d to your computer and use it in GitHub Desktop.
Save harfangk/fef1d56f312468293b6b8437ec40d61d to your computer and use it in GitHub Desktop.
Sun May 17 15:23 2020 Time and Allocation Profiling Report (Final)
stanford-algorithms-exe +RTS -N -p -RTS
total time = 2.70 secs (10815 ticks @ 1000 us, 4 processors)
total alloc = 1,665,817,824 bytes (excludes profiling overheads)
COST CENTRE MODULE SRC %time %alloc
foldl' Course4.Week1 src/Course4/Week1.hs:130:93-224 78.4 47.0
bellmanFord.findMin.\ Course4.Week1 src/Course4/Week1.hs:130:120-176 10.4 0.0
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3.6 38.0
accessGraph Course4.Week1 src/Course4/Week1.hs:130:210-223 3.4 0.0
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:130:5-225 1.6 0.0
foldStep Course4.Week1 src/Course4/Week1.hs:130:141-176 1.3 3.8
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 0.3 3.8
parseData.fileLines Course4.Week1 src/Course4/Week1.hs:48:5-23 0.2 4.0
buildAdjacencyListByHead.\ Course4.Week1 src/Course4/Week1.hs:79:34-85 0.1 1.5
main Main app/Main.hs:(6,1)-(10,16) 0.1 1.4
individual inherited
COST CENTRE MODULE SRC no. entries %time %alloc %time %alloc
MAIN MAIN <built-in> 1802 0 0.1 0.0 100.0 100.0
CAF Data.Either <entire-module> 1937 0 0.0 0.0 0.0 0.0
CAF GHC.Conc.Signal <entire-module> 1911 0 0.0 0.0 0.0 0.0
CAF GHC.Float <entire-module> 1903 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Encoding <entire-module> 1895 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Encoding.Iconv <entire-module> 1893 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Exception <entire-module> 1887 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Handle.FD <entire-module> 1885 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Handle.Internals <entire-module> 1884 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Handle.Text <entire-module> 1883 0 0.0 0.0 0.0 0.0
CAF System.Posix.Internals <entire-module> 1851 0 0.0 0.0 0.0 0.0
CAF Text.Read.Lex <entire-module> 1847 0 0.0 0.0 0.0 0.0
CAF GHC.Event.Thread <entire-module> 1840 0 0.0 0.0 0.0 0.0
CAF GHC.IO.FD <entire-module> 1825 0 0.0 0.0 0.0 0.0
CAF GHC.Event.Poll <entire-module> 1818 0 0.0 0.0 0.0 0.0
CAF:lvl16_rks7 Course4.Week1 <no location info> 3560 0 0.0 0.0 0.0 0.0
parseData Course4.Week1 src/Course4/Week1.hs:(45,1)-(60,40) 3614 0 0.0 0.0 0.0 0.0
parseData.(...) Course4.Week1 src/Course4/Week1.hs:49:5-63 3615 0 0.0 0.0 0.0 0.0
parseData.parseMetaData Course4.Week1 src/Course4/Week1.hs:(52,5)-(55,40) 3616 0 0.0 0.0 0.0 0.0
CAF:lvl29_rksr Course4.Week1 <no location info> 3569 0 0.0 0.0 0.0 0.0
bellmanFord Course4.Week1 src/Course4/Week1.hs:(115,1)-(133,112) 3645 0 0.0 0.0 0.0 0.0
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3646 0 0.0 0.0 0.0 0.0
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3647 0 0.0 0.0 0.0 0.0
CAF:lvl30_rkss Course4.Week1 <no location info> 3570 0 0.0 0.0 0.0 0.0
bellmanFord Course4.Week1 src/Course4/Week1.hs:(115,1)-(133,112) 3639 0 0.0 0.0 0.0 0.0
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3640 0 0.0 0.0 0.0 0.0
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3641 0 0.0 0.0 0.0 0.0
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:130:5-225 3642 0 0.0 0.0 0.0 0.0
foldl' Course4.Week1 src/Course4/Week1.hs:130:93-224 3643 0 0.0 0.0 0.0 0.0
CAF:main1 Main <no location info> 3602 0 0.0 0.0 0.0 0.0
main Main app/Main.hs:(6,1)-(10,16) 3604 1 0.0 0.0 0.0 0.0
CAF:main4 Main <no location info> 3601 0 0.0 0.0 0.0 0.0
CAF:parseData3 Course4.Week1 <no location info> 3559 0 0.0 0.0 0.0 0.0
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3648 0 0.0 0.0 0.0 0.0
CAF:parseData6 Course4.Week1 <no location info> 3556 0 0.0 0.0 0.0 0.0
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3636 0 0.0 0.0 0.0 0.0
main Main app/Main.hs:(6,1)-(10,16) 3605 0 0.1 1.4 99.9 100.0
main.(...) Main app/Main.hs:8:7-58 3608 1 0.0 0.0 3.8 42.5
parseData Course4.Week1 src/Course4/Week1.hs:(45,1)-(60,40) 3609 1 0.0 0.0 3.8 42.5
parseData.(...) Course4.Week1 src/Course4/Week1.hs:49:5-63 3611 1 0.0 0.0 0.0 0.0
parseData.parseMetaData Course4.Week1 src/Course4/Week1.hs:(52,5)-(55,40) 3613 1 0.0 0.0 0.0 0.0
parseData.edges Course4.Week1 src/Course4/Week1.hs:50:5-49 3633 1 0.1 0.6 3.6 38.5
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3634 47978 3.6 38.0 3.6 38.0
parseData.fileLines Course4.Week1 src/Course4/Week1.hs:48:5-23 3612 1 0.2 4.0 0.2 4.0
parseData.vertexCount Course4.Week1 src/Course4/Week1.hs:49:5-63 3610 1 0.0 0.0 0.0 0.0
main.g1Data Main app/Main.hs:8:7-58 3630 1 0.0 0.0 0.0 0.0
main.g1Result Main app/Main.hs:9:7-97 3606 1 0.0 0.0 96.0 56.2
bellmanFord Course4.Week1 src/Course4/Week1.hs:(115,1)-(133,112) 3617 1 0.0 0.0 95.9 54.6
bellmanFord.hasNegativeCycle Course4.Week1 src/Course4/Week1.hs:133:5-112 3627 1 0.0 0.0 0.1 0.0
bellmanFord.hasNegativeCycle.\ Course4.Week1 src/Course4/Week1.hs:133:40-100 3629 1000 0.1 0.0 0.1 0.0
bellmanFord.hasNegativeCycle.\.\ Course4.Week1 src/Course4/Week1.hs:133:56-84 3638 47978 0.0 0.0 0.0 0.0
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3619 1 0.3 3.8 95.7 54.6
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3620 1000000 0.1 0.0 95.4 50.8
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:130:5-225 3621 999000 1.6 0.0 95.3 50.8
accessMemo Course4.Week1 src/Course4/Week1.hs:130:49-70 3625 999000 0.1 0.0 0.1 0.0
foldl' Course4.Week1 src/Course4/Week1.hs:130:93-224 3622 999000 78.4 47.0 93.6 50.8
bellmanFord.findMin.\ Course4.Week1 src/Course4/Week1.hs:130:120-176 3623 47930022 10.4 0.0 11.7 3.8
foldStep Course4.Week1 src/Course4/Week1.hs:130:141-176 3624 47930022 1.3 3.8 1.3 3.8
accessGraph Course4.Week1 src/Course4/Week1.hs:130:210-223 3644 999000 3.4 0.0 3.4 0.0
bellmanFord.resultArray Course4.Week1 src/Course4/Week1.hs:132:5-57 3649 1 0.0 0.0 0.0 0.0
bellmanFord.resultList Course4.Week1 src/Course4/Week1.hs:131:5-113 3618 1 0.1 0.0 0.1 0.0
bellmanFord.resultList.\ Course4.Week1 src/Course4/Week1.hs:131:70-89 3626 1000000 0.0 0.0 0.0 0.0
bellmanFord.resultList.\ Course4.Week1 src/Course4/Week1.hs:131:38-42 3628 1000 0.0 0.0 0.0 0.0
buildAdjacencyListByHead Course4.Week1 src/Course4/Week1.hs:(78,1)-(81,77) 3631 1 0.0 0.0 0.1 1.5
buildAdjacencyListByHead.\ Course4.Week1 src/Course4/Week1.hs:79:34-85 3635 47978 0.1 1.5 0.1 1.5
buildAdjacencyListByHead.\.\ Course4.Week1 src/Course4/Week1.hs:79:60-78 3637 47978 0.0 0.0 0.0 0.0
buildAdjacencyListByHead.initialMap Course4.Week1 src/Course4/Week1.hs:81:5-77 3632 1 0.0 0.0 0.0 0.0
main.g1Vc Main app/Main.hs:8:7-58 3607 1 0.0 0.0 0.0 0.0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment