シリアルサーチと正規表現の速度比較
indexOf()とRegExp()の速度比較です。文字列の一番最後にあるXYZの文字にマッチするまでの速度を比較しています。
テストマシンはPower Mac G5 (2GHzx2、メモリ4GB)、WindowsはXP SP2 (3.0GHz、768MB) で行っています。動作速度は何度かリロードした場合の値になっています。また、動作速度は環境により異なるので、あくまでも参考程度にしてください。
【
サンプル1を実行】
【
サンプル2を実行】
OS | ブラウザ | indexOf (msec) | 正規表現 (msec) |
MacOS X (10.4.7) | Safari 2.0.4 | 2250 | 6350 |
MacOS X (10.4.7) | Firefox 1.5.0.4 | 670 | 2173 |
MacOS X (10.4.7) | Opera 9.0 | 480 | 1860 |
Windows XP SP2 | Internet Explorer 6 | 328 | 1350 |
Windows XP SP2 | Firefox 1.5.0.4 | 453 | 1828 |
Windows XP SP2 | Opera 9.0 | 250 | 1150 |
【サンプル1】
■HTMLファイル
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="content-type" content="text/html;charset=utf-8">
<script type="text/javascript" src="test.js"></script>
<title>Sample</title>
</head>
<body>
<p>JavaScript Speed Test</p>
<div id="outputArea"></div>
</body>
</html>
■スクリプトファイル (test.js)
window.onload = function() {
var num = 100000;
srcText = "JavaScript Search/RegExp Sample, JavaScriptによるシリアルサーチ検索/正規表現のサンプル, XYZ";
s = (new Date()).getTime();
for (var i=0; i<num; i++) {
n = srcText.indexOf("XYZ");
}
e = (new Date()).getTime();
alert(e-s);
}
【サンプル2】
■HTMLファイル
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="content-type" content="text/html;charset=utf-8">
<script type="text/javascript" src="test.js"></script>
<title>Sample</title>
</head>
<body>
<p>JavaScript Speed Test</p>
<div id="outputArea"></div>
</body>
</html>
■スクリプトファイル (test.js)
window.onload = function() {
var num = 100000;
srcText = "JavaScript Search/RegExp Sample, JavaScriptによるシリアルサーチ検索/正規表現のサンプル, XYZ";
s = (new Date()).getTime();
for (var i=0; i<num; i++) {
n = srcText.match(/XYZ/);
}
e = (new Date()).getTime();
alert(e-s);
}