此作业要求参见:https://edu.cnblogs.com/campus/nenu/2019fall/homework/7628
要求0 以 战争与和平 作为输入文件,重读向由文件系统读入。连续三次运行,给出每次消耗时间、CPU参数
连续三次运行时间截图
cpu参数: IntelCorei5-8265u @ 1.60GHz四核
第一次运行
第二次运行
第三次运行
三次运行平均时间约为67.237,时间相比同学们的程序显得过长。
要求1 给出你猜测程序的瓶颈。你认为优化会有最佳效果,或者在上周在此处做过优化 (或考虑到优化,因此更差的代码没有写出) 。
因为采用的是指针遍历的方法,我在递交词频统计时候就已经说明此程序最大的缺点就是查找时间长,程序需要挨个去寻找然后输出。室友推荐我使用哈希法,目前还不太熟。
要求2 通过 profile 找出程序的瓶颈。给出程序运行中最花费时间的3个函数(或代码片断)。要求包括截图。
vs上经过几次尝试profile都无法成功,上网查找之后最后也没有实现,猜测以下代码是程序花费时间最多的
void open_file_dst(char **dst, char *path) { ifstream fp; fp.open(path, ios::in); fp.seekg(0, ios::end); int file_size = (int)(fp.tellg()) + 1; fp.seekg(0, ios::beg); memset(*dst, 0, file_size); fp.read(*dst, file_size - 1); fp.close(); (*dst) += strlen(*dst); }
要求3 根据瓶颈,"尽力而为"地优化程序性能。
尝试用分块的方法进行优化,在过程中出现错误
总结:在本次作业中,测试没有完成,代码优化过程中又出现错误,所以代码没有提交,没有办法参与此次速度排名评测。通过本次作业暴漏我专业性方面知识的缺乏,丰富了对于profile测试的了解,要多关注与软件有关的话题和知识。