Flat profile:
Each sample counts as 0.01 seconds.
% cumulative self self total
time seconds seconds calls s/call s/call name
97.72 6.44 6.44 190566 0.00 0.00 qush
1.06 6.51 0.07 2958749 0.00 0.00 compareBoard
0.30 6.53 0.02 280105 0.00 0.00 freeBoard
0.23 6.54 0.01 3048286 0.00 0.00 getParent
0.15 6.55 0.01 638103 0.00 0.00 getBlankPos
0.15 6.57 0.01 358000 0.00 0.00 moveBoard
0.15 6.58 0.01 280103 0.00 0.00 copyBoard
0.15 6.58 0.01 free
0.08 6.59 0.01 280103 0.00 0.00 setParent
0.00 6.59 0.00 358000 0.00 0.00 isValidMove
0.00 6.59 0.00 280103 0.00 0.00 checkIfVisited
0.00 6.59 0.00 280103 0.00 0.00 swap
0.00 6.59 0.00 190566 0.00 0.00 addToList
0.00 6.59 0.00 89500 0.00 0.00 pop
0.00 6.59 0.00 18 0.00 0.00 printBoard
0.00 6.59 0.00 2 0.00 0.00 calcParity
0.00 6.59 0.00 2 0.00 0.00 checkIfRepeats
0.00 6.59 0.00 2 0.00 0.00 checkIfValidTiles
0.00 6.59 0.00 2 0.00 0.00 createBoard
0.00 6.59 0.00 2 0.00 0.00 readTiles
0.00 6.59 0.00 1 0.00 0.00 createQuack
0.00 6.59 0.00 1 0.00 0.01 freeList
0.00 6.59 0.00 1 0.00 0.00 freeQuack
0.00 6.59 0.00 1 0.00 0.00 isSolvable
0.00 6.59 0.00 1 0.00 0.00 printParents
0.00 6.59 0.00 1 0.00 6.58 solveBoard
Call graph
granularity: each sample hit covers 4 byte(s) for 0.15% of 6.59 seconds
index % time self children called name
0.00 6.58 1/1 main [2]
[1] 99.8 0.00 6.58 1 solveBoard [1]
6.44 0.00 190566/190566 qush [3]
0.00 0.08 280103/280103 checkIfVisited [4]
0.01 0.02 358000/358000 moveBoard [6]
0.00 0.01 1/1 freeList [9]
0.01 0.00 89539/280105 freeBoard [7]
0.01 0.00 280103/280103 setParent [14]
0.00 0.00 190566/2958749 compareBoard [5]
0.00 0.00 190566/190566 addToList [18]
0.00 0.00 89500/89500 pop [19]
0.00 0.00 1/1 createQuack [26]
0.00 0.00 1/1 printParents [29]
0.00 0.00 1/1 freeQuack [27]
-----------------------------------------------
<spontaneous>
[2] 99.8 0.00 6.58 main [2]
0.00 6.58 1/1 solveBoard [1]
0.00 0.00 2/2 readTiles [25]
0.00 0.00 2/18 printBoard [20]
0.00 0.00 1/1 isSolvable [28]
-----------------------------------------------
6.44 0.00 190566/190566 solveBoard [1]
[3] 97.7 6.44 0.00 190566 qush [3]
-----------------------------------------------
0.00 0.08 280103/280103 solveBoard [1]
[4] 1.2 0.00 0.08 280103 checkIfVisited [4]
0.07 0.00 2768183/2958749 compareBoard [5]
0.01 0.00 3048286/3048286 getParent [8]
-----------------------------------------------
0.00 0.00 190566/2958749 solveBoard [1]
0.07 0.00 2768183/2958749 checkIfVisited [4]
[5] 1.1 0.07 0.00 2958749 compareBoard [5]
-----------------------------------------------
0.01 0.02 358000/358000 solveBoard [1]
[6] 0.5 0.01 0.02 358000 moveBoard [6]
0.01 0.00 280103/280103 copyBoard [11]
0.00 0.01 358000/358000 isValidMove [13]
0.00 0.00 280103/638103 getBlankPos [10]
0.00 0.00 280103/280103 swap [17]
-----------------------------------------------
0.01 0.00 89539/280105 solveBoard [1]
0.01 0.00 190566/280105 freeList [9]
[7] 0.3 0.02 0.00 280105 freeBoard [7]
-----------------------------------------------
0.01 0.00 3048286/3048286 checkIfVisited [4]
[8] 0.2 0.01 0.00 3048286 getParent [8]
-----------------------------------------------
0.00 0.01 1/1 solveBoard [1]
[9] 0.2 0.00 0.01 1 freeList [9]
0.01 0.00 190566/280105 freeBoard [7]
-----------------------------------------------
0.00 0.00 280103/638103 moveBoard [6]
0.01 0.00 358000/638103 isValidMove [13]
[10] 0.2 0.01 0.00 638103 getBlankPos [10]
-----------------------------------------------
0.01 0.00 280103/280103 moveBoard [6]
[11] 0.2 0.01 0.00 280103 copyBoard [11]
-----------------------------------------------
<spontaneous>
[12] 0.2 0.01 0.00 free [12]
-----------------------------------------------
0.00 0.01 358000/358000 moveBoard [6]
[13] 0.1 0.00 0.01 358000 isValidMove [13]
0.01 0.00 358000/638103 getBlankPos [10]
-----------------------------------------------
0.01 0.00 280103/280103 solveBoard [1]
[14] 0.1 0.01 0.00 280103 setParent [14]
-----------------------------------------------
0.00 0.00 280103/280103 moveBoard [6]
[17] 0.0 0.00 0.00 280103 swap [17]
-----------------------------------------------
0.00 0.00 190566/190566 solveBoard [1]
[18] 0.0 0.00 0.00 190566 addToList [18]
-----------------------------------------------
0.00 0.00 89500/89500 solveBoard [1]
[19] 0.0 0.00 0.00 89500 pop [19]
-----------------------------------------------
0.00 0.00 2/18 main [2]
0.00 0.00 16/18 printParents [29]
[20] 0.0 0.00 0.00 18 printBoard [20]
-----------------------------------------------
0.00 0.00 2/2 isSolvable [28]
[21] 0.0 0.00 0.00 2 calcParity [21]
-----------------------------------------------
0.00 0.00 2/2 readTiles [25]
[22] 0.0 0.00 0.00 2 checkIfRepeats [22]
-----------------------------------------------
0.00 0.00 2/2 readTiles [25]
[23] 0.0 0.00 0.00 2 checkIfValidTiles [23]
-----------------------------------------------
0.00 0.00 2/2 readTiles [25]
[24] 0.0 0.00 0.00 2 createBoard [24]
-----------------------------------------------
0.00 0.00 2/2 main [2]
[25] 0.0 0.00 0.00 2 readTiles [25]
0.00 0.00 2/2 checkIfValidTiles [23]
0.00 0.00 2/2 checkIfRepeats [22]
0.00 0.00 2/2 createBoard [24]
-----------------------------------------------
0.00 0.00 1/1 solveBoard [1]
[26] 0.0 0.00 0.00 1 createQuack [26]
-----------------------------------------------
0.00 0.00 1/1 solveBoard [1]
[27] 0.0 0.00 0.00 1 freeQuack [27]
-----------------------------------------------
0.00 0.00 1/1 main [2]
[28] 0.0 0.00 0.00 1 isSolvable [28]
0.00 0.00 2/2 calcParity [21]
-----------------------------------------------
16 printParents [29]
0.00 0.00 1/1 solveBoard [1]
[29] 0.0 0.00 0.00 1+16 printParents [29]
0.00 0.00 16/18 printBoard [20]
16 printParents [29]
-----------------------------------------------
Index by function name
[18] addToList [12] free [19] pop
[21] calcParity [7] freeBoard [20] printBoard
[22] checkIfRepeats [9] freeList [29] printParents
[23] checkIfValidTiles [27] freeQuack [3] qush
[4] checkIfVisited [10] getBlankPos [25] readTiles
[5] compareBoard [8] getParent [14] setParent
[11] copyBoard [28] isSolvable [1] solveBoard
[24] createBoard [13] isValidMove [17] swap
[26] createQuack [6] moveBoard