API tools faq
paste
Guest User

Untitled

a guest
Dec 18th, 2017
149
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 7.85 KB | None | 0 0
raw download clone embed print report
  1. Mon Dec 18 21:33 2017 Time and Allocation Profiling Report (Final)
  2.  
  3. treap +RTS -p -RTS
  4.  
  5. total time = 2.48 secs (2485 ticks @ 1000 us, 1 processor)
  6. total alloc = 918,102,744 bytes (excludes profiling overheads)
  7.  
  8. COST CENTRE MODULE SRC %time %alloc
  9.  
  10. mergeTreap Main treap.hs:(33,1)-(39,71) 44.3 36.9
  11. splitTreap Main treap.hs:(23,1)-(30,69) 11.7 34.7
  12. splitTreap.lt Main treap.hs:25:20-44 7.0 0.0
  13. splitTreap.rt Main treap.hs:28:20-44 6.3 0.0
  14. splitTreap.(...) Main treap.hs:28:20-44 5.6 2.8
  15. splitTreap.(...) Main treap.hs:25:20-44 5.3 2.4
  16. main Main treap.hs:(69,1)-(80,53) 2.9 4.2
  17. inOrder Main treap.hs:(47,1)-(48,80) 2.8 7.0
  18. splitTreap.rt Main treap.hs:25:20-44 2.6 0.0
  19. splitTreap.lt Main treap.hs:28:20-44 2.3 0.0
  20. buildNode.(...) Main treap.hs:19:25-40 1.6 2.3
  21. main.rxs Main treap.hs:74:9-54 1.5 5.0
  22. mergeTreap.mt Main treap.hs:36:22-51 1.4 0.0
  23. buildNode Main treap.hs:(19,1)-(20,62) 0.7 1.4
  24. feedFold Main treap.hs:(11,1)-(13,44) 0.3 1.5
  25.  
  26.  
  27. individual inherited
  28. COST CENTRE MODULE SRC no. entries %time %alloc %time %alloc
  29.  
  30. MAIN MAIN <built-in> 152 0 0.0 0.0 100.0 100.0
  31. CAF System.Random <entire-module> 283 0 0.0 0.0 0.0 0.0
  32. getStdGen System.Random System/Random.hs:563:1-32 306 1 0.0 0.0 0.0 0.0
  33. CAF GHC.Conc.Signal <entire-module> 255 0 0.0 0.0 0.0 0.0
  34. CAF GHC.IO.Encoding <entire-module> 240 0 0.0 0.0 0.0 0.0
  35. CAF GHC.IO.Encoding.Iconv <entire-module> 238 0 0.0 0.0 0.0 0.0
  36. CAF GHC.IO.Handle.FD <entire-module> 230 0 0.0 0.0 0.0 0.0
  37. CAF GHC.IO.Handle.Text <entire-module> 228 0 0.0 0.0 0.0 0.0
  38. CAF:empty Main treap.hs:16:1-5 288 0 0.0 0.0 0.0 0.0
  39. empty Main treap.hs:16:1-12 324 1 0.0 0.0 0.0 0.0
  40. CAF:main1 Main <no location info> 289 0 0.0 0.0 0.0 0.0
  41. main Main treap.hs:(69,1)-(80,53) 304 1 0.0 0.0 0.0 0.0
  42. CAF:main_n Main treap.hs:73:9 285 0 0.0 0.0 0.0 0.0
  43. main Main treap.hs:(69,1)-(80,53) 310 0 0.0 0.0 0.0 0.0
  44. main.n Main treap.hs:73:9-18 311 1 0.0 0.0 0.0 0.0
  45. CAF:main_nulls Main treap.hs:72:9-13 284 0 0.0 0.0 0.0 0.0
  46. main Main treap.hs:(69,1)-(80,53) 313 0 0.0 0.0 0.0 0.0
  47. main.nulls Main treap.hs:72:9-25 314 1 0.0 0.0 0.0 0.0
  48. main Main treap.hs:(69,1)-(80,53) 305 0 2.9 4.2 100.0 100.0
  49. heightTreap Main treap.hs:(54,1)-(55,96) 308 200001 0.4 0.3 0.4 0.3
  50. inOrder Main treap.hs:(47,1)-(48,80) 347 200001 2.8 7.0 2.8 7.0
  51. main.\ Main treap.hs:80:36 348 100000 0.0 0.0 0.0 0.0
  52. main.nodeList Main treap.hs:75:9-55 312 1 0.3 0.9 3.7 6.0
  53. feedFold Main treap.hs:(11,1)-(13,44) 315 100001 0.3 1.5 3.5 5.1
  54. feedFold.(...) Main treap.hs:12:27-41 319 100000 0.0 0.0 3.0 3.7
  55. buildNode Main treap.hs:(19,1)-(20,62) 320 100000 0.7 1.4 2.9 3.7
  56. buildNode.(...) Main treap.hs:19:25-40 331 100000 1.6 2.3 1.6 2.3
  57. buildNode.p Main treap.hs:19:25-40 330 100000 0.5 0.0 0.5 0.0
  58. buildNode.g' Main treap.hs:19:25-40 333 99999 0.1 0.0 0.1 0.0
  59. feedFold.y Main treap.hs:12:27-41 318 100000 0.1 0.0 0.1 0.0
  60. feedFold.g' Main treap.hs:12:27-41 332 99999 0.1 0.0 0.1 0.0
  61. main.rxs Main treap.hs:74:9-54 309 1 1.5 5.0 1.5 5.0
  62. main.treap Main treap.hs:76:9-41 316 1 0.0 0.0 88.6 77.5
  63. insertMany Main treap.hs:51:1-30 317 1 0.3 0.4 88.6 77.5
  64. insertTreap Main treap.hs:(42,1)-(44,80) 321 100000 0.4 0.0 88.3 77.0
  65. mergeTreap Main treap.hs:(33,1)-(39,71) 328 2872206 44.3 36.9 46.6 36.9
  66. node Main treap.hs:7:31-34 336 2672206 0.0 0.0 0.0 0.0
  67. left Main treap.hs:7:49-52 339 1666676 0.0 0.0 0.0 0.0
  68. mergeTreap.mt Main treap.hs:36:22-51 344 1666676 1.4 0.0 1.4 0.0
  69. right Main treap.hs:7:68-72 345 1666676 0.0 0.0 0.0 0.0
  70. mergeTreap.mt Main treap.hs:38:22-50 340 1005530 0.9 0.0 0.9 0.0
  71. left Main treap.hs:7:49-52 341 1005530 0.0 0.0 0.0 0.0
  72. right Main treap.hs:7:68-72 343 1005530 0.0 0.0 0.0 0.0
  73. insertTreap.(...) Main treap.hs:42:42-66 322 100000 0.4 0.3 41.2 40.1
  74. splitTreap Main treap.hs:(23,1)-(30,69) 323 2089131 11.7 34.7 40.8 39.9
  75. node Main treap.hs:7:31-34 329 1989131 0.0 0.0 0.0 0.0
  76. splitTreap.(...) Main treap.hs:28:20-44 338 1055425 5.6 2.8 5.6 2.8
  77. splitTreap.lt Main treap.hs:28:20-44 337 1055425 2.3 0.0 2.3 0.0
  78. splitTreap.rt Main treap.hs:28:20-44 342 1055425 6.3 0.0 6.3 0.0
  79. splitTreap.(...) Main treap.hs:25:20-44 335 933706 5.3 2.4 5.3 2.4
  80. splitTreap.lt Main treap.hs:25:20-44 346 933706 7.0 0.0 7.0 0.0
  81. splitTreap.rt Main treap.hs:25:20-44 334 933706 2.6 0.0 2.6 0.0
  82. insertTreap.lt Main treap.hs:42:42-66 325 100000 0.0 0.0 0.0 0.0
  83. insertTreap.rt Main treap.hs:42:42-66 327 100000 0.0 0.0 0.0 0.0
  84. insertTreap.t' Main treap.hs:43:42-89 326 100000 0.0 0.0 0.0 0.0
  85. getStdGen System.Random System/Random.hs:563:1-32 307 0 0.0 0.0 0.0 0.0
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!