Skip to content

Instantly share code, notes, and snippets.

@harfangk

harfangk/bellman-ford-2.prof

Created May 17, 2020 06:14
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/45c952d93fe32a29eab55c842829a403 to your computer and use it in GitHub Desktop.
Save harfangk/45c952d93fe32a29eab55c842829a403 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
bellman-ford-2.prof
Sun May 17 15:12 2020 Time and Allocation Profiling Report (Final)
stanford-algorithms-exe +RTS -N -p -RTS
total time = 2.71 secs (10860 ticks @ 1000 us, 4 processors)
total alloc = 1,665,818,880 bytes (excludes profiling overheads)
COST CENTRE MODULE SRC %time %alloc
foldl' Course4.Week1 src/Course4/Week1.hs:130:70-177 82.3 47.0
bellmanFord.findMin.\ Course4.Week1 src/Course4/Week1.hs:130:97-153 9.6 0.0
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 4.5 38.0
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:130:5-178 1.3 0.0
foldStep Course4.Week1 src/Course4/Week1.hs:130:118-153 1.1 3.8
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 0.4 3.8
parseData.fileLines Course4.Week1 src/Course4/Week1.hs:48:5-23 0.3 4.0
buildAdjacencyListByHead.\ Course4.Week1 src/Course4/Week1.hs:79:34-85 0.2 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.0 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) 3643 0 0.0 0.0 0.0 0.0
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3644 0 0.0 0.0 0.0 0.0
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3645 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) 3638 0 0.0 0.0 0.0 0.0
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3639 0 0.0 0.0 0.0 0.0
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3640 0 0.0 0.0 0.0 0.0
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:130:5-178 3641 0 0.0 0.0 0.0 0.0
foldl' Course4.Week1 src/Course4/Week1.hs:130:70-177 3642 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) 3646 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) 3635 0 0.0 0.0 0.0 0.0
main Main app/Main.hs:(6,1)-(10,16) 3605 0 0.1 1.4 100.0 100.0
main.(...) Main app/Main.hs:8:7-58 3608 1 0.0 0.0 4.8 42.5
parseData Course4.Week1 src/Course4/Week1.hs:(45,1)-(60,40) 3609 1 0.0 0.0 4.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 3632 1 0.1 0.6 4.5 38.5
parseData.parseEdge Course4.Week1 src/Course4/Week1.hs:(57,5)-(60,40) 3633 47978 4.5 38.0 4.5 38.0
parseData.fileLines Course4.Week1 src/Course4/Week1.hs:48:5-23 3612 1 0.3 4.0 0.3 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 3629 1 0.0 0.0 0.0 0.0
main.g1Result Main app/Main.hs:9:7-97 3606 1 0.0 0.0 95.1 56.2
bellmanFord Course4.Week1 src/Course4/Week1.hs:(115,1)-(133,112) 3617 1 0.0 0.0 94.9 54.6
bellmanFord.hasNegativeCycle Course4.Week1 src/Course4/Week1.hs:133:5-112 3626 1 0.0 0.0 0.1 0.0
bellmanFord.hasNegativeCycle.\ Course4.Week1 src/Course4/Week1.hs:133:40-100 3628 1000 0.1 0.0 0.1 0.0
bellmanFord.hasNegativeCycle.\.\ Course4.Week1 src/Course4/Week1.hs:133:56-84 3637 47978 0.0 0.0 0.0 0.0
bellmanFord.memo Course4.Week1 src/Course4/Week1.hs:121:5-133 3619 1 0.4 3.8 94.7 54.6
bellmanFord.generator Course4.Week1 src/Course4/Week1.hs:(122,5)-(129,28) 3620 1000000 0.1 0.0 94.4 50.8
bellmanFord.findMin Course4.Week1 src/Course4/Week1.hs:130:5-178 3621 999000 1.3 0.0 94.3 50.8
foldl' Course4.Week1 src/Course4/Week1.hs:130:70-177 3622 999000 82.3 47.0 93.0 50.8
bellmanFord.findMin.\ Course4.Week1 src/Course4/Week1.hs:130:97-153 3623 47930022 9.6 0.0 10.7 3.8
foldStep Course4.Week1 src/Course4/Week1.hs:130:118-153 3624 47930022 1.1 3.8 1.1 3.8
bellmanFord.resultArray Course4.Week1 src/Course4/Week1.hs:132:5-57 3647 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 3625 1000000 0.0 0.0 0.0 0.0
bellmanFord.resultList.\ Course4.Week1 src/Course4/Week1.hs:131:38-42 3627 1000 0.0 0.0 0.0 0.0
buildAdjacencyListByHead Course4.Week1 src/Course4/Week1.hs:(78,1)-(81,77) 3630 1 0.0 0.0 0.2 1.5
buildAdjacencyListByHead.\ Course4.Week1 src/Course4/Week1.hs:79:34-85 3634 47978 0.2 1.5 0.2 1.5
buildAdjacencyListByHead.\.\ Course4.Week1 src/Course4/Week1.hs:79:60-78 3636 47978 0.0 0.0 0.0 0.0
buildAdjacencyListByHead.initialMap Course4.Week1 src/Course4/Week1.hs:81:5-77 3631 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