85
edits
Changes
→Sudoku Puzzle Solver by Gurpreet Singh
{| class="wikitable mw-collapsible mw-collapsed"
! Flat profile
|-
|
Call graph
granularity: each sample hit covers 2 byte(s) no time propagated
The Call graph for the following looks like:
{| class="wikitable mw-collapsible mw-collapsed"
! Flat profile
|-
|
Call graph
[6] checkSquare(int, int, int) [20] __static_initialization_and_destruction_0(int, int) [3] placeNum(int, int)
|}
From the above Call graph we can see that for a harder Sudoku puzzle, the time increased significantly. Moreover, it can also be seen that almost 50% of the time is consumed by the checkRow function, 18.8% by checkColumn and finally 12% by the checkSquare function. Thousand of calls were made to these 3 functions, if we parallelizing these functions then the efficiency of the program can be increased significantly.