Created
January 29, 2014 13:14
-
-
Save snoyberg/8687654 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
| Wed Jan 29 15:13 2014 Time and Allocation Profiling Report (Final) | |
| hashtable-cheating +RTS -s -p -hd -RTS | |
| total time = 0.73 secs (726 ticks @ 1000 us, 1 processor) | |
| total alloc = 4,485,405,008 bytes (excludes profiling overheads) | |
| COST CENTRE MODULE %time %alloc | |
| lookup Data.HashTable.ST.Cuckoo 39.4 16.1 | |
| insert' Data.HashTable.ST.Cuckoo 31.4 20.9 | |
| insert Data.HashTable.ST.Cuckoo 9.9 29.0 | |
| update_freqM Main 5.8 4.0 | |
| fI Data.HashTable.Internal.CacheLine 5.1 8.7 | |
| kmers Main 5.0 20.7 | |
| addTimesM Main 2.8 0.0 | |
| individual inherited | |
| COST CENTRE MODULE no. entries %time %alloc %time %alloc | |
| MAIN MAIN 205 0 0.0 0.0 100.0 100.0 | |
| main Main 411 0 0.1 0.2 100.0 100.0 | |
| kmers Main 434 1 5.0 20.7 5.0 20.7 | |
| timesM Main 412 1 0.0 0.0 94.9 79.1 | |
| addTimesM Main 433 1 2.8 0.0 94.9 78.8 | |
| update_freqM Main 435 4639667 5.8 4.0 92.1 78.8 | |
| insert Data.HashTable.ST.Cuckoo 447 4639667 9.9 29.0 45.0 55.1 | |
| insert' Data.HashTable.ST.Cuckoo 448 4639667 31.4 20.9 35.1 26.2 | |
| cuckooOrFail Data.HashTable.ST.Cuckoo 455 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.go Data.HashTable.ST.Cuckoo 468 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.otherHash Data.HashTable.ST.Cuckoo 478 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.otherHash.h2 Data.HashTable.ST.Cuckoo 479 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.bumpIdx Data.HashTable.ST.Cuckoo 475 18 0.0 0.0 0.0 0.0 | |
| readArray Data.HashTable.Internal.IntArray 477 18 0.0 0.0 0.0 0.0 | |
| writeArray Data.HashTable.Internal.IntArray 476 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.randomIdx Data.HashTable.ST.Cuckoo 470 18 0.0 0.0 0.0 0.0 | |
| getNBits Data.HashTable.Internal.CheapPseudoRandomBitStream 471 18 0.0 0.0 0.0 0.0 | |
| getNBits.extractBits Data.HashTable.Internal.CheapPseudoRandomBitStream 474 0 0.0 0.0 0.0 0.0 | |
| getNBits.nextBits Data.HashTable.Internal.CheapPseudoRandomBitStream 472 18 0.0 0.0 0.0 0.0 | |
| getNBits.extractBits Data.HashTable.Internal.CheapPseudoRandomBitStream 473 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.tryWrite Data.HashTable.ST.Cuckoo 469 18 0.0 0.0 0.0 0.0 | |
| writeArray Data.HashTable.Internal.IntArray 486 18 0.0 0.0 0.0 0.0 | |
| fI Data.HashTable.Internal.CacheLine 481 0 0.0 0.0 0.0 0.0 | |
| toPtr Data.HashTable.Internal.IntArray 480 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.h Data.HashTable.ST.Cuckoo 467 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.b Data.HashTable.ST.Cuckoo 466 18 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.(...) Data.HashTable.ST.Cuckoo 465 18 0.0 0.0 0.0 0.0 | |
| getNextBit Data.HashTable.Internal.CheapPseudoRandomBitStream 457 0 0.0 0.0 0.0 0.0 | |
| getNBits Data.HashTable.Internal.CheapPseudoRandomBitStream 458 18 0.0 0.0 0.0 0.0 | |
| getNBits.newWord Data.HashTable.Internal.CheapPseudoRandomBitStream 487 1 0.0 0.0 0.0 0.0 | |
| getNBits.extractBits Data.HashTable.Internal.CheapPseudoRandomBitStream 492 1 0.0 0.0 0.0 0.0 | |
| getNBits.newWord.r Data.HashTable.Internal.CheapPseudoRandomBitStream 491 1 0.0 0.0 0.0 0.0 | |
| getNBits.extractBits Data.HashTable.Internal.CheapPseudoRandomBitStream 464 0 0.0 0.0 0.0 0.0 | |
| getNBits.nextBits Data.HashTable.Internal.CheapPseudoRandomBitStream 459 17 0.0 0.0 0.0 0.0 | |
| getNBits.extractBits Data.HashTable.Internal.CheapPseudoRandomBitStream 463 17 0.0 0.0 0.0 0.0 | |
| writeArray Data.HashTable.Internal.IntArray 454 4639649 0.6 0.0 0.6 0.0 | |
| fI Data.HashTable.Internal.CacheLine 450 0 3.2 5.2 3.2 5.2 | |
| toPtr Data.HashTable.Internal.IntArray 449 9800898 0.0 0.0 0.0 0.0 | |
| lookup Data.HashTable.ST.Cuckoo 436 4639667 39.4 16.1 41.3 19.6 | |
| fI Data.HashTable.Internal.CacheLine 443 0 1.9 3.5 1.9 3.5 | |
| toPtr Data.HashTable.Internal.IntArray 441 4903566 0.0 0.0 0.0 0.0 | |
| newSizedReal Data.HashTable.ST.Cuckoo 425 1 0.0 0.2 0.0 0.3 | |
| newArray Data.HashTable.Internal.IntArray 430 1 0.0 0.1 0.0 0.1 | |
| newBitStream Data.HashTable.Internal.CheapPseudoRandomBitStream 429 0 0.0 0.0 0.0 0.0 | |
| log2 Data.HashTable.Internal.Utils 426 1 0.0 0.0 0.0 0.0 | |
| log2.go Data.HashTable.Internal.Utils 427 19 0.0 0.0 0.0 0.0 | |
| nextBestPrime Data.HashTable.Internal.Utils 415 1 0.0 0.0 0.0 0.0 | |
| nextBestPrime.yi Data.HashTable.Internal.Utils 424 1 0.0 0.0 0.0 0.0 | |
| nextBestPrime.xi Data.HashTable.Internal.Utils 418 1 0.0 0.0 0.0 0.0 | |
| nextBestPrime.idx Data.HashTable.Internal.Utils 416 1 0.0 0.0 0.0 0.0 | |
| CAF:main1 Main 405 0 0.0 0.0 0.0 0.0 | |
| main Main 410 1 0.0 0.0 0.0 0.0 | |
| CAF:main3 Main 404 0 0.0 0.0 0.0 0.0 | |
| CAF:lvl9_r9Xj Data.HashTable.ST.Cuckoo 367 0 0.0 0.0 0.0 0.0 | |
| insert' Data.HashTable.ST.Cuckoo 452 0 0.0 0.0 0.0 0.0 | |
| fI Data.HashTable.Internal.CacheLine 453 0 0.0 0.0 0.0 0.0 | |
| CAF:lvl3_r9Xc Data.HashTable.ST.Cuckoo 361 0 0.0 0.0 0.0 0.0 | |
| cuckooOrFail Data.HashTable.ST.Cuckoo 482 0 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.go Data.HashTable.ST.Cuckoo 483 0 0.0 0.0 0.0 0.0 | |
| cuckooOrFail.tryWrite Data.HashTable.ST.Cuckoo 484 0 0.0 0.0 0.0 0.0 | |
| fI Data.HashTable.Internal.CacheLine 485 0 0.0 0.0 0.0 0.0 | |
| CAF:$fHashTableHashTable_$cnewSized Data.HashTable.ST.Cuckoo 358 0 0.0 0.0 0.0 0.0 | |
| newSized Data.HashTable.ST.Cuckoo 414 1 0.0 0.0 0.0 0.0 | |
| CAF:hashPrime Data.HashTable.ST.Cuckoo 357 0 0.0 0.0 0.0 0.0 | |
| hashPrime Data.HashTable.ST.Cuckoo 445 1 0.0 0.0 0.0 0.0 | |
| hashPrime.hashPrime64 Data.HashTable.ST.Cuckoo 446 1 0.0 0.0 0.0 0.0 | |
| CAF:maxLoad Data.HashTable.ST.Cuckoo 351 0 0.0 0.0 0.0 0.0 | |
| maxLoad Data.HashTable.ST.Cuckoo 423 1 0.0 0.0 0.0 0.0 | |
| CAF:emptyMarker Data.HashTable.ST.Cuckoo 350 0 0.0 0.0 0.0 0.0 | |
| emptyMarker Data.HashTable.ST.Cuckoo 451 1 0.0 0.0 0.0 0.0 | |
| CAF:wordSizeInBytes Data.HashTable.Internal.IntArray 323 0 0.0 0.0 0.0 0.0 | |
| wordSizeInBytes Data.HashTable.Internal.IntArray 431 1 0.0 0.0 0.0 0.0 | |
| CAF:cacheLineSize Data.HashTable.Internal.IntArray 322 0 0.0 0.0 0.0 0.0 | |
| cacheLineSize Data.HashTable.Internal.IntArray 432 1 0.0 0.0 0.0 0.0 | |
| CAF:cacheLineSearch_$sfI1 Data.HashTable.Internal.CacheLine 317 0 0.0 0.0 0.0 0.0 | |
| fI Data.HashTable.Internal.CacheLine 444 1 0.0 0.0 0.0 0.0 | |
| CAF:cacheLineSearch_$sfI2 Data.HashTable.Internal.CacheLine 316 0 0.0 0.0 0.0 0.0 | |
| fI Data.HashTable.Internal.CacheLine 442 1 0.0 0.0 0.0 0.0 | |
| CAF:getNextBit Data.HashTable.Internal.CheapPseudoRandomBitStream 315 0 0.0 0.0 0.0 0.0 | |
| getNextBit Data.HashTable.Internal.CheapPseudoRandomBitStream 456 1 0.0 0.0 0.0 0.0 | |
| CAF:getNBits67 Data.HashTable.Internal.CheapPseudoRandomBitStream 314 0 0.0 0.0 0.0 0.0 | |
| getNBits Data.HashTable.Internal.CheapPseudoRandomBitStream 488 0 0.0 0.0 0.0 0.0 | |
| getNBits.newWord Data.HashTable.Internal.CheapPseudoRandomBitStream 489 0 0.0 0.0 0.0 0.0 | |
| CAF:newBitStream1 Data.HashTable.Internal.CheapPseudoRandomBitStream 312 0 0.0 0.0 0.0 0.0 | |
| newBitStream Data.HashTable.Internal.CheapPseudoRandomBitStream 428 1 0.0 0.0 0.0 0.0 | |
| CAF:newBitStream2 Data.HashTable.Internal.CheapPseudoRandomBitStream 311 0 0.0 0.0 0.0 0.0 | |
| newBitStream Data.HashTable.Internal.CheapPseudoRandomBitStream 460 0 0.0 0.0 0.0 0.0 | |
| CAF:randoms Data.HashTable.Internal.CheapPseudoRandomBitStream 310 0 0.0 0.0 0.0 0.0 | |
| randoms Data.HashTable.Internal.CheapPseudoRandomBitStream 461 1 0.0 0.0 0.0 0.0 | |
| CAF:random64s Data.HashTable.Internal.CheapPseudoRandomBitStream 309 0 0.0 0.0 0.0 0.0 | |
| random64s Data.HashTable.Internal.CheapPseudoRandomBitStream 462 1 0.0 0.0 0.0 0.0 | |
| CAF:numRandoms Data.HashTable.Internal.CheapPseudoRandomBitStream 307 0 0.0 0.0 0.0 0.0 | |
| numRandoms Data.HashTable.Internal.CheapPseudoRandomBitStream 490 1 0.0 0.0 0.0 0.0 | |
| CAF:cacheLineIntBits Data.HashTable.Internal.Utils 298 0 0.0 0.0 0.0 0.0 | |
| cacheLineIntBits Data.HashTable.Internal.Utils 437 1 0.0 0.0 0.0 0.0 | |
| log2 Data.HashTable.Internal.Utils 438 1 0.0 0.0 0.0 0.0 | |
| log2.go Data.HashTable.Internal.Utils 440 5 0.0 0.0 0.0 0.0 | |
| CAF:cacheLineIntBits1 Data.HashTable.Internal.Utils 297 0 0.0 0.0 0.0 0.0 | |
| cacheLineIntBits Data.HashTable.Internal.Utils 439 0 0.0 0.0 0.0 0.0 | |
| CAF:numWordsInCacheLine Data.HashTable.Internal.Utils 294 0 0.0 0.0 0.0 0.0 | |
| numWordsInCacheLine Data.HashTable.Internal.Utils 419 1 0.0 0.0 0.0 0.0 | |
| CAF:numWordsInCacheLine1 Data.HashTable.Internal.Utils 293 0 0.0 0.0 0.0 0.0 | |
| numWordsInCacheLine Data.HashTable.Internal.Utils 421 0 0.0 0.0 0.0 0.0 | |
| CAF:wordSize Data.HashTable.Internal.Utils 292 0 0.0 0.0 0.0 0.0 | |
| wordSize Data.HashTable.Internal.Utils 422 1 0.0 0.0 0.0 0.0 | |
| CAF:cacheLineSize Data.HashTable.Internal.Utils 291 0 0.0 0.0 0.0 0.0 | |
| cacheLineSize Data.HashTable.Internal.Utils 420 1 0.0 0.0 0.0 0.0 | |
| CAF:primeSizes Data.HashTable.Internal.Utils 290 0 0.0 0.0 0.0 0.0 | |
| primeSizes Data.HashTable.Internal.Utils 417 1 0.0 0.0 0.0 0.0 | |
| CAF GHC.Conc.Signal 249 0 0.0 0.0 0.0 0.0 | |
| CAF GHC.IO.Handle.FD 244 0 0.0 0.0 0.0 0.0 | |
| CAF GHC.IO.Encoding 231 0 0.0 0.0 0.0 0.0 | |
| CAF GHC.IO.Encoding.Iconv 230 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