Skip to content

Instantly share code, notes, and snippets.

@harfangk

harfangk/bellman-ford.prof

Created May 17, 2020 05:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save harfangk/e659dbff23a3bba7b035412f94dbcdc1 to your computer and use it in GitHub Desktop.
Save harfangk/e659dbff23a3bba7b035412f94dbcdc1 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
bellman-ford.prof
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