Skip to content

Instantly share code, notes, and snippets.

@cjay

cjay/day14b with fastIndexBoxed

Last active January 21, 2019 17:42
Show Gist options
  • Save cjay/08e0d82df71fa2b65cd5ab0d4bad223f to your computer and use it in GitHub Desktop.
Save cjay/08e0d82df71fa2b65cd5ab0d4bad223f to your computer and use it in GitHub Desktop.
Download ZIP
Raw
day14b with fastIndexBoxed
Mon Jan 21 18:31 2019 Time and Allocation Profiling Report (Final)
day14b +RTS -p -RTS
total time = 18.53 secs (18528 ticks @ 1000 us, 1 processor)
total alloc = 46,140,950,288 bytes (excludes profiling overheads)
COST CENTRE MODULE SRC %time %alloc
generate.gen Main src/Day14b.hs:(83,3)-(91,34) 24.1 36.0
basicUnsafeIndexM Data.Vector Data/Vector.hs:277:3-62 7.7 0.7
explicitSplit.make Main src/Day14b.hs:(25,3)-(27,31) 7.0 9.9
FIB_all Main src/Day14b.hs:(44,43)-(56,21) 6.7 4.3
generate.gen.cur' Main src/Day14b.hs:90:9-83 6.4 8.7
FIB_normal_chunk_read Main src/Day14b.hs:(48,111)-(49,35) 6.0 1.8
FIB_ifthenelse Main src/Day14b.hs:(48,32)-(56,21) 4.5 7.3
chunks.consume.chunk Main src/Day14b.hs:78:20-62 4.0 5.7
stream Main src/Day14b.hs:34:1-45 3.1 4.2
FIB_divMod Main src/Day14b.hs:46:41-61 2.9 3.8
generate.gen.(...) Main src/Day14b.hs:(87,9)-(88,35) 2.8 2.6
fmap Data.Vector.Fusion.Stream.Monadic Data/Vector/Fusion/Stream/Monadic.hs:(133,3)-(135,20) 2.8 2.8
explicitSplit.make.rest Main src/Day14b.hs:27:5-31 2.3 0.0
FIB_length Main src/Day14b.hs:47:38-55 2.2 1.1
basicUnsafeWrite Data.Vector.Mutable Data/Vector/Mutable.hs:118:3-65 2.1 1.8
fastIndexBoxed Main src/Day14b.hs:(44,1)-(56,21) 2.1 2.2
searchL.go Main src/Day14b.hs:(95,3)-(97,59) 1.6 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 1.3 0.4
searchL.cont Main src/Day14b.hs:98:3-46 1.2 2.0
>>= Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:36:3-18 1.1 1.1
fastIndexBoxed.len Main src/Day14b.hs:47:7-55 1.1 0.0
explicitSplit.make.(...) Main src/Day14b.hs:27:5-31 1.0 1.1
basicUnsafeSlice Data.Vector.Mutable Data/Vector/Mutable.hs:89:3-62 0.7 1.4
individual inherited
COST CENTRE MODULE SRC no. entries %time %alloc %time %alloc
MAIN MAIN <built-in> 172 0 0.0 0.0 100.0 100.0
CAF Main <entire-module> 343 0 0.0 0.0 100.0 100.0
chunkSize Main src/Day14b.hs:18:1-18 355 1 0.0 0.0 0.0 0.0
chunks Main src/Day14b.hs:(75,1)-(79,53) 351 1 0.0 0.0 91.4 93.1
chunks.consume Main src/Day14b.hs:(77,3)-(79,53) 352 204 0.0 0.0 22.8 24.0
chunks.consume.(...) Main src/Day14b.hs:77:20-68 369 204 0.0 0.0 10.7 11.0
explicitSplit Main src/Day14b.hs:(24,1)-(27,31) 370 204 0.0 0.0 10.7 11.0
explicitSplit.make Main src/Day14b.hs:(25,3)-(27,31) 371 20400203 7.0 9.9 10.7 11.0
explicitSplit.make.(...) Main src/Day14b.hs:27:5-31 378 20399999 1.0 1.1 1.0 1.1
explicitSplit.make.xs' Main src/Day14b.hs:27:5-31 377 20399796 0.4 0.0 0.4 0.0
explicitSplit.make.rest Main src/Day14b.hs:27:5-31 439 20300000 2.3 0.0 2.3 0.0
chunks.consume.chunk Main src/Day14b.hs:78:20-62 354 204 4.0 5.7 12.0 13.1
>>= Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:36:3-18 364 20400204 1.1 1.1 7.3 5.7
fmap Data.Vector.Fusion.Stream.Monadic Data/Vector/Fusion/Stream/Monadic.hs:(133,3)-(135,20) 367 20400204 2.8 2.8 6.1 4.6
basicUnsafeWrite Data.Vector.Mutable Data/Vector/Mutable.hs:118:3-65 372 20400000 2.1 1.8 3.4 1.8
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 375 0 1.3 0.0 1.3 0.0
marray# Data.Primitive.Array Data/Primitive/Array.hs:84:5-11 376 20400000 0.0 0.0 0.0 0.0
basicUnsafeSlice Data.Vector.Mutable Data/Vector/Mutable.hs:89:3-62 373 20400204 0.7 1.4 0.7 1.4
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 363 20400204 0.0 0.0 0.0 0.0
basicUnsafeFreeze Data.Vector Data/Vector.hs:(263,3)-(264,47) 381 204 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 382 204 0.0 0.0 0.0 0.0
marray# Data.Primitive.Array Data/Primitive/Array.hs:84:5-11 383 204 0.0 0.0 0.0 0.0
basicUnsafeNew Data.Vector.Mutable Data/Vector/Mutable.hs:(99,3)-(102,32) 360 204 0.0 0.0 0.0 0.4
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 361 204 0.0 0.4 0.0 0.4
sChunks Data.Vector.Fusion.Bundle.Monadic Data/Vector/Fusion/Bundle/Monadic.hs:122:30-36 362 204 0.0 0.0 0.0 0.0
sSize Data.Vector.Fusion.Bundle.Monadic Data/Vector/Fusion/Bundle/Monadic.hs:124:30-34 357 204 0.0 0.0 0.0 0.0
upperBound Data.Vector.Fusion.Bundle.Size Data/Vector/Fusion/Bundle/Size.hs:(118,1)-(120,30) 356 204 0.0 0.0 0.0 0.0
chunks.consume.chunkContent Main src/Day14b.hs:77:20-68 368 204 0.0 0.0 0.0 0.0
traceStr Main src/Day14b.hs:31:1-66 353 204 0.0 0.0 0.0 0.0
chunks.consume.rest Main src/Day14b.hs:77:20-68 438 203 0.0 0.0 0.0 0.0
generate Main src/Day14b.hs:(82,1)-(91,34) 393 1 0.0 0.0 68.7 69.0
generate.gen Main src/Day14b.hs:(83,3)-(91,34) 394 15597701 24.1 36.0 68.7 69.0
fastIndexBoxed Main src/Day14b.hs:(44,1)-(56,21) 397 31195598 2.1 2.2 33.5 20.7
FIB_all Main src/Day14b.hs:(44,43)-(56,21) 398 31195598 6.7 4.3 31.5 18.5
FIB_ifthenelse Main src/Day14b.hs:(48,32)-(56,21) 418 31195598 4.5 7.3 17.2 9.3
FIB_n_lt_len Main src/Day14b.hs:48:62-68 419 31195598 0.0 0.0 0.0 0.0
FIB_normal_chunk_read Main src/Day14b.hs:(48,111)-(49,35) 469 26560827 6.0 1.8 10.8 1.8
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 470 106243308 0.0 0.0 0.0 0.0
basicLength Data.Vector Data/Vector.hs:271:3-32 471 53121654 0.0 0.0 0.0 0.0
basicUnsafeIndexM Data.Vector Data/Vector.hs:277:3-62 472 53121654 4.8 0.0 4.8 0.0
array# Data.Primitive.Array Data/Primitive/Array.hs:79:5-10 473 53121654 0.0 0.0 0.0 0.0
FIB_n_eq_len Main src/Day14b.hs:50:38-45 423 4634771 0.0 0.0 0.0 0.0
FIB_head_chunk_read Main src/Day14b.hs:(50,86)-(51,33) 424 4634575 0.5 0.2 1.9 0.2
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 427 9269150 0.0 0.0 0.0 0.0
basicLength Data.Vector Data/Vector.hs:271:3-32 428 4634575 0.0 0.0 0.0 0.0
basicUnsafeIndexM Data.Vector Data/Vector.hs:277:3-62 429 4634575 1.4 0.0 1.4 0.0
array# Data.Primitive.Array Data/Primitive/Array.hs:79:5-10 430 4634575 0.0 0.0 0.0 0.0
FIB_vector_append Main src/Day14b.hs:(52,40)-(56,21) 440 196 0.0 0.0 0.0 0.0
fastIndexBoxed.(...) Main src/Day14b.hs:53:9-28 468 196 0.0 0.0 0.0 0.0
fastIndexBoxed.chunkVec' Main src/Day14b.hs:54:9-38 441 196 0.0 0.0 0.0 0.0
>>= Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:36:3-18 450 1176 0.0 0.0 0.0 0.0
fmap Data.Vector.Fusion.Stream.Monadic Data/Vector/Fusion/Stream/Monadic.hs:(133,3)-(135,20) 458 392 0.0 0.0 0.0 0.0
basicUnsafeWrite Data.Vector.Mutable Data/Vector/Mutable.hs:118:3-65 459 196 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 460 0 0.0 0.0 0.0 0.0
marray# Data.Primitive.Array Data/Primitive/Array.hs:84:5-11 461 196 0.0 0.0 0.0 0.0
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 449 784 0.0 0.0 0.0 0.0
basicUnsafeSlice Data.Vector.Mutable Data/Vector/Mutable.hs:89:3-62 452 588 0.0 0.0 0.0 0.0
basicLength Data.Vector Data/Vector.hs:271:3-32 442 392 0.0 0.0 0.0 0.0
+ Data.Vector.Fusion.Bundle.Size Data/Vector/Fusion/Bundle/Size.hs:(26,3)-(32,29) 445 196 0.0 0.0 0.0 0.0
basicUnsafeCopy Data.Vector Data/Vector.hs:(280,3)-(281,29) 451 196 0.0 0.0 0.0 0.0
basicUnsafeFreeze Data.Vector Data/Vector.hs:(263,3)-(264,47) 462 196 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 463 196 0.0 0.0 0.0 0.0
marray# Data.Primitive.Array Data/Primitive/Array.hs:84:5-11 464 196 0.0 0.0 0.0 0.0
basicUnsafeNew Data.Vector.Mutable Data/Vector/Mutable.hs:(99,3)-(102,32) 446 196 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 447 196 0.0 0.0 0.0 0.0
elemseq Data.Vector.Generic.Base Data/Vector/Generic/Base.hs:146:3-23 465 196 0.0 0.0 0.0 0.0
elemseq.\ Data.Vector.Generic.Base Data/Vector/Generic/Base.hs:146:23 466 196 0.0 0.0 0.0 0.0
sChunks Data.Vector.Fusion.Bundle.Monadic Data/Vector/Fusion/Bundle/Monadic.hs:122:30-36 448 196 0.0 0.0 0.0 0.0
sSize Data.Vector.Fusion.Bundle.Monadic Data/Vector/Fusion/Bundle/Monadic.hs:124:30-34 444 196 0.0 0.0 0.0 0.0
upperBound Data.Vector.Fusion.Bundle.Size Data/Vector/Fusion/Bundle/Size.hs:(118,1)-(120,30) 443 196 0.0 0.0 0.0 0.0
fastIndexBoxed.chunks' Main src/Day14b.hs:53:9-28 467 196 0.0 0.0 0.0 0.0
fastIndexBoxed.c Main src/Day14b.hs:53:9-28 474 161 0.0 0.0 0.0 0.0
fastIndexBoxed.(...) Main src/Day14b.hs:46:7-61 421 31195598 0.4 0.0 3.3 3.8
FIB_divMod Main src/Day14b.hs:46:41-61 422 31195598 2.9 3.8 2.9 3.8
fastIndexBoxed.len Main src/Day14b.hs:47:7-55 402 31195598 1.1 0.0 3.3 1.1
FIB_length Main src/Day14b.hs:47:38-55 403 31195598 2.2 1.1 2.2 1.1
basicLength Data.Vector Data/Vector.hs:271:3-32 417 31195598 0.0 0.0 0.0 0.0
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 404 31195598 0.0 0.0 0.0 0.0
fastIndexBoxed.n Main src/Day14b.hs:46:7-61 420 31195598 0.5 0.0 0.5 0.0
fastIndexBoxed.i Main src/Day14b.hs:46:7-61 426 31195402 0.5 0.0 0.5 0.0
generate.gen.(...) Main src/Day14b.hs:(87,9)-(88,35) 432 15597701 2.8 2.6 2.8 2.6
generate.gen.(...).(...) Main src/Day14b.hs:88:11-35 434 15597701 0.0 0.0 0.0 0.0
generate.gen.(...).a Main src/Day14b.hs:88:11-35 433 15597701 0.0 0.0 0.0 0.0
generate.gen.(...).b Main src/Day14b.hs:88:11-35 435 15597700 0.0 0.0 0.0 0.0
generate.gen.(...) Main src/Day14b.hs:85:9-54 396 15597701 0.9 0.5 0.9 0.5
generate.gen.digits Main src/Day14b.hs:(87,9)-(88,35) 431 15597701 0.0 0.0 0.0 0.0
generate.gen.sum_ Main src/Day14b.hs:85:9-54 395 15597701 0.0 0.0 0.0 0.0
generate.gen.cur' Main src/Day14b.hs:90:9-83 436 15597700 6.4 8.7 6.4 8.7
generate.gen.n' Main src/Day14b.hs:89:9-30 437 15597700 0.9 0.5 0.9 0.5
main Main src/Day14b.hs:(103,1)-(108,43) 344 1 0.0 0.0 4.0 2.0
main.inBytes Main src/Day14b.hs:105:7-64 346 1 0.0 0.0 0.0 0.0
main.input Main src/Day14b.hs:104:7-20 348 1 0.0 0.0 0.0 0.0
searchL Main src/Day14b.hs:(94,1)-(100,38) 347 1 0.0 0.0 4.0 2.0
searchL.go Main src/Day14b.hs:(95,3)-(97,59) 349 20330679 1.6 0.0 4.0 2.0
searchL.go.tries' Main src/Day14b.hs:96:29-49 390 20330679 0.4 0.0 2.4 2.0
searchL.cont Main src/Day14b.hs:98:3-46 391 20330679 1.2 2.0 2.0 2.0
searchL.match Main src/Day14b.hs:(99,3)-(100,38) 392 21927099 0.8 0.1 0.8 0.1
stream Main src/Day14b.hs:34:1-45 350 1 3.1 4.2 4.6 4.9
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 385 20330882 0.0 0.0 0.0 0.0
basicUnsafeIndexM Data.Vector Data/Vector.hs:277:3-62 386 20330679 1.5 0.7 1.5 0.7
array# Data.Primitive.Array Data/Primitive/Array.hs:79:5-10 387 20330679 0.0 0.0 0.0 0.0
basicLength Data.Vector Data/Vector.hs:271:3-32 384 204 0.0 0.0 0.0 0.0
fastIndexBoxed Main src/Day14b.hs:(44,1)-(56,21) 399 0 0.0 0.0 0.0 0.0
FIB_all Main src/Day14b.hs:(44,43)-(56,21) 400 0 0.0 0.0 0.0 0.0
FIB_get_state Main src/Day14b.hs:45:53-55 401 1 0.0 0.0 0.0 0.0
CAF Data.Vector.Internal.Check <entire-module> 342 0 0.0 0.0 0.0 0.0
doBoundsChecks Data.Vector.Internal.Check Data/Vector/Internal/Check.hs:55:1-21 425 1 0.0 0.0 0.0 0.0
doInternalChecks Data.Vector.Internal.Check Data/Vector/Internal/Check.hs:71:1-24 358 1 0.0 0.0 0.0 0.0
doUnsafeChecks Data.Vector.Internal.Check Data/Vector/Internal/Check.hs:64:1-22 359 1 0.0 0.0 0.0 0.0
CAF Data.Vector.Fusion.Util <entire-module> 341 0 0.0 0.0 0.0 0.0
pure Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:45:3-12 389 1 0.0 0.0 0.0 0.0
pure Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:31:3-11 366 1 0.0 0.0 0.0 0.0
return Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:49:3-15 388 1 0.0 0.0 0.0 0.0
return Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:35:3-15 365 1 0.0 0.0 0.0 0.0
CAF Data.Vector <entire-module> 327 0 0.0 0.0 0.0 0.0
>>= Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:36:3-18 411 1 0.0 0.0 0.0 0.0
fmap Data.Vector.Fusion.Stream.Monadic Data/Vector/Fusion/Stream/Monadic.hs:(133,3)-(135,20) 412 1 0.0 0.0 0.0 0.0
basicUnsafeFreeze Data.Vector Data/Vector.hs:(263,3)-(264,47) 414 1 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 415 1 0.0 0.0 0.0 0.0
marray# Data.Primitive.Array Data/Primitive/Array.hs:84:5-11 416 1 0.0 0.0 0.0 0.0
basicUnsafeNew Data.Vector.Mutable Data/Vector/Mutable.hs:(99,3)-(102,32) 407 1 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 408 1 0.0 0.0 0.0 0.0
basicUnsafeSlice Data.Vector.Mutable Data/Vector/Mutable.hs:89:3-62 413 1 0.0 0.0 0.0 0.0
sChunks Data.Vector.Fusion.Bundle.Monadic Data/Vector/Fusion/Bundle/Monadic.hs:122:30-36 409 1 0.0 0.0 0.0 0.0
sSize Data.Vector.Fusion.Bundle.Monadic Data/Vector/Fusion/Bundle/Monadic.hs:124:30-34 406 1 0.0 0.0 0.0 0.0
unId Data.Vector.Fusion.Util Data/Vector/Fusion/Util.hs:25:21-24 410 1 0.0 0.0 0.0 0.0
upperBound Data.Vector.Fusion.Bundle.Size Data/Vector/Fusion/Bundle/Size.hs:(118,1)-(120,30) 405 1 0.0 0.0 0.0 0.0
CAF Control.Monad.Primitive <entire-module> 326 0 0.0 0.0 0.0 0.0
primitive Control.Monad.Primitive Control/Monad/Primitive.hs:195:3-16 374 1 0.0 0.0 0.0 0.0
CAF GHC.Conc.Signal <entire-module> 267 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Encoding <entire-module> 249 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Encoding.Iconv <entire-module> 247 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Handle.FD <entire-module> 238 0 0.0 0.0 0.0 0.0
CAF GHC.IO.Handle.Text <entire-module> 236 0 0.0 0.0 0.0 0.0
CAF Text.Read.Lex <entire-module> 202 0 0.0 0.0 0.0 0.0
main Main src/Day14b.hs:(103,1)-(108,43) 345 0 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