摘要: 这次作业不仅花费大量时间码代码,也对代码的实现过程进行了记录,对windows与linux上的性能进行了分析,并对其进行了优化以及测试。 因为内容实在过于庞杂,放在一篇文章观感太差,现将各个工作的总结放置在下面。 第一次作业 PSP 代码规范 项目所得 总结:代码实现过程(花了许多时间写清逻辑) 总 阅读全文
posted @ 2018-03-30 23:48 浅踏雪无痕 阅读(113) 评论(1) 推荐(0) 编辑
摘要: 调查之后,Linux下可选的性能分析工具有 最终使用的是valgrind,结果如下。 与windows下一样,ReadByChar函数占用时间最多。 其之下map键值查找又占用较多时间,往下看可以看到hash运算,相等判别都用时较多,因为1600W多次插入,每次都要计算。 可见,:Linux下瓶颈依 阅读全文
posted @ 2018-03-30 23:34 浅踏雪无痕 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 仔细分析,程序面临的最大困难其实是识别单词,并且top10一定要按字典顺序输出.对于单词,就只有纯字母单词,带数字的单词,应设计测试验证各种情况下其单词的最优先顺序变化时,top10也能输出正确的形式。还有命令行输入参数自动识别文件与文件夹的功能。 1 空文件夹 ok 文件夹输入 验证空文件,仍然能 阅读全文
posted @ 2018-03-30 22:04 浅踏雪无痕 阅读(198) 评论(1) 推荐(0) 编辑
摘要: 性能分析以及优化 使用的是vs2017自带的性能分析工具。 主要分析了遇到的性能瓶颈,以及想到的优化方法,有的验证了,有的没有来得及。 首先看整体用时以及cpu占有率。 最终在我的设备上(I5-5200U 三星860EVO固态)运行时间约为27.3S。期间cpu占有率比较稳定. 前0.5秒cpu占用 阅读全文
posted @ 2018-03-30 17:23 浅踏雪无痕 阅读(1596) 评论(3) 推荐(0) 编辑