软件工程——数独 最终Release版本性能测试结果

测试环境

• Windows10 64bit
• Intel VTune Profile
• AMD 2700x

sudoku.exe -c 1000000

生成1e6的数据量运行状况如下。

总用时

 

 最耗时函数

 

 

void copySudoku(const Sudoku& src, char* dst)
    {
        int k = 0;
        for (int i = 1; i < N_ROW_SUDOKU; i++)
        {
            for (int j = 1; j < N_ROW_SUDOKU; j++)
            {
                dst[k++] = src[i][j] + '0';
                dst[k++] = ' ';
            }
            dst[k - 1] = '\n';//行末无空格
        }
        dst[k++] = '\n';
        p_start_buff += k;
        return;
    }

if (is_end)
        {
            if (h_sudoku_txt)
            {
                WriteFile(
                    h_sudoku_txt,
                    SudokuPrinter::buff,
                    SudokuPrinter::num_sudoku_in_buff * SudokuPrinter::num_bytes_of_sudoku - 2,//最后两个换行不写入，即最后一个数独后面没有空行
                    &written,
                    NULL
                );
                closeTxt();
            }
        }
        else
        {
            if (h_sudoku_txt)
                WriteFile(h_sudoku_txt,
                    SudokuPrinter::buff,
                    SudokuPrinter::num_sudoku_in_buff * SudokuPrinter::num_bytes_of_sudoku,
                    &written,
                    NULL
                );
        }

有效CPU利用率直方图

从下图可以看出生成数独环节CPU占用率并不高。

 

 软件详细信息

程序占用内存仅为2MB

 

 

 

sudoku.exe -s problem.txt

求解1e6的数独，每个数独至少30个空，分析如下：

运行时间

 

 

最耗时函数

solveSudoku是求解数独的核心函数，也是占用时间最多的。

 

 

 

CPU利用率

从下图可以看出CPU利用率并不是很高。

 

 

软件详细信息

可以看出软件占用内存非常小，仅有4MB

 

 

 

总结

综合看来，数独生成和求解算法还是相当高效的。其中读取和写入并没有占据太多程序时间。