7、探索搜索算法：从性能优化到实际应用

探索搜索算法：从性能优化到实际应用

1. 性能优化的初步探索

在处理日志文件数据时，运行如下命令可以统计不同文章的获取次数：

~/dev/bc/ 548> zcat ~/ongoing/logs/2006-12-17.log.gz | \
                 time ruby code/report-counts.rb

运行结果如下：
| 文章标识 | 获取次数 |
| — | — |
| 2006/12/11/Mac - Crash | 4765 |
| 2006/01/31/Data - Protection | 3138 |
| 2006/12/10/EMail | 1865 |
| 2006/03/30/Teacup | 1650 |
| 2006/12/11/Java | 1645 |
| 2006/07/28/Open - Data | 1100 |
| 2006/11/27/Choose - Relax | 900 |
| 2003/09/18/NXML | 705 |
| 2006/07/03/July - 1 - Fireworks | 692 |
| 2006/12/13/Blog - PR | 673 |

该程序在 1.67 GHz 的 Apple PowerBook 上运行耗时 13.54 秒，感觉有点慢。为了判断是否需要优化，使用 Perl 编写了类似程序，发现 Perl 版本耗时减半。但优化程序需要消耗程序员的时间，在