Some perils of performance prediction: a case study on pattern matching

被引：4
|
作者：
Fenwick, P
机构：
[1] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
[2] Univ Vermont, Burlington, VT 05405 USA
来源：
SOFTWARE-PRACTICE & EXPERIENCE | 2001年 / 31卷 / 09期
关键词：
string-searching; pattern matching; timings; performance; prediction; observation;
D O I：
10.1002/spe.392
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Recent experience with string searching or pattern matching algorithms revealed wide discrepancies between predicted and observed performance, Further observations on a variety of computers revealed even greater variations between those algorithms on different computers. These observations are collected here as an example of problems in real-world comparison of algorithms. Copyright (C) 2001 John Wiley & Sons, Ltd.
引用
收藏
页码：835 / 843
页数：9
相关论文
共 50 条
12345