source: project/chicken/trunk/benchmarks/regex/re-benchmarks.txt @ 15576

Last change on this file since 15576 was 15576, checked in by felix winkelmann, 11 years ago

slight changes

File size: 1.3 KB
Line 
1char literal    a       a       xxxxxxxxxx      1000    10000
2string literal  abccb   abccb   xxxxxxxxxx      1000    10000
3ci string literal       (?i:abccb)      aBCcB   xxxxxxxxxx      1000    10000
4best-case boyer-moore   abcdefghijklmnopq       abcdefghijklmnopq       xxxxxxxxxx      1000    10000
5worst-case boyer-moore  abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb        abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb        bbbbbbbbbb      1000    10000
6alternation     (?:asm|break|case|catch|const_cast|continue|default|delete|do|dynamic_cast|else|explicit|export|false|for|friend|goto|if|mutable|namespace|new|operator|private|protected|public|register|reinterpret_cast|return|sizeof|static_cast|switch|template|this|throw|true|try|typedef|typeid|typename|using|virtual|while)   virtual aeiouaeiou      1       10000
7backtracker             a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa      aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa  x       100     100
8exponential dfa a[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab]   abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb        b       1       100
9# backtracker + exponential dfa a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?a?aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab]  aaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbb        b       1       100
Note: See TracBrowser for help on using the repository browser.