Created
May 17, 2020 05:49
-
-
Save harfangk/e659dbff23a3bba7b035412f94dbcdc1 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sun May 17 14:42 2020 Time and Allocation Profiling Report (Final) | |
stanford-algorithms-exe +RTS -N -p -RTS | |
total time = 3.02 secs (12100 ticks @ 1000 us, 4 processors) | |
total alloc = 9,296,011,352 bytes (excludes profiling overheads) | |
COST CENTRE MODULE SRC %time %alloc | |
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:131:5-117 63.1 82.9 | |
bellmanFord.findMin.\ Course4.Week1 src/Course4/Week1.hs:131:74-100 29.8 8.2 | |
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3.1 6.8 | |
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 2.9 0.0 | |
individual inherited | |
COST CENTRE MODULE SRC no. entries %time %alloc %time %alloc | |
MAIN MAIN <built-in> 1801 0 0.0 0.0 100.0 100.0 | |
CAF Data.Either <entire-module> 1936 0 0.0 0.0 0.0 0.0 | |
CAF GHC.Conc.Signal <entire-module> 1910 0 0.0 0.0 0.0 0.0 | |
CAF GHC.Float <entire-module> 1902 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.Encoding <entire-module> 1894 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.Encoding.Iconv <entire-module> 1892 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.Exception <entire-module> 1886 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.Handle.FD <entire-module> 1884 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.Handle.Internals <entire-module> 1883 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.Handle.Text <entire-module> 1882 0 0.0 0.0 0.0 0.0 | |
CAF System.Posix.Internals <entire-module> 1850 0 0.0 0.0 0.0 0.0 | |
CAF Text.Read.Lex <entire-module> 1846 0 0.0 0.0 0.0 0.0 | |
CAF GHC.Event.Thread <entire-module> 1839 0 0.0 0.0 0.0 0.0 | |
CAF GHC.IO.FD <entire-module> 1824 0 0.0 0.0 0.0 0.0 | |
CAF GHC.Event.Poll <entire-module> 1817 0 0.0 0.0 0.0 0.0 | |
CAF:lvl16_rKAX Course4.Week1 <no location info> 3559 0 0.0 0.0 0.0 0.0 | |
parseData Course4.Week1 src/Course4/Week1.hs:(45,1)-(60,40) 3612 0 0.0 0.0 0.0 0.0 | |
parseData.(...) Course4.Week1 src/Course4/Week1.hs:49:5-63 3613 0 0.0 0.0 0.0 0.0 | |
parseData.parseMetaData Course4.Week1 src/Course4/Week1.hs:(52,5)-(55,40) 3614 0 0.0 0.0 0.0 0.0 | |
CAF:lvl29_rKBh Course4.Week1 <no location info> 3568 0 0.0 0.0 0.0 0.0 | |
bellmanFord Course4.Week1 src/Course4/Week1.hs:(115,1)-(134,112) 3634 0 0.0 0.0 0.0 0.0 | |
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3635 0 0.0 0.0 0.0 0.0 | |
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3636 0 0.0 0.0 0.0 0.0 | |
CAF:main1 Main <no location info> 3600 0 0.0 0.0 0.0 0.0 | |
main Main app/Main.hs:(6,1)-(10,16) 3602 1 0.0 0.0 0.0 0.0 | |
CAF:main4 Main <no location info> 3599 0 0.0 0.0 0.0 0.0 | |
CAF:parseData3 Course4.Week1 <no location info> 3558 0 0.0 0.0 0.0 0.0 | |
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3637 0 0.0 0.0 0.0 0.0 | |
CAF:parseData6 Course4.Week1 <no location info> 3555 0 0.0 0.0 0.0 0.0 | |
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3631 0 0.0 0.0 0.0 0.0 | |
main Main app/Main.hs:(6,1)-(10,16) 3603 0 0.1 0.2 100.0 100.0 | |
main.(...) Main app/Main.hs:8:7-58 3606 1 0.0 0.0 3.5 7.6 | |
parseData Course4.Week1 src/Course4/Week1.hs:(45,1)-(60,40) 3607 1 0.0 0.0 3.5 7.6 | |
parseData.(...) Course4.Week1 src/Course4/Week1.hs:49:5-63 3609 1 0.0 0.0 0.0 0.0 | |
parseData.parseMetaData Course4.Week1 src/Course4/Week1.hs:(52,5)-(55,40) 3611 1 0.0 0.0 0.0 0.0 | |
parseData.edges Course4.Week1 src/Course4/Week1.hs:50:5-49 3628 1 0.0 0.1 3.2 6.9 | |
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3629 47978 3.1 6.8 3.1 6.8 | |
parseData.fileLines Course4.Week1 src/Course4/Week1.hs:48:5-23 3610 1 0.3 0.7 0.3 0.7 | |
parseData.vertexCount Course4.Week1 src/Course4/Week1.hs:49:5-63 3608 1 0.0 0.0 0.0 0.0 | |
main.g1Data Main app/Main.hs:8:7-58 3625 1 0.0 0.0 0.0 0.0 | |
main.g1Result Main app/Main.hs:9:7-97 3604 1 0.0 0.0 96.4 92.1 | |
bellmanFord Course4.Week1 src/Course4/Week1.hs:(115,1)-(134,112) 3615 1 0.0 0.0 96.3 91.9 | |
bellmanFord.hasNegativeCycle Course4.Week1 src/Course4/Week1.hs:134:5-112 3622 1 0.0 0.0 0.0 0.0 | |
bellmanFord.hasNegativeCycle.\ Course4.Week1 src/Course4/Week1.hs:134:40-100 3624 1000 0.0 0.0 0.0 0.0 | |
bellmanFord.hasNegativeCycle.\.\ Course4.Week1 src/Course4/Week1.hs:134:56-84 3633 47978 0.0 0.0 0.0 0.0 | |
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3617 1 0.4 0.7 96.2 91.9 | |
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3618 1000000 2.9 0.0 95.8 91.2 | |
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:131:5-117 3619 999000 63.1 82.9 92.9 91.2 | |
bellmanFord.findMin.\ Course4.Week1 src/Course4/Week1.hs:131:74-100 3620 47930022 29.8 8.2 29.8 8.2 | |
bellmanFord.resultArray Course4.Week1 src/Course4/Week1.hs:133:5-57 3638 1 0.0 0.0 0.0 0.0 | |
bellmanFord.resultList Course4.Week1 src/Course4/Week1.hs:132:5-113 3616 1 0.1 0.0 0.1 0.0 | |
bellmanFord.resultList.\ Course4.Week1 src/Course4/Week1.hs:132:70-89 3621 1000000 0.0 0.0 0.0 0.0 | |
bellmanFord.resultList.\ Course4.Week1 src/Course4/Week1.hs:132:38-42 3623 1000 0.0 0.0 0.0 0.0 | |
buildAdjacencyListByHead Course4.Week1 src/Course4/Week1.hs:(78,1)-(81,77) 3626 1 0.0 0.0 0.1 0.3 | |
buildAdjacencyListByHead.\ Course4.Week1 src/Course4/Week1.hs:79:34-85 3630 47978 0.1 0.3 0.1 0.3 | |
buildAdjacencyListByHead.\.\ Course4.Week1 src/Course4/Week1.hs:79:60-78 3632 47978 0.0 0.0 0.0 0.0 | |
buildAdjacencyListByHead.initialMap Course4.Week1 src/Course4/Week1.hs:81:5-77 3627 1 0.0 0.0 0.0 0.0 | |
main.g1Vc Main app/Main.hs:8:7-58 3605 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