Boost-Commit :

Date view	Thread view	Subject view	Author view

From: john_at_[hidden]
Date: 2008-03-15 14:18:41

Next message: john_at_[hidden]: "[Boost-commit] svn:boost r43632 - trunk/libs/regex/doc"
Previous message: stipe_at_[hidden]: "[Boost-commit] svn:boost r43630 - in sandbox/SOC/2007/signals/libs/dataflow: build/xcodeide/dataflow.xcodeproj example/signals"

Author: johnmaddock
Date: 2008-03-15 14:18:41 EDT (Sat, 15 Mar 2008)
New Revision: 43631
URL: http://svn.boost.org/trac/boost/changeset/43631

Log:
Added missing files.
Added:
branches/release/libs/regex/doc/gcc-performance.html (contents, props changed)
branches/release/libs/regex/doc/vc71-performance.html (contents, props changed)

Added: branches/release/libs/regex/doc/gcc-performance.html
==============================================================================
--- (empty file)
+++ branches/release/libs/regex/doc/gcc-performance.html 2008-03-15 14:18:41 EDT (Sat, 15 Mar 2008)
@@ -0,0 +1,543 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 3.2//EN">
+<html>
+ <head>
+ <title>Regular Expression Performance Comparison (gcc 3.2)</title>
+ <meta name="generator" content="HTML Tidy, see www.w3.org">
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
+ <meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5">
+ <META content="C:\PROGRAM FILES\MICROSOFT OFFICE\OFFICE\html.dot" name="Template">
+ <meta name="GENERATOR" content="Microsoft FrontPage Express 2.0">
+ </head>
+ <body bgcolor="#ffffff" link="#0000ff" vlink="#800080">
+ <h2>Regular Expression Performance Comparison</h2>
+ The following tables provide comparisons between the following regular
+ expression libraries:
+ The Boost regex library.
+ The GNU regular expression library.
+ Philip Hazel's PCRE library.
+ <h3>Details</h3>
+ Machine: Intel Pentium 4 2.8GHz PC.
+ Compiler: GNU C++ version 3.2 20020927 (prerelease).
+ C++ Standard Library: GNU libstdc++ version 20020927.
+ OS: Cygwin.
+ Boost version: 1.31.0.
+ PCRE version: 4.1.
+ As ever care should be taken in interpreting the results, only sensible regular
+ expressions (rather than pathological cases) are given, most are taken from the
+ Boost regex examples, or from the <a href="http://www.regxlib.com/">Library of
+ Regular Expressions</a>. In addition, some variation in the relative
+ performance of these libraries can be expected on other machines - as memory
+ access and processor caching effects can be quite large for most finite state
+ machine algorithms. In each case the first figure given is the relative time
+ taken (so a value of 1.0 is as good as it gets), while the second figure is the
+ actual time taken.
+ <h3>Averages</h3>
+ The following are the average relative scores for all the tests: the perfect
+ regular expression library would score 1, in practice anything less than 2
+ is pretty good.
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td>1.4503</td>
+ <td>1.49124</td>
+ <td>108.372</td>
+ <td>1.56255</td>
+ </tr>
+ </table>
+ 
+ 
+ <h3>Comparison 1: Long Search</h3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within a long English language text was measured
+ (mtent12.txt
+ from Project Gutenberg, 19Mb). 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>Twain</code></td>
+ <td>3.49 
+ (0.205s)</td>
+ <td>4.09 
+ (0.24s)</td>
+ <td>65.2 
+ (3.83s)</td>
+ <td>1 
+ (0.0588s)</td>
+ </tr>
+ <tr>
+ <td><code>Huck[[:alpha:]]+</code></td>
+ <td>3.86 
+ (0.203s)</td>
+ <td>4.52 
+ (0.238s)</td>
+ <td>100 
+ (5.26s)</td>
+ <td>1 
+ (0.0526s)</td>
+ </tr>
+ <tr>
+ <td><code>[[:alpha:]]+ing</code></td>
+ <td>1.01 
+ (1.23s)</td>
+ <td>1 
+ (1.22s)</td>
+ <td>4.95 
+ (6.04s)</td>
+ <td>4.67 
+ (5.71s)</td>
+ </tr>
+ <tr>
+ <td><code>^[^ ]*?Twain</code></td>
+ <td>1 
+ (0.31s)</td>
+ <td>1.05 
+ (0.326s)</td>
+ <td>NA</td>
+ <td>3.32 
+ (1.03s)</td>
+ </tr>
+ <tr>
+ <td><code>Tom|Sawyer|Huckleberry|Finn</code></td>
+ <td>1.02 
+ (0.125s)</td>
+ <td>1 
+ (0.123s)</td>
+ <td>165 
+ (20.3s)</td>
+ <td>1.08 
+ (0.133s)</td>
+ </tr>
+ <tr>
+ <td><code> (Tom|Sawyer|Huckleberry|Finn).{0,30}river|river.{0,30}(Tom|Sawyer|Huckleberry|Finn)</code></td>
+ <td>1 
+ (0.345s)</td>
+ <td>1.03 
+ (0.355s)</td>
+ <td>NA</td>
+ <td>1.71 
+ (0.59s)</td>
+ </tr>
+ </table>
+ 
+ 
+ <h3>Comparison 2: Medium Sized Search</h3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within a medium sized English language text was
+ measured (the first 50K from mtent12.txt). 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>Twain</code></td>
+ <td>1.8 
+ (0.000519s)</td>
+ <td>2.14 
+ (0.000616s)</td>
+ <td>9.08 
+ (0.00262s)</td>
+ <td>1 
+ (0.000289s)</td>
+ </tr>
+ <tr>
+ <td><code>Huck[[:alpha:]]+</code></td>
+ <td>3.65 
+ (0.000499s)</td>
+ <td>4.36 
+ (0.000597s)</td>
+ <td>1 
+ (0.000137s)</td>
+ <td>1.43 
+ (0.000196s)</td>
+ </tr>
+ <tr>
+ <td><code>[[:alpha:]]+ing</code></td>
+ <td>1 
+ (0.00258s)</td>
+ <td>1 
+ (0.00258s)</td>
+ <td>5.28 
+ (0.0136s)</td>
+ <td>5.63 
+ (0.0145s)</td>
+ </tr>
+ <tr>
+ <td><code>^[^ ]*?Twain</code></td>
+ <td>1 
+ (0.000929s)</td>
+ <td>1.03 
+ (0.000957s)</td>
+ <td>NA</td>
+ <td>2.82 
+ (0.00262s)</td>
+ </tr>
+ <tr>
+ <td><code>Tom|Sawyer|Huckleberry|Finn</code></td>
+ <td>1 
+ (0.000812s)</td>
+ <td>1 
+ (0.000812s)</td>
+ <td>60.1 
+ (0.0488s)</td>
+ <td>1.28 
+ (0.00104s)</td>
+ </tr>
+ <tr>
+ <td><code> (Tom|Sawyer|Huckleberry|Finn).{0,30}river|river.{0,30}(Tom|Sawyer|Huckleberry|Finn)</code></td>
+ <td>1.02 
+ (0.00178s)</td>
+ <td>1 
+ (0.00174s)</td>
+ <td>242 
+ (0.421s)</td>
+ <td>1.3 
+ (0.00227s)</td>
+ </tr>
+ </table>
+ 
+ 
+ <h3>Comparison 3: C++ Code Search</h3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within the C++ source file <a href="../../../boost/crc.hpp">
+ boost/crc.hpp</a> was measured. 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code> ^(template[[:space:]]*<[^;:{]+>[[:space:]]*)?(class|struct)[[:space:]]*(\<\w+\>([
+ ]*$[^)]*$)?[[:space:]]*)*(\<\w*\>)[[:space:]]*(<[^;:{]+>[[:space:]]*)?(\{|:[^;\{()]*\{)</code></td>
+ <td>1.04 
+ (0.000144s)</td>
+ <td>1 
+ (0.000139s)</td>
+ <td>862 
+ (0.12s)</td>
+ <td>4.56 
+ (0.000636s)</td>
+ </tr>
+ <tr>
+ <td><code>(^[
+ ]*#(?:[^\\\n]|\\[^\n_[:punct:][:alnum:]]*[\n[:punct:][:word:]])*)|(//[^\n]*|/\*.*?\*/)|\<([+-]?(?:(?:0x[[:xdigit:]]+)|(?:(?:[[:digit:]]*\.)?[[:digit:]]+(?:[eE][+-]?[[:digit:]]+)?))u?(?:(?:int(?:8|16|32|64))|L)?)\>|('(?:[^\\']|\\.)*'|"(?:[^\\"]|\\.)*")|\<(__asm|__cdecl|__declspec|__export|__far16|__fastcall|__fortran|__import|__pascal|__rtti|__stdcall|_asm|_cdecl|__except|_export|_far16|_fastcall|__finally|_fortran|_import|_pascal|_stdcall|__thread|__try|asm|auto|bool|break|case|catch|cdecl|char|class|const|const_cast|continue|default|delete|do|double|dynamic_cast|else|enum|explicit|extern|false|float|for|friend|goto|if|inline|int|long|mutable|namespace|new|operator|pascal|private|protected|public|register|reinterpret_cast|return|short|signed|sizeof|static|static_cast|struct|switch|template|this|throw|true|try|typedef|typeid|typename|union|unsigned|using|virtual|void|volatile|wchar_t|while)\></code></td>
+ <td>1 
+ (0.0139s)</td>
+ <td>1.01 
+ (0.0141s)</td>
+ <td>NA</td>
+ <td>1.55 
+ (0.0216s)</td>
+ </tr>
+ <tr>
+ <td><code>^[ ]*#[ ]*include[ ]+("[^"]+"|<[^>]+>)</code></td>
+ <td>1.04 
+ (0.000332s)</td>
+ <td>1 
+ (0.000318s)</td>
+ <td>130 
+ (0.0413s)</td>
+ <td>1.72 
+ (0.000547s)</td>
+ </tr>
+ <tr>
+ <td><code>^[ ]*#[ ]*include[ ]+("boost/[^"]+"|<boost/[^>]+>)</code></td>
+ <td>1.02 
+ (0.000323s)</td>
+ <td>1 
+ (0.000318s)</td>
+ <td>150 
+ (0.0476s)</td>
+ <td>1.72 
+ (0.000547s)</td>
+ </tr>
+ </table>
+ 
+ <h3></h3>
+ <H3>Comparison 4: HTML Document Search
+ </H3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within the html file libs/libraries.htm
+ was measured. 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>beman|john|dave</code></td>
+ <td>1.03 
+ (0.000367s)</td>
+ <td>1 
+ (0.000357s)</td>
+ <td>47.4 
+ (0.0169s)</td>
+ <td>1.16 
+ (0.000416s)</td>
+ </tr>
+ <tr>
+ <td><code>.*?</code></td>
+ <td>1.25 
+ (0.000459s)</td>
+ <td>1 
+ (0.000367s)</td>
+ <td>NA</td>
+ <td>1.03 
+ (0.000376s)</td>
+ </tr>
+ <tr>
+ <td><code> <a[^>]+href=("[^"]*"|[^[:space:]]+)[^>]*></code></td>
+ <td>1 
+ (0.000509s)</td>
+ <td>1.02 
+ (0.000518s)</td>
+ <td>305 
+ (0.155s)</td>
+ <td>1.1 
+ (0.000558s)</td>
+ </tr>
+ <tr>
+ <td><code> <h[12345678][^>]*>.*?</h[12345678]></code></td>
+ <td>1.04 
+ (0.00025s)</td>
+ <td>1 
+ (0.00024s)</td>
+ <td>NA</td>
+ <td>1.16 
+ (0.000279s)</td>
+ </tr>
+ <tr>
+ <td><code> <img[^>]+src=("[^"]*"|[^[:space:]]+)[^>]*></code></td>
+ <td>2.22 
+ (0.000489s)</td>
+ <td>1.69 
+ (0.000372s)</td>
+ <td>148 
+ (0.0326s)</td>
+ <td>1 
+ (0.00022s)</td>
+ </tr>
+ <tr>
+ <td><code> <font[^>]+face=("[^"]*"|[^[:space:]]+)[^>]*>.*?</code></td>
+ <td>1.71 
+ (0.000371s)</td>
+ <td>1.75 
+ (0.000381s)</td>
+ <td>NA</td>
+ <td>1 
+ (0.000218s)</td>
+ </tr>
+ </table>
+ 
+ 
+ <h3>Comparison 3: Simple Matches</h3>
+ For each of the following regular expressions the time taken to match against
+ the text indicated was measured. 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>Text</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>abc</code></td>
+ <td>abc</td>
+ <td>1.36 
+ (2.15e-07s)</td>
+ <td>1.36 
+ (2.15e-07s)</td>
+ <td>2.76 
+ (4.34e-07s)</td>
+ <td>1 
+ (1.58e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>^([0-9]+)(\-| |$)(.*)$</code></td>
+ <td>100- this is a line of ftp response which contains a message string</td>
+ <td>1.55 
+ (7.26e-07s)</td>
+ <td>1.51 
+ (7.07e-07s)</td>
+ <td>319 
+ (0.000149s)</td>
+ <td>1 
+ (4.67e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>([[:digit:]]{4}[- ]){3}[[:digit:]]{3,4}</code></td>
+ <td>1234-5678-1234-456</td>
+ <td>1.96 
+ (9.54e-07s)</td>
+ <td>1.96 
+ (9.54e-07s)</td>
+ <td>44.5 
+ (2.17e-05s)</td>
+ <td>1 
+ (4.87e-07s)</td>
+ </tr>
+ <tr>
+ <td><code> ^([a-zA-Z0-9_\-\.]+)@((\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$</code></td>
+ <td>john_at_[hidden]</td>
+ <td>1.22 
+ (1.51e-06s)</td>
+ <td>1.23 
+ (1.53e-06s)</td>
+ <td>162 
+ (0.000201s)</td>
+ <td>1 
+ (1.24e-06s)</td>
+ </tr>
+ <tr>
+ <td><code> ^([a-zA-Z0-9_\-\.]+)@((\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$</code></td>
+ <td>foo12_at_[hidden]</td>
+ <td>1.28 
+ (1.47e-06s)</td>
+ <td>1.3 
+ (1.49e-06s)</td>
+ <td>104 
+ (0.00012s)</td>
+ <td>1 
+ (1.15e-06s)</td>
+ </tr>
+ <tr>
+ <td><code> ^([a-zA-Z0-9_\-\.]+)@((\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$</code></td>
+ <td>bob.smith_at_[hidden]</td>
+ <td>1.28 
+ (1.47e-06s)</td>
+ <td>1.3 
+ (1.49e-06s)</td>
+ <td>113 
+ (0.00013s)</td>
+ <td>1 
+ (1.15e-06s)</td>
+ </tr>
+ <tr>
+ <td><code>^[a-zA-Z]{1,2}[0-9][0-9A-Za-z]{0,1} {0,1}[0-9][A-Za-z]{2}$</code></td>
+ <td>EH10 2QQ</td>
+ <td>1.38 
+ (4.68e-07s)</td>
+ <td>1.41 
+ (4.77e-07s)</td>
+ <td>13.5 
+ (4.59e-06s)</td>
+ <td>1 
+ (3.39e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>^[a-zA-Z]{1,2}[0-9][0-9A-Za-z]{0,1} {0,1}[0-9][A-Za-z]{2}$</code></td>
+ <td>G1 1AA</td>
+ <td>1.28 
+ (4.35e-07s)</td>
+ <td>1.25 
+ (4.25e-07s)</td>
+ <td>11.7 
+ (3.97e-06s)</td>
+ <td>1 
+ (3.39e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>^[a-zA-Z]{1,2}[0-9][0-9A-Za-z]{0,1} {0,1}[0-9][A-Za-z]{2}$</code></td>
+ <td>SW1 1ZZ</td>
+ <td>1.32 
+ (4.53e-07s)</td>
+ <td>1.31 
+ (4.49e-07s)</td>
+ <td>12.2 
+ (4.2e-06s)</td>
+ <td>1 
+ (3.44e-07s)</td>
+ </tr>
+ <tr>
+ <td><code> ^[[:digit:]]{1,2}/[[:digit:]]{1,2}/[[:digit:]]{4}$</code></td>
+ <td>4/1/2001</td>
+ <td>1.16 
+ (3.82e-07s)</td>
+ <td>1.2 
+ (3.96e-07s)</td>
+ <td>13.9 
+ (4.59e-06s)</td>
+ <td>1 
+ (3.29e-07s)</td>
+ </tr>
+ <tr>
+ <td><code> ^[[:digit:]]{1,2}/[[:digit:]]{1,2}/[[:digit:]]{4}$</code></td>
+ <td>12/12/2001</td>
+ <td>1.38 
+ (4.49e-07s)</td>
+ <td>1.38 
+ (4.49e-07s)</td>
+ <td>16 
+ (5.2e-06s)</td>
+ <td>1 
+ (3.25e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>^[-+]?[[:digit:]]*\.?[[:digit:]]*$</code></td>
+ <td>123</td>
+ <td>1.19 
+ (7.64e-07s)</td>
+ <td>1.16 
+ (7.45e-07s)</td>
+ <td>7.51 
+ (4.81e-06s)</td>
+ <td>1 
+ (6.4e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>^[-+]?[[:digit:]]*\.?[[:digit:]]*$</code></td>
+ <td>+3.14159</td>
+ <td>1.32 
+ (8.97e-07s)</td>
+ <td>1.31 
+ (8.88e-07s)</td>
+ <td>14 
+ (9.48e-06s)</td>
+ <td>1 
+ (6.78e-07s)</td>
+ </tr>
+ <tr>
+ <td><code>^[-+]?[[:digit:]]*\.?[[:digit:]]*$</code></td>
+ <td>-3.14159</td>
+ <td>1.32 
+ (8.97e-07s)</td>
+ <td>1.31 
+ (8.88e-07s)</td>
+ <td>14 
+ (9.48e-06s)</td>
+ <td>1 
+ (6.78e-07s)</td>
+ </tr>
+ </table>
+ 
+ 
+ <hr>
+ © Copyright John Maddock 2003
+ Use, modification and distribution are subject to the Boost Software License,
+ Version 1.0. (See accompanying file LICENSE_1_0.txt
+ or copy at http://www.boost.org/LICENSE_1_0.txt)
+ </body>
+</html>
+

Added: branches/release/libs/regex/doc/vc71-performance.html
==============================================================================
--- (empty file)
+++ branches/release/libs/regex/doc/vc71-performance.html 2008-03-15 14:18:41 EDT (Sat, 15 Mar 2008)
@@ -0,0 +1,703 @@
+<html>
+ <head>
+ <title>Regular Expression Performance Comparison</title>
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
+ <meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5">
+ <meta name="Template" content="C:\PROGRAM FILES\MICROSOFT OFFICE\OFFICE\html.dot">
+ <meta name="GENERATOR" content="Microsoft FrontPage Express 2.0">
+ </head>
+ <body bgcolor="#ffffff" link="#0000ff" vlink="#800080">
+ <h2>Regular Expression Performance Comparison</h2>
+ 
+ The following tables provide comparisons between the following regular
+ expression libraries:
+ GRETA.
+ The Boost regex library.
+ Henry Spencer's regular expression library
+ - this is provided for comparison as a typical non-backtracking implementation.
+ Philip Hazel's PCRE library.
+ <H3>Details</H3>
+ Machine: Intel Pentium 4 2.8GHz PC.
+ Compiler: Microsoft Visual C++ version 7.1.
+ C++ Standard Library: Dinkumware standard library version 313.
+ OS: Win32.
+ Boost version: 1.31.0.
+ PCRE version: 3.9.
+ 
+ As ever care should be taken in interpreting the results, only sensible regular
+ expressions (rather than pathological cases) are given, most are taken from the
+ Boost regex examples, or from the <a href="http://www.regxlib.com/">Library of
+ Regular Expressions</a>. In addition, some variation in the relative
+ performance of these libraries can be expected on other machines - as memory
+ access and processor caching effects can be quite large for most finite state
+ machine algorithms.
+ <H3>Averages</H3>
+ The following are the average relative scores for all the tests: the perfect
+ regular expression library would score 1, in practice any small number
+ (say less that 4 or 5) is pretty good.
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>GRETA</td>
+ <td>GRETA 
+ (non-recursive mode)</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td>2.31619</td>
+ <td>6.14203</td>
+ <td>2.30668</td>
+ <td>1.94363</td>
+ <td>124.752</td>
+ <td>2.09365</td>
+ </tr>
+ </table>
+ 
+ <h3>Comparison 1: Long Search</h3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within a long English language text was measured
+ (mtent12.txt
+ from Project Gutenberg, 19Mb). 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>GRETA</td>
+ <td>GRETA 
+ (non-recursive mode)</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>Twain</code></td>
+ <td>1 
+ (0.0407s)</td>
+ <td>1 
+ (0.0407s)</td>
+ <td>4.18 
+ (0.17s)</td>
+ <td>4.18 
+ (0.17s)</td>
+ <td>135 
+ (5.48s)</td>
+ <td>1.37 
+ (0.0557s)</td>
+ </tr>
+ <tr>
+ <td><code>Huck[[:alpha:]]+</code></td>
+ <td>1.02 
+ (0.0381s)</td>
+ <td>1 
+ (0.0375s)</td>
+ <td>4.53 
+ (0.17s)</td>
+ <td>4.54 
+ (0.17s)</td>
+ <td>166 
+ (6.23s)</td>
+ <td>1.34 
+ (0.0501s)</td>
+ </tr>
+ <tr>
+ <td><code>[[:alpha:]]+ing</code></td>
+ <td>4.3 
+ (4.18s)</td>
+ <td>9.93 
+ (9.65s)</td>
+ <td>1.15 
+ (1.12s)</td>
+ <td>1 
+ (0.972s)</td>
+ <td>8.15 
+ (7.92s)</td>
+ <td>5.85 
+ (5.69s)</td>
+ </tr>
+ <tr>
+ <td><code>^[^ ]*?Twain</code></td>
+ <td>6.25 
+ (1.84s)</td>
+ <td>20.9 
+ (6.16s)</td>
+ <td>1.56 
+ (0.461s)</td>
+ <td>1 
+ (0.295s)</td>
+ <td>NA</td>
+ <td>2.58 
+ (0.761s)</td>
+ </tr>
+ <tr>
+ <td><code>Tom|Sawyer|Huckleberry|Finn</code></td>
+ <td>6.53 
+ (0.711s)</td>
+ <td>11.5 
+ (1.25s)</td>
+ <td>2.3 
+ (0.251s)</td>
+ <td>1 
+ (0.109s)</td>
+ <td>196 
+ (21.4s)</td>
+ <td>1.77 
+ (0.193s)</td>
+ </tr>
+ <tr>
+ <td><code>(Tom|Sawyer|Huckleberry|Finn).{0,30}river|river.{0,30}(Tom|Sawyer|Huckleberry|Finn)</code></td>
+ <td>3.88 
+ (0.972s)</td>
+ <td>6.48 
+ (1.62s)</td>
+ <td>1.66 
+ (0.416s)</td>
+ <td>1 
+ (0.251s)</td>
+ <td>NA</td>
+ <td>2.48 
+ (0.62s)</td>
+ </tr>
+ </table>
+ 
+ <h3>Comparison 2: Medium Sized Search</h3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within a medium sized English language text was
+ measured (the first 50K from mtent12.txt). 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>GRETA</td>
+ <td>GRETA 
+ (non-recursive mode)</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>Twain</code></td>
+ <td>1 
+ (9.05e-005s)</td>
+ <td>1.03 
+ (9.29e-005s)</td>
+ <td>4.92 
+ (0.000445s)</td>
+ <td>4.92 
+ (0.000445s)</td>
+ <td>43.2 
+ (0.00391s)</td>
+ <td>3.18 
+ (0.000288s)</td>
+ </tr>
+ <tr>
+ <td><code>Huck[[:alpha:]]+</code></td>
+ <td>1 
+ (8.56e-005s)</td>
+ <td>1 
+ (8.56e-005s)</td>
+ <td>4.97 
+ (0.000425s)</td>
+ <td>4.98 
+ (0.000426s)</td>
+ <td>2.8 
+ (0.000239s)</td>
+ <td>2.2 
+ (0.000188s)</td>
+ </tr>
+ <tr>
+ <td><code>[[:alpha:]]+ing</code></td>
+ <td>5.29 
+ (0.011s)</td>
+ <td>11.8 
+ (0.0244s)</td>
+ <td>1.19 
+ (0.00246s)</td>
+ <td>1 
+ (0.00207s)</td>
+ <td>8.77 
+ (0.0182s)</td>
+ <td>6.88 
+ (0.0142s)</td>
+ </tr>
+ <tr>
+ <td><code>^[^ ]*?Twain</code></td>
+ <td>5.98 
+ (0.00462s)</td>
+ <td>20.2 
+ (0.0156s)</td>
+ <td>1.54 
+ (0.00119s)</td>
+ <td>1 
+ (0.000772s)</td>
+ <td>NA</td>
+ <td>2.53 
+ (0.00195s)</td>
+ </tr>
+ <tr>
+ <td><code>Tom|Sawyer|Huckleberry|Finn</code></td>
+ <td>3.42 
+ (0.00207s)</td>
+ <td>6.31 
+ (0.00383s)</td>
+ <td>1.71 
+ (0.00104s)</td>
+ <td>1 
+ (0.000606s)</td>
+ <td>81.5 
+ (0.0494s)</td>
+ <td>1.96 
+ (0.00119s)</td>
+ </tr>
+ <tr>
+ <td><code>(Tom|Sawyer|Huckleberry|Finn).{0,30}river|river.{0,30}(Tom|Sawyer|Huckleberry|Finn)</code></td>
+ <td>1.97 
+ (0.00266s)</td>
+ <td>3.77 
+ (0.00509s)</td>
+ <td>1.38 
+ (0.00186s)</td>
+ <td>1 
+ (0.00135s)</td>
+ <td>297 
+ (0.401s)</td>
+ <td>1.77 
+ (0.00238s)</td>
+ </tr>
+ </table>
+ 
+ <H3>Comparison 3: C++ Code Search</H3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within the C++ source file <A href="../../../boost/crc.hpp">
+ boost/crc.hpp</A> was measured. 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>GRETA</td>
+ <td>GRETA 
+ (non-recursive mode)</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>^(template[[:space:]]*<[^;:{]+>[[:space:]]*)?(class|struct)[[:space:]]*(\<\w+\>([
+ ]*$[^)]*$)?[[:space:]]*)*(\<\w*\>)[[:space:]]*(<[^;:{]+>[[:space:]]*)?(\{|:[^;\{()]*\{)</code></td>
+ <td>6.67 
+ (0.00147s)</td>
+ <td>36.9 
+ (0.00813s)</td>
+ <td>1.03 
+ (0.000227s)</td>
+ <td>1 
+ (0.00022s)</td>
+ <td>557 
+ (0.123s)</td>
+ <td>2.57 
+ (0.000566s)</td>
+ </tr>
+ <tr>
+ <td><code>(^[
+ ]*#(?:[^\\\n]|\\[^\n_[:punct:][:alnum:]]*[\n[:punct:][:word:]])*)|(//[^\n]*|/\*.*?\*/)|\<([+-]?(?:(?:0x[[:xdigit:]]+)|(?:(?:[[:digit:]]*\.)?[[:digit:]]+(?:[eE][+-]?[[:digit:]]+)?))u?(?:(?:int(?:8|16|32|64))|L)?)\>|('(?:[^\\']|\\.)*'|"(?:[^\\"]|\\.)*")|\<(__asm|__cdecl|__declspec|__export|__far16|__fastcall|__fortran|__import|__pascal|__rtti|__stdcall|_asm|_cdecl|__except|_export|_far16|_fastcall|__finally|_fortran|_import|_pascal|_stdcall|__thread|__try|asm|auto|bool|break|case|catch|cdecl|char|class|const|const_cast|continue|default|delete|do|double|dynamic_cast|else|enum|explicit|extern|false|float|for|friend|goto|if|inline|int|long|mutable|namespace|new|operator|pascal|private|protected|public|register|reinterpret_cast|return|short|signed|sizeof|static|static_cast|struct|switch|template|this|throw|true|try|typedef|typeid|typename|union|unsigned|using|virtual|void|volatile|wchar_t|while)\></code></td>
+ <td>1 
+ (0.00555s)</td>
+ <td>3.32 
+ (0.0185s)</td>
+ <td>2.53 
+ (0.0141s)</td>
+ <td>1.94 
+ (0.0108s)</td>
+ <td>NA</td>
+ <td>3.38 
+ (0.0188s)</td>
+ </tr>
+ <tr>
+ <td><code>^[ ]*#[ ]*include[ ]+("[^"]+"|<[^>]+>)</code></td>
+ <td>4.77 
+ (0.00156s)</td>
+ <td>24.8 
+ (0.00814s)</td>
+ <td>1.13 
+ (0.000372s)</td>
+ <td>1 
+ (0.000328s)</td>
+ <td>120 
+ (0.0394s)</td>
+ <td>1.58 
+ (0.000518s)</td>
+ </tr>
+ <tr>
+ <td><code>^[ ]*#[ ]*include[ ]+("boost/[^"]+"|<boost/[^>]+>)</code></td>
+ <td>4.72 
+ (0.00154s)</td>
+ <td>24.8 
+ (0.00813s)</td>
+ <td>1.12 
+ (0.000367s)</td>
+ <td>1 
+ (0.000328s)</td>
+ <td>143 
+ (0.0469s)</td>
+ <td>1.58 
+ (0.000518s)</td>
+ </tr>
+ </table>
+ 
+ <H3>
+ <H3>Comparison 4: HTML Document Search</H3>
+ </H3>
+ For each of the following regular expressions the time taken to find all
+ occurrences of the expression within the html file libs/libraries.htm
+ was measured. 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>GRETA</td>
+ <td>GRETA 
+ (non-recursive mode)</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>beman|john|dave</code></td>
+ <td>4.07 
+ (0.00111s)</td>
+ <td>7.14 
+ (0.00195s)</td>
+ <td>1.75 
+ (0.000479s)</td>
+ <td>1 
+ (0.000273s)</td>
+ <td>54.3 
+ (0.0149s)</td>
+ <td>1.83 
+ (0.000499s)</td>
+ </tr>
+ <tr>
+ <td><code>.*?</code></td>
+ <td>1 
+ (6.59e-005s)</td>
+ <td>1.04 
+ (6.84e-005s)</td>
+ <td>4.15 
+ (0.000273s)</td>
+ <td>4.23 
+ (0.000279s)</td>
+ <td>NA</td>
+ <td>4.23 
+ (0.000279s)</td>
+ </tr>
+ <tr>
+ <td><code><a[^>]+href=("[^"]*"|[^[:space:]]+)[^>]*></code></td>
+ <td>1.39 
+ (0.000626s)</td>
+ <td>1.83 
+ (0.000821s)</td>
+ <td>1.41 
+ (0.000636s)</td>
+ <td>1 
+ (0.00045s)</td>
+ <td>351 
+ (0.158s)</td>
+ <td>1.13 
+ (0.000509s)</td>
+ </tr>
+ <tr>
+ <td><code><h[12345678][^>]*>.*?</h[12345678]></code></td>
+ <td>1 
+ (0.000142s)</td>
+ <td>1.21 
+ (0.000171s)</td>
+ <td>2.62 
+ (0.000372s)</td>
+ <td>1.48 
+ (0.00021s)</td>
+ <td>NA</td>
+ <td>1.73 
+ (0.000245s)</td>
+ </tr>
+ <tr>
+ <td><code><img[^>]+src=("[^"]*"|[^[:space:]]+)[^>]*></code></td>
+ <td>1 
+ (5.38e-005s)</td>
+ <td>1.05 
+ (5.63e-005s)</td>
+ <td>5 
+ (0.000269s)</td>
+ <td>5.18 
+ (0.000278s)</td>
+ <td>604 
+ (0.0325s)</td>
+ <td>4.05 
+ (0.000218s)</td>
+ </tr>
+ <tr>
+ <td><code><font[^>]+face=("[^"]*"|[^[:space:]]+)[^>]*>.*?</code></td>
+ <td>1 
+ (6.05e-005s)</td>
+ <td>1.09 
+ (6.59e-005s)</td>
+ <td>4.45 
+ (0.000269s)</td>
+ <td>4.69 
+ (0.000284s)</td>
+ <td>NA</td>
+ <td>3.64 
+ (0.00022s)</td>
+ </tr>
+ </table>
+ 
+ <H3>Comparison 3: Simple Matches</H3>
+ 
+ For each of the following regular expressions the time taken to match against
+ the text indicated was measured. 
+ <table border="1" cellspacing="1">
+ <tr>
+ <td>Expression</td>
+ <td>Text</td>
+ <td>GRETA</td>
+ <td>GRETA 
+ (non-recursive mode)</td>
+ <td>Boost</td>
+ <td>Boost + C++ locale</td>
+ <td>POSIX</td>
+ <td>PCRE</td>
+ </tr>
+ <tr>
+ <td><code>abc</code></td>
+ <td>abc</td>
+ <td>1.32 
+ (2.24e-007s)</td>
+ <td>1.86 
+ (3.15e-007s)</td>
+ <td>1.25 
+ (2.12e-007s)</td>
+ <td>1.24 
+ (2.1e-007s)</td>
+ <td>2.98 
+ (5.05e-007s)</td>
+ <td>1 
+ (1.7e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^([0-9]+)(\-| |$)(.*)$</code></td>
+ <td>100- this is a line of ftp response which contains a message string</td>
+ <td>1.32 
+ (5.91e-007s)</td>
+ <td>1.96 
+ (8.78e-007s)</td>
+ <td>2.68 
+ (1.2e-006s)</td>
+ <td>1.53 
+ (6.88e-007s)</td>
+ <td>332 
+ (0.000149s)</td>
+ <td>1 
+ (4.49e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>([[:digit:]]{4}[- ]){3}[[:digit:]]{3,4}</code></td>
+ <td>1234-5678-1234-456</td>
+ <td>1.44 
+ (7.16e-007s)</td>
+ <td>2.04 
+ (1.01e-006s)</td>
+ <td>3.35 
+ (1.66e-006s)</td>
+ <td>2.15 
+ (1.07e-006s)</td>
+ <td>31.4 
+ (1.56e-005s)</td>
+ <td>1 
+ (4.96e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^([a-zA-Z0-9_\-\.]+)@((\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$</code></td>
+ <td>john_at_[hidden]</td>
+ <td>1 
+ (1.18e-006s)</td>
+ <td>1.42 
+ (1.68e-006s)</td>
+ <td>2.06 
+ (2.44e-006s)</td>
+ <td>1.35 
+ (1.6e-006s)</td>
+ <td>165 
+ (0.000196s)</td>
+ <td>1.06 
+ (1.26e-006s)</td>
+ </tr>
+ <tr>
+ <td><code>^([a-zA-Z0-9_\-\.]+)@((\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$</code></td>
+ <td>foo12_at_[hidden]</td>
+ <td>1 
+ (1.09e-006s)</td>
+ <td>1.44 
+ (1.57e-006s)</td>
+ <td>2.21 
+ (2.4e-006s)</td>
+ <td>1.41 
+ (1.53e-006s)</td>
+ <td>108 
+ (0.000117s)</td>
+ <td>1.04 
+ (1.13e-006s)</td>
+ </tr>
+ <tr>
+ <td><code>^([a-zA-Z0-9_\-\.]+)@((\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$</code></td>
+ <td>bob.smith_at_[hidden]</td>
+ <td>1 
+ (1.07e-006s)</td>
+ <td>1.43 
+ (1.53e-006s)</td>
+ <td>2.21 
+ (2.37e-006s)</td>
+ <td>1.45 
+ (1.55e-006s)</td>
+ <td>123 
+ (0.000132s)</td>
+ <td>1.05 
+ (1.13e-006s)</td>
+ </tr>
+ <tr>
+ <td><code>^[a-zA-Z]{1,2}[0-9][0-9A-Za-z]{0,1} {0,1}[0-9][A-Za-z]{2}$</code></td>
+ <td>EH10 2QQ</td>
+ <td>1 
+ (3.19e-007s)</td>
+ <td>1.67 
+ (5.34e-007s)</td>
+ <td>1.58 
+ (5.05e-007s)</td>
+ <td>1.4 
+ (4.49e-007s)</td>
+ <td>10.4 
+ (3.32e-006s)</td>
+ <td>1.15 
+ (3.68e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[a-zA-Z]{1,2}[0-9][0-9A-Za-z]{0,1} {0,1}[0-9][A-Za-z]{2}$</code></td>
+ <td>G1 1AA</td>
+ <td>1 
+ (3.29e-007s)</td>
+ <td>1.65 
+ (5.44e-007s)</td>
+ <td>1.51 
+ (4.96e-007s)</td>
+ <td>1.36 
+ (4.49e-007s)</td>
+ <td>8.46 
+ (2.79e-006s)</td>
+ <td>1.1 
+ (3.63e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[a-zA-Z]{1,2}[0-9][0-9A-Za-z]{0,1} {0,1}[0-9][A-Za-z]{2}$</code></td>
+ <td>SW1 1ZZ</td>
+ <td>1 
+ (3.25e-007s)</td>
+ <td>1.64 
+ (5.34e-007s)</td>
+ <td>1.56 
+ (5.05e-007s)</td>
+ <td>1.38 
+ (4.49e-007s)</td>
+ <td>9.29 
+ (3.02e-006s)</td>
+ <td>1.13 
+ (3.68e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[[:digit:]]{1,2}/[[:digit:]]{1,2}/[[:digit:]]{4}$</code></td>
+ <td>4/1/2001</td>
+ <td>1 
+ (3.44e-007s)</td>
+ <td>1.55 
+ (5.34e-007s)</td>
+ <td>2.36 
+ (8.12e-007s)</td>
+ <td>2.2 
+ (7.55e-007s)</td>
+ <td>19.6 
+ (6.72e-006s)</td>
+ <td>1.81 
+ (6.21e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[[:digit:]]{1,2}/[[:digit:]]{1,2}/[[:digit:]]{4}$</code></td>
+ <td>12/12/2001</td>
+ <td>1.05 
+ (6.59e-007s)</td>
+ <td>1.66 
+ (1.05e-006s)</td>
+ <td>1.44 
+ (9.07e-007s)</td>
+ <td>1.23 
+ (7.73e-007s)</td>
+ <td>11.6 
+ (7.34e-006s)</td>
+ <td>1 
+ (6.3e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[-+]?[[:digit:]]*\.?[[:digit:]]*$</code></td>
+ <td>123</td>
+ <td>1 
+ (5.72e-007s)</td>
+ <td>1.59 
+ (9.07e-007s)</td>
+ <td>1.6 
+ (9.16e-007s)</td>
+ <td>1.49 
+ (8.5e-007s)</td>
+ <td>6.14 
+ (3.51e-006s)</td>
+ <td>1.22 
+ (6.97e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[-+]?[[:digit:]]*\.?[[:digit:]]*$</code></td>
+ <td>+3.14159</td>
+ <td>1 
+ (6.78e-007s)</td>
+ <td>1.52 
+ (1.03e-006s)</td>
+ <td>1.47 
+ (9.94e-007s)</td>
+ <td>1.31 
+ (8.88e-007s)</td>
+ <td>10.8 
+ (7.34e-006s)</td>
+ <td>1.08 
+ (7.35e-007s)</td>
+ </tr>
+ <tr>
+ <td><code>^[-+]?[[:digit:]]*\.?[[:digit:]]*$</code></td>
+ <td>-3.14159</td>
+ <td>1 
+ (6.78e-007s)</td>
+ <td>1.52 
+ (1.03e-006s)</td>
+ <td>1.46 
+ (9.92e-007s)</td>
+ <td>1.32 
+ (8.98e-007s)</td>
+ <td>10.5 
+ (7.11e-006s)</td>
+ <td>1.11 
+ (7.54e-007s)</td>
+ </tr>
+ </table>
+ 
+ <hr>
+ © Copyright John Maddock 2003
+ Use, modification and distribution are subject to the Boost Software License,
+ Version 1.0. (See accompanying file LICENSE_1_0.txt
+ or copy at http://www.boost.org/LICENSE_1_0.txt)
+ </body>
+</html>
+

Next message: john_at_[hidden]: "[Boost-commit] svn:boost r43632 - trunk/libs/regex/doc"
Previous message: stipe_at_[hidden]: "[Boost-commit] svn:boost r43630 - in sandbox/SOC/2007/signals/libs/dataflow: build/xcodeide/dataflow.xcodeproj example/signals"

Date view	Thread view	Subject view	Author view

Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk