论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2008-08-07 17:47 |只看该作者 |倒序浏览

我想请问下遍历120(一级目录)×256(二级目录)×132(文件)=4055040 总共这么多文件
并对每个文件进行读操作，匹配相应的字符串，然后将所有匹配到的4055040个记录写到一个文件中
这么一个操作大概会用多长时间呢?

有什么方法可以对程序进行优化，从而缩短程序执行时间。。。

文库|博客

happy_fish100

巨富豪门

论坛徽章:: 4

2楼 [报告]

发表于 2008-08-07 18:07 |只看该作者

回复 #1 shootingstar_w 的帖子

得看文件大小了，如果文件比较小，应该还是比较快的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

shootingstar_w

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2008-08-07 18:14 |只看该作者

回复 #2 happy_fish100 的帖子

文件在20～30k 左右
现在用的是ftw()进行遍历的
想了解下大概处理这些文件会是个什么样的时间？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

happy_fish100

巨富豪门

论坛徽章:: 4

4楼 [报告]

发表于 2008-08-07 18:19 |只看该作者

回复 #3 shootingstar_w 的帖子

因为文件数目很大，具体要执行多长时间，和程序的效率会有直接关系。实际测试一下看下结果吧。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

Roemer

小富即安

论坛徽章:: 0

5楼 [报告]

发表于 2008-08-07 19:14 |只看该作者

O(n) ?

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

lukeden

丰衣足食

论坛徽章:: 0

6楼 [报告]

发表于 2008-08-07 20:18 |只看该作者

应该会很慢的，这个是大量的I/0，特别是频繁的打开关闭文件。打开文件的速度无法提高，可以在读文件的时候选取何时的块大小，提高读取速度，另外处理的时候选用好的算法。没有做过，拙见

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 程序执行时间问题

程序执行时间问题 [复制链接]

回复 #1 shootingstar_w 的帖子

回复 #2 happy_fish100 的帖子

回复 #3 shootingstar_w 的帖子

浏览过的版块