- 14 Jul, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I19e447e6c7dec34201299a12104e72bf7e792a9e Reviewed-on: https://code-review.googlesource.com/c/re2/+/57570 Reviewed-by:
Paul Wankadia <junyer@google.com>
-
- 06 Jul, 2020 1 commit
-
-
Paul Wankadia authored
Fixes #266. Change-Id: I6a726726663b26e33b1765e716aac4b3f73fcc63 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57531 Reviewed-by:
-
- 04 Jul, 2020 1 commit
-
-
Clement Courbet authored
Right now the compiler does not inline the function and all branches are evaluated at each iteration of the loop. By templating the function instead of relying on compiler heuristics to do the constant folding, we force the compiler to create a separate optimized copy of the code for each case. This makes RE2 searching roughly 5 to 100% faster ! Detailed Benchmarks: ``` name old speed new speed delta Search_Easy0_CachedDFA/8/threads:1 196MB/s ± 2% 187MB/s ± 3% -4.64% (p=0.009 n=6+6) Search_Easy0_CachedDFA/8/threads:2 197MB/s ± 0% 189MB/s ± 2% -4.01% (p=0.002 n=6+6) Search_Easy0_CachedDFA/8/threads:4 192MB/s ± 2% 185MB/s ± 9% ~ (p=0.329 n=5+6) Search_Easy0_CachedDFA/8/threads:8 100MB/s ± 1% 112MB/s ± 1% +11.68% (p=0.016 n=4+5) Search_Easy0_CachedDFA/8/threads:12 98.4MB/s ± 5% 109.6MB/s ± 1% +11.38% (p=0.004 n=6+5) Search_Easy0_CachedDFA/64/threads:1 1.46GB/s ± 2% 1.51GB/s ± 1% +3.41% (p=0.008 n=5+5) Search_Easy0_CachedDFA/64/threads:2 1.42GB/s ± 2% 1.43GB/s ± 4% ~ (p=0.662 n=6+5) Search_Easy0_CachedDFA/64/threads:4 1.38GB/s ± 1% 1.41GB/s ±20% ~ (p=0.429 n=5+6) Search_Easy0_CachedDFA/64/threads:8 677MB/s ± 5% 767MB/s ± 1% +13.31% (p=0.002 n=6+6) Search_Easy0_CachedDFA/64/threads:12 667MB/s ± 4% 739MB/s ± 3% +10.80% (p=0.002 n=6+6) Search_Easy0_CachedDFA/512/threads:1 7.90GB/s ± 1% 7.92GB/s ± 4% ~ (p=0.818 n=6+6) Search_Easy0_CachedDFA/512/threads:2 7.85GB/s ± 6% 8.02GB/s ± 4% ~ (p=0.485 n=6+6) Search_Easy0_CachedDFA/512/threads:4 6.77GB/s ±13% 7.53GB/s ±11% ~ (p=0.093 n=6+6) Search_Easy0_CachedDFA/512/threads:8 3.60GB/s ± 9% 3.86GB/s ±11% ~ (p=0.132 n=6+6) Search_Easy0_CachedDFA/512/threads:12 3.47GB/s ± 4% 3.66GB/s ± 1% +5.50% (p=0.004 n=6+5) Search_Easy0_CachedDFA/4k/threads:1 15.7GB/s ± 2% 16.0GB/s ± 0% +2.04% (p=0.002 n=6+6) Search_Easy0_CachedDFA/4k/threads:2 15.0GB/s ± 3% 15.4GB/s ± 2% +2.49% (p=0.015 n=6+6) Search_Easy0_CachedDFA/4k/threads:4 13.4GB/s ±15% 14.0GB/s ± 8% ~ (p=0.792 n=6+5) Search_Easy0_CachedDFA/4k/threads:8 8.63GB/s ± 5% 8.58GB/s ± 4% ~ (p=1.000 n=6+6) Search_Easy0_CachedDFA/4k/threads:12 8.48GB/s ± 2% 8.44GB/s ± 3% ~ (p=0.589 n=6+6) Search_Easy0_CachedDFA/32k/threads:1 15.3GB/s ± 1% 15.4GB/s ± 1% ~ (p=0.937 n=6+6) Search_Easy0_CachedDFA/32k/threads:2 15.1GB/s ± 1% 15.1GB/s ± 1% ~ (p=0.937 n=6+6) Search_Easy0_CachedDFA/32k/threads:4 15.0GB/s ± 1% 14.9GB/s ± 3% ~ (p=0.548 n=5+5) Search_Easy0_CachedDFA/32k/threads:8 10.2GB/s ± 2% 10.2GB/s ± 4% ~ (p=0.485 n=6+6) Search_Easy0_CachedDFA/32k/threads:12 10.1GB/s ± 2% 10.0GB/s ± 1% ~ (p=0.589 n=6+6) Search_Easy0_CachedDFA/256k/threads:1 10.3GB/s ± 1% 10.4GB/s ± 1% ~ (p=0.485 n=6+6) Search_Easy0_CachedDFA/256k/threads:2 10.2GB/s ± 4% 10.3GB/s ± 1% ~ (p=0.537 n=6+5) Search_Easy0_CachedDFA/256k/threads:4 9.33GB/s ±16% 10.29GB/s ± 1% +10.29% (p=0.004 n=6+5) Search_Easy0_CachedDFA/256k/threads:8 6.16GB/s ± 6% 6.24GB/s ± 1% ~ (p=0.537 n=6+5) Search_Easy0_CachedDFA/256k/threads:12 6.03GB/s ± 2% 6.11GB/s ± 3% ~ (p=0.240 n=6+6) Search_Easy0_CachedDFA/2M/threads:1 7.16GB/s ± 1% 7.14GB/s ± 1% ~ (p=0.240 n=6+6) Search_Easy0_CachedDFA/2M/threads:2 7.11GB/s ± 0% 7.09GB/s ± 1% ~ (p=0.699 n=6+6) Search_Easy0_CachedDFA/2M/threads:4 6.88GB/s ± 3% 6.88GB/s ± 4% ~ (p=1.000 n=6+6) Search_Easy0_CachedDFA/2M/threads:8 5.10GB/s ± 1% 5.10GB/s ± 0% ~ (p=0.841 n=5+5) Search_Easy0_CachedDFA/2M/threads:12 4.91GB/s ± 1% 4.88GB/s ± 1% ~ (p=0.485 n=6+6) Search_Easy0_CachedDFA/16M/threads:1 6.49GB/s ± 0% 6.45GB/s ± 1% ~ (p=0.310 n=6+6) Search_Easy0_CachedDFA/16M/threads:2 6.32GB/s ± 0% 6.26GB/s ± 2% ~ (p=0.662 n=5+6) Search_Easy0_CachedDFA/16M/threads:4 6.10GB/s ± 2% 5.99GB/s ± 3% ~ (p=0.126 n=5+6) Search_Easy0_CachedDFA/16M/threads:8 4.63GB/s ± 0% 4.62GB/s ± 0% ~ (p=0.421 n=5+5) Search_Easy0_CachedDFA/16M/threads:12 4.50GB/s ± 2% 4.55GB/s ± 0% ~ (p=0.429 n=6+5) Search_Easy1_CachedDFA/8/threads:1 195MB/s ± 1% 189MB/s ±11% ~ (p=0.818 n=6+6) Search_Easy1_CachedDFA/8/threads:2 193MB/s ± 3% 194MB/s ± 2% ~ (p=0.937 n=6+6) Search_Easy1_CachedDFA/8/threads:4 192MB/s ± 3% 191MB/s ± 3% ~ (p=0.662 n=6+5) Search_Easy1_CachedDFA/8/threads:8 100MB/s ± 3% 108MB/s ± 0% +7.03% (p=0.016 n=5+4) Search_Easy1_CachedDFA/8/threads:12 96.6MB/s ± 2% 105.6MB/s ± 2% +9.30% (p=0.002 n=6+6) Search_Easy1_CachedDFA/64/threads:1 1.21GB/s ± 5% 1.32GB/s ± 0% +9.42% (p=0.004 n=6+5) Search_Easy1_CachedDFA/64/threads:2 1.20GB/s ± 4% 1.30GB/s ± 4% +8.24% (p=0.002 n=6+6) Search_Easy1_CachedDFA/64/threads:4 1.17GB/s ± 5% 1.21GB/s ±18% ~ (p=0.180 n=6+6) Search_Easy1_CachedDFA/64/threads:8 613MB/s ± 6% 691MB/s ± 6% +12.73% (p=0.004 n=5+6) Search_Easy1_CachedDFA/64/threads:12 603MB/s ± 2% 682MB/s ± 5% +13.03% (p=0.004 n=5+6) Search_Easy1_CachedDFA/512/threads:1 5.97GB/s ± 1% 6.62GB/s ± 2% +10.83% (p=0.004 n=5+6) Search_Easy1_CachedDFA/512/threads:2 6.70GB/s ± 7% 7.40GB/s ± 3% +10.49% (p=0.002 n=6+6) Search_Easy1_CachedDFA/512/threads:4 6.27GB/s ± 4% 6.73GB/s ± 2% +7.47% (p=0.010 n=6+4) Search_Easy1_CachedDFA/512/threads:8 3.33GB/s ± 8% 3.70GB/s ± 2% +11.04% (p=0.002 n=6+6) Search_Easy1_CachedDFA/512/threads:12 3.04GB/s ± 2% 3.39GB/s ± 2% +11.55% (p=0.002 n=6+6) Search_Easy1_CachedDFA/4k/threads:1 11.8GB/s ± 1% 13.4GB/s ± 0% +13.87% (p=0.004 n=6+5) Search_Easy1_CachedDFA/4k/threads:2 11.7GB/s ± 1% 13.1GB/s ± 2% +12.21% (p=0.010 n=4+6) Search_Easy1_CachedDFA/4k/threads:4 11.1GB/s ± 2% 12.2GB/s ± 5% +10.16% (p=0.004 n=5+6) Search_Easy1_CachedDFA/4k/threads:8 6.05GB/s ± 5% 6.77GB/s ± 3% +11.96% (p=0.002 n=6+6) Search_Easy1_CachedDFA/4k/threads:12 5.96GB/s ± 1% 6.65GB/s ± 3% +11.68% (p=0.002 n=6+6) Search_Easy1_CachedDFA/32k/threads:1 11.3GB/s ± 1% 13.0GB/s ± 1% +15.04% (p=0.002 n=6+6) Search_Easy1_CachedDFA/32k/threads:2 11.1GB/s ± 1% 12.8GB/s ± 1% +14.85% (p=0.008 n=5+5) Search_Easy1_CachedDFA/32k/threads:4 10.2GB/s ±14% 12.5GB/s ± 2% +21.94% (p=0.004 n=6+5) Search_Easy1_CachedDFA/32k/threads:8 6.34GB/s ± 0% 7.29GB/s ± 2% +15.00% (p=0.004 n=5+6) Search_Easy1_CachedDFA/32k/threads:12 6.24GB/s ± 4% 7.13GB/s ± 2% +14.30% (p=0.002 n=6+6) Search_Easy1_CachedDFA/256k/threads:1 7.36GB/s ± 1% 7.46GB/s ± 1% +1.42% (p=0.009 n=5+6) Search_Easy1_CachedDFA/256k/threads:2 7.24GB/s ± 1% 7.36GB/s ± 2% +1.62% (p=0.026 n=6+6) Search_Easy1_CachedDFA/256k/threads:4 7.16GB/s ± 2% 6.62GB/s ± 6% -7.52% (p=0.004 n=5+6) Search_Easy1_CachedDFA/256k/threads:8 4.25GB/s ± 0% 4.54GB/s ± 1% +6.68% (p=0.004 n=6+5) Search_Easy1_CachedDFA/256k/threads:12 4.18GB/s ± 2% 4.43GB/s ± 1% +5.78% (p=0.002 n=6+6) Search_Easy1_CachedDFA/2M/threads:1 5.91GB/s ± 0% 5.91GB/s ± 2% ~ (p=0.589 n=6+6) Search_Easy1_CachedDFA/2M/threads:2 5.89GB/s ± 0% 5.85GB/s ± 2% ~ (p=0.699 n=6+6) Search_Easy1_CachedDFA/2M/threads:4 5.57GB/s ± 6% 5.44GB/s ± 9% ~ (p=0.699 n=6+6) Search_Easy1_CachedDFA/2M/threads:8 3.88GB/s ± 1% 4.11GB/s ± 0% +5.91% (p=0.016 n=5+4) Search_Easy1_CachedDFA/2M/threads:12 3.79GB/s ± 3% 3.98GB/s ± 1% +5.28% (p=0.002 n=6+6) Search_Easy1_CachedDFA/16M/threads:1 5.48GB/s ± 1% 5.44GB/s ± 2% ~ (p=0.699 n=6+6) Search_Easy1_CachedDFA/16M/threads:2 5.34GB/s ± 2% 5.31GB/s ± 1% ~ (p=0.589 n=6+6) Search_Easy1_CachedDFA/16M/threads:4 5.09GB/s ± 3% 5.04GB/s ± 8% ~ (p=0.937 n=6+6) Search_Easy1_CachedDFA/16M/threads:8 3.67GB/s ± 4% 3.88GB/s ± 1% +5.78% (p=0.004 n=6+5) Search_Easy1_CachedDFA/16M/threads:12 3.62GB/s ± 1% 3.79GB/s ± 1% +4.78% (p=0.002 n=6+6) Search_Medium_CachedDFA/8/threads:1 140MB/s ± 2% 162MB/s ± 1% +15.61% (p=0.004 n=6+5) Search_Medium_CachedDFA/8/threads:2 140MB/s ± 1% 159MB/s ± 2% +13.80% (p=0.004 n=5+6) Search_Medium_CachedDFA/8/threads:4 138MB/s ± 1% 156MB/s ± 6% +13.08% (p=0.004 n=5+6) Search_Medium_CachedDFA/8/threads:8 77.9MB/s ± 5% 93.4MB/s ± 0% +19.85% (p=0.004 n=6+5) Search_Medium_CachedDFA/8/threads:12 76.1MB/s ± 3% 91.5MB/s ± 2% +20.29% (p=0.002 n=6+6) Search_Medium_CachedDFA/64/threads:1 266MB/s ± 1% 445MB/s ± 1% +66.86% (p=0.002 n=6+6) Search_Medium_CachedDFA/64/threads:2 283MB/s ± 6% 444MB/s ± 1% +56.67% (p=0.004 n=6+5) Search_Medium_CachedDFA/64/threads:4 250MB/s ±12% 431MB/s ± 4% +72.66% (p=0.002 n=6+6) Search_Medium_CachedDFA/64/threads:8 169MB/s ± 5% 312MB/s ± 1% +84.73% (p=0.004 n=6+5) Search_Medium_CachedDFA/64/threads:12 167MB/s ± 3% 302MB/s ± 1% +80.23% (p=0.002 n=6+6) Search_Medium_CachedDFA/512/threads:1 364MB/s ± 0% 571MB/s ± 1% +57.00% (p=0.002 n=6+6) Search_Medium_CachedDFA/512/threads:2 373MB/s ± 0% 570MB/s ± 0% +52.84% (p=0.008 n=5+5) Search_Medium_CachedDFA/512/threads:4 364MB/s ± 3% 534MB/s ±16% +46.73% (p=0.002 n=6+6) Search_Medium_CachedDFA/512/threads:8 206MB/s ± 5% 430MB/s ± 2% +108.87% (p=0.002 n=6+6) Search_Medium_CachedDFA/512/threads:12 209MB/s ± 2% 427MB/s ± 0% +103.77% (p=0.010 n=6+4) Search_Medium_CachedDFA/4k/threads:1 389MB/s ± 1% 592MB/s ± 1% +52.03% (p=0.002 n=6+6) Search_Medium_CachedDFA/4k/threads:2 385MB/s ± 1% 590MB/s ± 1% +52.96% (p=0.002 n=6+6) Search_Medium_CachedDFA/4k/threads:4 369MB/s ± 9% 559MB/s ± 7% +51.32% (p=0.002 n=6+6) Search_Medium_CachedDFA/4k/threads:8 224MB/s ± 3% 458MB/s ± 0% +104.42% (p=0.016 n=5+4) Search_Medium_CachedDFA/4k/threads:12 213MB/s ± 2% 455MB/s ± 1% +113.74% (p=0.004 n=6+5) Search_Medium_CachedDFA/32k/threads:1 388MB/s ± 1% 593MB/s ± 1% +52.68% (p=0.004 n=5+6) Search_Medium_CachedDFA/32k/threads:2 386MB/s ± 0% 593MB/s ± 0% +53.68% (p=0.004 n=5+6) Search_Medium_CachedDFA/32k/threads:4 367MB/s ± 6% 559MB/s ± 4% +52.38% (p=0.002 n=6+6) Search_Medium_CachedDFA/32k/threads:8 220MB/s ± 2% 460MB/s ± 0% +108.85% (p=0.004 n=6+5) Search_Medium_CachedDFA/32k/threads:12 211MB/s ± 0% 452MB/s ± 1% +114.87% (p=0.004 n=5+6) Search_Medium_CachedDFA/256k/threads:1 387MB/s ± 1% 595MB/s ± 0% +53.91% (p=0.002 n=6+6) Search_Medium_CachedDFA/256k/threads:2 386MB/s ± 0% 592MB/s ± 1% +53.50% (p=0.008 n=5+5) Search_Medium_CachedDFA/256k/threads:4 376MB/s ± 6% 583MB/s ± 2% +55.28% (p=0.008 n=5+5) Search_Medium_CachedDFA/256k/threads:8 218MB/s ± 0% 458MB/s ± 0% +110.03% (p=0.008 n=5+5) Search_Medium_CachedDFA/256k/threads:12 215MB/s ± 4% 455MB/s ± 1% +112.24% (p=0.004 n=6+5) Search_Medium_CachedDFA/2M/threads:1 387MB/s ± 0% 591MB/s ± 1% +52.82% (p=0.002 n=6+6) Search_Medium_CachedDFA/2M/threads:2 385MB/s ± 0% 591MB/s ± 0% +53.53% (p=0.008 n=5+5) Search_Medium_CachedDFA/2M/threads:4 366MB/s ± 6% 546MB/s ± 8% +49.28% (p=0.002 n=6+6) Search_Medium_CachedDFA/2M/threads:8 212MB/s ± 5% 456MB/s ± 1% +115.43% (p=0.004 n=6+5) Search_Medium_CachedDFA/2M/threads:12 211MB/s ± 1% 446MB/s ± 1% +111.65% (p=0.002 n=6+6) Search_Medium_CachedDFA/16M/threads:1 385MB/s ± 0% 585MB/s ± 1% +51.85% (p=0.002 n=6+6) Search_Medium_CachedDFA/16M/threads:2 378MB/s ± 4% 578MB/s ± 3% +52.88% (p=0.002 n=6+6) Search_Medium_CachedDFA/16M/threads:4 356MB/s ± 9% 555MB/s ± 9% +55.99% (p=0.002 n=6+6) Search_Medium_CachedDFA/16M/threads:8 218MB/s ± 1% 449MB/s ± 2% +106.09% (p=0.004 n=5+6) Search_Medium_CachedDFA/16M/threads:12 211MB/s ± 2% 447MB/s ± 1% +112.00% (p=0.002 n=6+6) Search_Hard_CachedDFA/8/threads:1 142MB/s ± 1% 163MB/s ± 0% +14.91% (p=0.004 n=6+5) Search_Hard_CachedDFA/8/threads:2 141MB/s ± 0% 160MB/s ± 3% +13.24% (p=0.002 n=6+6) Search_Hard_CachedDFA/8/threads:4 128MB/s ±26% 145MB/s ±24% +13.61% (p=0.041 n=6+6) Search_Hard_CachedDFA/8/threads:8 79.8MB/s ± 0% 92.5MB/s ± 5% +15.94% (p=0.010 n=4+6) Search_Hard_CachedDFA/8/threads:12 77.1MB/s ± 2% 91.3MB/s ± 3% +18.47% (p=0.002 n=6+6) Search_Hard_CachedDFA/64/threads:1 350MB/s ± 1% 447MB/s ± 1% +27.59% (p=0.004 n=6+5) Search_Hard_CachedDFA/64/threads:2 350MB/s ± 0% 442MB/s ± 1% +26.09% (p=0.002 n=6+6) Search_Hard_CachedDFA/64/threads:4 340MB/s ± 3% 418MB/s ± 6% +23.05% (p=0.002 n=6+6) Search_Hard_CachedDFA/64/threads:8 202MB/s ± 2% 307MB/s ± 1% +52.18% (p=0.004 n=6+5) Search_Hard_CachedDFA/64/threads:12 195MB/s ± 3% 305MB/s ± 0% +56.09% (p=0.004 n=6+5) Search_Hard_CachedDFA/512/threads:1 434MB/s ± 1% 573MB/s ± 0% +31.92% (p=0.002 n=6+6) Search_Hard_CachedDFA/512/threads:2 428MB/s ± 1% 566MB/s ± 2% +32.14% (p=0.002 n=6+6) Search_Hard_CachedDFA/512/threads:4 416MB/s ± 5% 530MB/s ± 8% +27.29% (p=0.002 n=6+6) Search_Hard_CachedDFA/512/threads:8 243MB/s ± 5% 430MB/s ± 2% +76.51% (p=0.002 n=6+6) Search_Hard_CachedDFA/512/threads:12 239MB/s ± 1% 427MB/s ± 1% +78.38% (p=0.004 n=5+6) Search_Hard_CachedDFA/4k/threads:1 445MB/s ± 0% 593MB/s ± 0% +33.12% (p=0.008 n=5+5) Search_Hard_CachedDFA/4k/threads:2 443MB/s ± 0% 590MB/s ± 1% +33.17% (p=0.002 n=6+6) Search_Hard_CachedDFA/4k/threads:4 425MB/s ± 6% 579MB/s ± 2% +36.49% (p=0.004 n=6+5) Search_Hard_CachedDFA/4k/threads:8 258MB/s ± 1% 452MB/s ± 2% +75.25% (p=0.004 n=5+6) Search_Hard_CachedDFA/4k/threads:12 250MB/s ± 2% 452MB/s ± 1% +80.80% (p=0.002 n=6+6) Search_Hard_CachedDFA/32k/threads:1 445MB/s ± 1% 595MB/s ± 0% +33.78% (p=0.002 n=6+6) Search_Hard_CachedDFA/32k/threads:2 444MB/s ± 0% 590MB/s ± 1% +33.04% (p=0.004 n=5+6) Search_Hard_CachedDFA/32k/threads:4 430MB/s ± 9% 572MB/s ± 3% +33.00% (p=0.002 n=6+6) Search_Hard_CachedDFA/32k/threads:8 249MB/s ± 4% 454MB/s ± 1% +82.04% (p=0.002 n=6+6) Search_Hard_CachedDFA/32k/threads:12 251MB/s ± 1% 452MB/s ± 1% +79.78% (p=0.002 n=6+6) Search_Hard_CachedDFA/256k/threads:1 445MB/s ± 1% 590MB/s ± 1% +32.63% (p=0.004 n=6+5) Search_Hard_CachedDFA/256k/threads:2 443MB/s ± 0% 587MB/s ± 3% +32.47% (p=0.002 n=6+6) Search_Hard_CachedDFA/256k/threads:4 426MB/s ± 4% 570MB/s ± 4% +33.78% (p=0.004 n=5+6) Search_Hard_CachedDFA/256k/threads:8 256MB/s ± 2% 455MB/s ± 3% +77.80% (p=0.004 n=5+6) Search_Hard_CachedDFA/256k/threads:12 252MB/s ± 3% 450MB/s ± 1% +78.40% (p=0.002 n=6+6) Search_Hard_CachedDFA/2M/threads:1 443MB/s ± 1% 592MB/s ± 1% +33.72% (p=0.002 n=6+6) Search_Hard_CachedDFA/2M/threads:2 442MB/s ± 0% 591MB/s ± 0% +33.85% (p=0.004 n=6+5) Search_Hard_CachedDFA/2M/threads:4 410MB/s ± 4% 564MB/s ± 2% +37.63% (p=0.008 n=5+5) Search_Hard_CachedDFA/2M/threads:8 256MB/s ± 2% 449MB/s ± 2% +75.60% (p=0.004 n=5+6) Search_Hard_CachedDFA/2M/threads:12 249MB/s ± 3% 449MB/s ± 2% +80.22% (p=0.002 n=6+6) Search_Hard_CachedDFA/16M/threads:1 441MB/s ± 1% 586MB/s ± 0% +32.76% (p=0.004 n=6+5) Search_Hard_CachedDFA/16M/threads:2 439MB/s ± 0% 583MB/s ± 1% +32.81% (p=0.004 n=5+6) Search_Hard_CachedDFA/16M/threads:4 407MB/s ±14% 553MB/s ± 5% +35.90% (p=0.002 n=6+6) Search_Hard_CachedDFA/16M/threads:8 256MB/s ± 0% 452MB/s ± 0% +76.89% (p=0.008 n=5+5) Search_Hard_CachedDFA/16M/threads:12 248MB/s ± 2% 445MB/s ± 1% +79.12% (p=0.002 n=6+6) Search_Fanout_CachedDFA/8/threads:1 139MB/s ± 1% 167MB/s ± 1% +20.07% (p=0.002 n=6+6) Search_Fanout_CachedDFA/8/threads:2 137MB/s ± 1% 163MB/s ± 4% +18.42% (p=0.002 n=6+6) Search_Fanout_CachedDFA/8/threads:4 124MB/s ±13% 153MB/s ± 8% +23.04% (p=0.002 n=6+6) Search_Fanout_CachedDFA/8/threads:8 75.1MB/s ± 3% 91.0MB/s ± 0% +21.18% (p=0.010 n=6+4) Search_Fanout_CachedDFA/8/threads:12 75.3MB/s ± 2% 88.4MB/s ± 2% +17.28% (p=0.002 n=6+6) Search_Fanout_CachedDFA/64/threads:1 335MB/s ± 1% 449MB/s ± 0% +34.06% (p=0.004 n=6+5) Search_Fanout_CachedDFA/64/threads:2 331MB/s ± 1% 446MB/s ± 1% +34.84% (p=0.004 n=5+6) Search_Fanout_CachedDFA/64/threads:4 297MB/s ±20% 437MB/s ± 6% +46.83% (p=0.002 n=6+6) Search_Fanout_CachedDFA/64/threads:8 183MB/s ± 4% 302MB/s ± 0% +65.05% (p=0.004 n=6+5) Search_Fanout_CachedDFA/64/threads:12 182MB/s ± 4% 298MB/s ± 2% +63.98% (p=0.002 n=6+6) Search_Fanout_CachedDFA/512/threads:1 422MB/s ± 0% 572MB/s ± 1% +35.62% (p=0.008 n=5+5) Search_Fanout_CachedDFA/512/threads:2 417MB/s ± 1% 568MB/s ± 1% +36.32% (p=0.002 n=6+6) Search_Fanout_CachedDFA/512/threads:4 402MB/s ± 3% 542MB/s ±11% +34.72% (p=0.002 n=6+6) Search_Fanout_CachedDFA/512/threads:8 223MB/s ± 0% 434MB/s ± 2% +94.32% (p=0.010 n=4+6) Search_Fanout_CachedDFA/512/threads:12 216MB/s ± 2% 429MB/s ± 1% +98.82% (p=0.004 n=6+5) Search_Fanout_CachedDFA/4k/threads:1 434MB/s ± 0% 593MB/s ± 0% +36.48% (p=0.004 n=6+5) Search_Fanout_CachedDFA/4k/threads:2 432MB/s ± 0% 590MB/s ± 0% +36.49% (p=0.004 n=6+5) Search_Fanout_CachedDFA/4k/threads:4 429MB/s ± 0% 567MB/s ± 8% +32.05% (p=0.004 n=5+6) Search_Fanout_CachedDFA/4k/threads:8 230MB/s ± 2% 459MB/s ± 0% +99.35% (p=0.016 n=5+4) Search_Fanout_CachedDFA/4k/threads:12 221MB/s ± 2% 453MB/s ± 1% +104.82% (p=0.002 n=6+6) Search_Fanout_CachedDFA/32k/threads:1 433MB/s ± 1% 595MB/s ± 0% +37.25% (p=0.002 n=6+6) Search_Fanout_CachedDFA/32k/threads:2 431MB/s ± 0% 592MB/s ± 0% +37.24% (p=0.004 n=5+6) Search_Fanout_CachedDFA/32k/threads:4 406MB/s ± 6% 574MB/s ± 4% +41.29% (p=0.002 n=6+6) Search_Fanout_CachedDFA/32k/threads:8 232MB/s ± 3% 464MB/s ± 0% +100.41% (p=0.004 n=6+5) Search_Fanout_CachedDFA/32k/threads:12 223MB/s ± 2% 459MB/s ± 1% +106.09% (p=0.002 n=6+6) Search_Fanout_CachedDFA/256k/threads:1 428MB/s ± 1% 595MB/s ± 0% +39.11% (p=0.002 n=6+6) Search_Fanout_CachedDFA/256k/threads:2 428MB/s ± 1% 593MB/s ± 0% +38.53% (p=0.004 n=6+5) Search_Fanout_CachedDFA/256k/threads:4 399MB/s ±15% 574MB/s ± 4% +43.77% (p=0.002 n=6+6) Search_Fanout_CachedDFA/256k/threads:8 232MB/s ± 5% 476MB/s ± 0% +104.62% (p=0.004 n=6+5) Search_Fanout_CachedDFA/256k/threads:12 224MB/s ± 4% 477MB/s ± 1% +112.81% (p=0.002 n=6+6) Search_Fanout_CachedDFA/2M/threads:1 426MB/s ± 1% 594MB/s ± 1% +39.51% (p=0.002 n=6+6) Search_Fanout_CachedDFA/2M/threads:2 424MB/s ± 1% 590MB/s ± 1% +39.21% (p=0.002 n=6+6) Search_Fanout_CachedDFA/2M/threads:4 391MB/s ± 9% 580MB/s ± 2% +48.19% (p=0.002 n=6+6) Search_Fanout_CachedDFA/2M/threads:8 224MB/s ± 6% 491MB/s ± 0% +119.10% (p=0.004 n=6+5) Search_Fanout_CachedDFA/2M/threads:12 220MB/s ± 1% 489MB/s ± 1% +122.04% (p=0.004 n=5+6) Search_Fanout_CachedDFA/16M/threads:1 425MB/s ± 0% 587MB/s ± 1% +38.32% (p=0.004 n=5+6) Search_Fanout_CachedDFA/16M/threads:2 422MB/s ± 1% 586MB/s ± 0% +38.97% (p=0.004 n=6+5) Search_Fanout_CachedDFA/16M/threads:4 357MB/s ±15% 567MB/s ± 2% +59.01% (p=0.002 n=6+6) Search_Fanout_CachedDFA/16M/threads:8 228MB/s ± 0% 483MB/s ± 2% +112.06% (p=0.010 n=4+6) Search_Fanout_CachedDFA/16M/threads:12 223MB/s ± 2% 484MB/s ± 1% +116.75% (p=0.002 n=6+6) Search_Parens_CachedDFA/8/threads:1 141MB/s ± 1% 162MB/s ± 1% +14.86% (p=0.004 n=6+5) Search_Parens_CachedDFA/8/threads:2 140MB/s ± 1% 158MB/s ± 4% +12.51% (p=0.002 n=6+6) Search_Parens_CachedDFA/8/threads:4 138MB/s ± 4% 151MB/s ±15% ~ (p=0.082 n=5+6) Search_Parens_CachedDFA/8/threads:8 78.0MB/s ± 6% 91.7MB/s ± 4% +17.59% (p=0.002 n=6+6) Search_Parens_CachedDFA/8/threads:12 77.6MB/s ± 2% 91.8MB/s ± 3% +18.32% (p=0.002 n=6+6) Search_Parens_CachedDFA/64/threads:1 352MB/s ± 1% 445MB/s ± 0% +26.58% (p=0.008 n=5+5) Search_Parens_CachedDFA/64/threads:2 347MB/s ± 2% 441MB/s ± 2% +27.05% (p=0.002 n=6+6) Search_Parens_CachedDFA/64/threads:4 336MB/s ± 5% 431MB/s ± 5% +27.96% (p=0.002 n=6+6) Search_Parens_CachedDFA/64/threads:8 205MB/s ± 2% 309MB/s ± 1% +50.83% (p=0.002 n=6+6) Search_Parens_CachedDFA/64/threads:12 198MB/s ± 4% 303MB/s ± 2% +52.95% (p=0.002 n=6+6) Search_Parens_CachedDFA/512/threads:1 436MB/s ± 0% 572MB/s ± 1% +31.03% (p=0.004 n=5+6) Search_Parens_CachedDFA/512/threads:2 430MB/s ± 1% 569MB/s ± 1% +32.10% (p=0.002 n=6+6) Search_Parens_CachedDFA/512/threads:4 417MB/s ± 8% 550MB/s ± 4% +31.74% (p=0.002 n=6+6) Search_Parens_CachedDFA/512/threads:8 251MB/s ± 2% 437MB/s ± 1% +74.07% (p=0.004 n=6+5) Search_Parens_CachedDFA/512/threads:12 243MB/s ± 3% 428MB/s ± 1% +76.19% (p=0.002 n=6+6) Search_Parens_CachedDFA/4k/threads:1 443MB/s ± 1% 594MB/s ± 0% +34.04% (p=0.004 n=6+5) Search_Parens_CachedDFA/4k/threads:2 443MB/s ± 0% 591MB/s ± 0% +33.42% (p=0.002 n=6+6) Search_Parens_CachedDFA/4k/threads:4 410MB/s ± 9% 581MB/s ± 2% +41.79% (p=0.002 n=6+6) Search_Parens_CachedDFA/4k/threads:8 255MB/s ± 6% 459MB/s ± 1% +79.82% (p=0.002 n=6+6) Search_Parens_CachedDFA/4k/threads:12 250MB/s ± 2% 450MB/s ± 1% +79.51% (p=0.002 n=6+6) Search_Parens_CachedDFA/32k/threads:1 444MB/s ± 1% 596MB/s ± 0% +34.17% (p=0.004 n=5+6) Search_Parens_CachedDFA/32k/threads:2 443MB/s ± 0% 593MB/s ± 0% +33.72% (p=0.002 n=6+6) Search_Parens_CachedDFA/32k/threads:4 434MB/s ± 4% 567MB/s ± 5% +30.67% (p=0.004 n=5+6) Search_Parens_CachedDFA/32k/threads:8 257MB/s ± 1% 459MB/s ± 2% +78.28% (p=0.004 n=5+6) Search_Parens_CachedDFA/32k/threads:12 248MB/s ± 1% 453MB/s ± 1% +82.71% (p=0.004 n=5+6) Search_Parens_CachedDFA/256k/threads:1 441MB/s ± 2% 597MB/s ± 0% +35.16% (p=0.004 n=6+5) Search_Parens_CachedDFA/256k/threads:2 442MB/s ± 1% 594MB/s ± 0% +34.41% (p=0.004 n=6+5) Search_Parens_CachedDFA/256k/threads:4 402MB/s ±18% 571MB/s ± 6% +41.92% (p=0.002 n=6+6) Search_Parens_CachedDFA/256k/threads:8 258MB/s ± 1% 453MB/s ± 2% +75.68% (p=0.004 n=5+6) Search_Parens_CachedDFA/256k/threads:12 251MB/s ± 2% 452MB/s ± 1% +80.04% (p=0.002 n=6+6) Search_Parens_CachedDFA/2M/threads:1 442MB/s ± 1% 592MB/s ± 2% +33.92% (p=0.002 n=6+6) Search_Parens_CachedDFA/2M/threads:2 440MB/s ± 1% 591MB/s ± 0% +34.24% (p=0.002 n=6+6) Search_Parens_CachedDFA/2M/threads:4 417MB/s ± 4% 583MB/s ± 1% +39.74% (p=0.008 n=5+5) Search_Parens_CachedDFA/2M/threads:8 251MB/s ± 5% 454MB/s ± 1% +80.51% (p=0.002 n=6+6) Search_Parens_CachedDFA/2M/threads:12 250MB/s ± 4% 447MB/s ± 1% +78.84% (p=0.002 n=6+6) Search_Parens_CachedDFA/16M/threads:1 441MB/s ± 1% 585MB/s ± 1% +32.65% (p=0.004 n=5+6) Search_Parens_CachedDFA/16M/threads:2 440MB/s ± 0% 585MB/s ± 0% +33.11% (p=0.004 n=6+5) Search_Parens_CachedDFA/16M/threads:4 422MB/s ± 7% 553MB/s ± 1% +31.13% (p=0.004 n=6+5) Search_Parens_CachedDFA/16M/threads:8 256MB/s ± 0% 452MB/s ± 1% +76.70% (p=0.004 n=6+5) Search_Parens_CachedDFA/16M/threads:12 249MB/s ± 2% 448MB/s ± 0% +79.67% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/8/threads:1 140MB/s ± 1% 159MB/s ± 2% +13.66% (p=0.008 n=5+5) Search_BigFixed_CachedDFA/8/threads:2 135MB/s ± 5% 158MB/s ± 1% +16.54% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/8/threads:4 123MB/s ±28% 146MB/s ±11% +18.75% (p=0.026 n=6+6) Search_BigFixed_CachedDFA/8/threads:8 77.0MB/s ± 4% 86.5MB/s ± 4% +12.35% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/8/threads:12 75.5MB/s ± 3% 86.8MB/s ± 0% +15.09% (p=0.004 n=6+5) Search_BigFixed_CachedDFA/64/threads:1 350MB/s ± 2% 436MB/s ± 6% +24.62% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/64/threads:2 346MB/s ± 2% 441MB/s ± 1% +27.73% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/64/threads:4 336MB/s ± 7% 434MB/s ± 2% +29.16% (p=0.008 n=5+5) Search_BigFixed_CachedDFA/64/threads:8 200MB/s ± 5% 298MB/s ± 1% +48.94% (p=0.004 n=6+5) Search_BigFixed_CachedDFA/64/threads:12 199MB/s ± 3% 294MB/s ± 1% +48.05% (p=0.004 n=6+5) Search_BigFixed_CachedDFA/512/threads:1 426MB/s ± 3% 533MB/s ± 6% +25.20% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/512/threads:2 422MB/s ± 2% 511MB/s ± 3% +21.16% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/512/threads:4 402MB/s ± 5% 479MB/s ± 3% +19.30% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/512/threads:8 224MB/s ± 8% 283MB/s ± 7% +26.30% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/512/threads:12 215MB/s ± 3% 272MB/s ± 1% +26.68% (p=0.004 n=5+6) Search_BigFixed_CachedDFA/4k/threads:1 230MB/s ± 6% 229MB/s ±13% ~ (p=0.699 n=6+6) Search_BigFixed_CachedDFA/4k/threads:2 211MB/s ±12% 210MB/s ± 9% ~ (p=0.937 n=6+6) Search_BigFixed_CachedDFA/4k/threads:4 169MB/s ±11% 189MB/s ± 8% +11.68% (p=0.015 n=6+6) Search_BigFixed_CachedDFA/4k/threads:8 126MB/s ± 2% 141MB/s ± 2% +12.19% (p=0.004 n=5+6) Search_BigFixed_CachedDFA/4k/threads:12 127MB/s ± 3% 145MB/s ± 3% +14.70% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/32k/threads:1 161MB/s ± 1% 168MB/s ± 0% +4.46% (p=0.004 n=6+5) Search_BigFixed_CachedDFA/32k/threads:2 148MB/s ± 3% 153MB/s ± 2% +3.39% (p=0.009 n=6+6) Search_BigFixed_CachedDFA/32k/threads:4 151MB/s ± 3% 156MB/s ± 3% +3.45% (p=0.041 n=6+6) Search_BigFixed_CachedDFA/32k/threads:8 109MB/s ± 6% 124MB/s ± 6% +14.70% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/32k/threads:12 90.4MB/s ± 3% 104.9MB/s ± 1% +16.07% (p=0.002 n=6+6) Search_BigFixed_CachedDFA/256k/threads:1 93.9MB/s ± 7% 99.2MB/s ± 3% +5.68% (p=0.041 n=6+6) Search_BigFixed_CachedDFA/256k/threads:2 464kB/s ± 4% 488kB/s ± 2% +5.04% (p=0.016 n=5+5) Search_BigFixed_CachedDFA/256k/threads:4 300kB/s ± 9% 276kB/s ± 7% -7.79% (p=0.037 n=6+6) Search_BigFixed_CachedDFA/256k/threads:8 126kB/s ± 6% 124kB/s ± 3% ~ (p=0.368 n=6+6) Search_BigFixed_CachedDFA/256k/threads:12 74.7kB/s ±12% 72.2kB/s ±12% ~ (p=0.431 n=6+6) Search_BigFixed_CachedDFA/1M/threads:1 668kB/s ± 2% 650kB/s ± 6% ~ (p=0.076 n=6+6) Search_BigFixed_CachedDFA/1M/threads:2 205kB/s ± 5% 201kB/s ± 2% ~ (p=0.370 n=6+6) Search_BigFixed_CachedDFA/1M/threads:4 100kB/s ± 9% 105kB/s ± 9% ~ (p=0.416 n=6+6) Search_BigFixed_CachedDFA/1M/threads:8 67.3kB/s ±11% 64.5kB/s ± 7% ~ (p=0.524 n=6+6) Search_BigFixed_CachedDFA/1M/threads:12 65.5kB/s ± 8% 63.2kB/s ± 9% ~ (p=0.411 n=6+6) Search_Success_CachedDFA/8/threads:1 137MB/s ± 2% 160MB/s ± 1% +16.01% (p=0.002 n=6+6) Search_Success_CachedDFA/8/threads:2 136MB/s ± 2% 158MB/s ± 1% +16.44% (p=0.002 n=6+6) Search_Success_CachedDFA/8/threads:4 128MB/s ±12% 151MB/s ± 7% +18.51% (p=0.002 n=6+6) Search_Success_CachedDFA/8/threads:8 76.8MB/s ± 4% 88.2MB/s ± 0% +14.83% (p=0.008 n=5+5) Search_Success_CachedDFA/8/threads:12 73.1MB/s ± 2% 85.6MB/s ± 2% +17.05% (p=0.002 n=6+6) Search_Success_CachedDFA/64/threads:1 334MB/s ± 0% 444MB/s ± 1% +32.75% (p=0.004 n=5+6) Search_Success_CachedDFA/64/threads:2 332MB/s ± 0% 438MB/s ± 2% +31.74% (p=0.002 n=6+6) Search_Success_CachedDFA/64/threads:4 324MB/s ± 6% 425MB/s ± 6% +31.10% (p=0.002 n=6+6) Search_Success_CachedDFA/64/threads:8 184MB/s ± 1% 299MB/s ± 4% +62.33% (p=0.004 n=5+6) Search_Success_CachedDFA/64/threads:12 177MB/s ± 1% 294MB/s ± 1% +65.69% (p=0.002 n=6+6) Search_Success_CachedDFA/512/threads:1 420MB/s ± 1% 573MB/s ± 0% +36.52% (p=0.002 n=6+6) Search_Success_CachedDFA/512/threads:2 417MB/s ± 0% 570MB/s ± 0% +36.53% (p=0.004 n=6+5) Search_Success_CachedDFA/512/threads:4 406MB/s ± 8% 559MB/s ± 4% +37.64% (p=0.002 n=6+6) Search_Success_CachedDFA/512/threads:8 225MB/s ± 3% 433MB/s ± 0% +92.18% (p=0.004 n=6+5) Search_Success_CachedDFA/512/threads:12 216MB/s ± 1% 426MB/s ± 1% +97.43% (p=0.002 n=6+6) Search_Success_CachedDFA/4k/threads:1 432MB/s ± 1% 595MB/s ± 0% +37.56% (p=0.004 n=6+5) Search_Success_CachedDFA/4k/threads:2 430MB/s ± 1% 591MB/s ± 0% +37.53% (p=0.002 n=6+6) Search_Success_CachedDFA/4k/threads:4 399MB/s ±18% 550MB/s ± 7% +37.86% (p=0.002 n=6+6) Search_Success_CachedDFA/4k/threads:8 224MB/s ± 6% 458MB/s ± 1% +104.32% (p=0.004 n=6+5) Search_Success_CachedDFA/4k/threads:12 221MB/s ± 3% 447MB/s ± 1% +102.68% (p=0.002 n=6+6) Search_Success_CachedDFA/32k/threads:1 434MB/s ± 0% 595MB/s ± 1% +37.16% (p=0.004 n=5+6) Search_Success_CachedDFA/32k/threads:2 431MB/s ± 0% 593MB/s ± 0% +37.55% (p=0.004 n=5+6) Search_Success_CachedDFA/32k/threads:4 420MB/s ± 2% 575MB/s ± 3% +36.71% (p=0.004 n=5+6) Search_Success_CachedDFA/32k/threads:8 230MB/s ± 1% 459MB/s ± 0% +99.72% (p=0.004 n=6+5) Search_Success_CachedDFA/32k/threads:12 224MB/s ± 1% 456MB/s ± 1% +103.42% (p=0.004 n=6+5) Search_Success_CachedDFA/256k/threads:1 427MB/s ± 1% 597MB/s ± 0% +39.73% (p=0.004 n=6+5) Search_Success_CachedDFA/256k/threads:2 427MB/s ± 0% 593MB/s ± 0% +38.77% (p=0.008 n=5+5) Search_Success_CachedDFA/256k/threads:4 406MB/s ± 6% 581MB/s ± 4% +43.22% (p=0.002 n=6+6) Search_Success_CachedDFA/256k/threads:8 229MB/s ± 0% 458MB/s ± 0% +100.03% (p=0.010 n=4+6) Search_Success_CachedDFA/256k/threads:12 224MB/s ± 2% 452MB/s ± 1% +101.66% (p=0.002 n=6+6) Search_Success_CachedDFA/2M/threads:1 426MB/s ± 1% 595MB/s ± 0% +39.88% (p=0.004 n=6+5) Search_Success_CachedDFA/2M/threads:2 425MB/s ± 1% 590MB/s ± 1% +38.93% (p=0.004 n=5+6) Search_Success_CachedDFA/2M/threads:4 388MB/s ± 9% 574MB/s ± 4% +48.15% (p=0.002 n=6+6) Search_Success_CachedDFA/2M/threads:8 229MB/s ± 1% 453MB/s ± 0% +98.03% (p=0.029 n=4+4) Search_Success_CachedDFA/2M/threads:12 222MB/s ± 3% 451MB/s ± 1% +102.69% (p=0.002 n=6+6) Search_Success_CachedDFA/16M/threads:1 423MB/s ± 1% 587MB/s ± 0% +38.84% (p=0.004 n=6+5) Search_Success_CachedDFA/16M/threads:2 422MB/s ± 0% 585MB/s ± 0% +38.64% (p=0.004 n=6+5) Search_Success_CachedDFA/16M/threads:4 394MB/s ± 7% 538MB/s ± 6% +36.37% (p=0.002 n=6+6) Search_Success_CachedDFA/16M/threads:8 223MB/s ± 6% 451MB/s ± 0% +102.34% (p=0.002 n=6+6) Search_Success_CachedDFA/16M/threads:12 220MB/s ± 2% 448MB/s ± 1% +103.48% (p=0.002 n=6+6) Search_Success1_CachedDFA/8/threads:1 140MB/s ± 1% 156MB/s ± 3% +11.43% (p=0.002 n=6+6) Search_Success1_CachedDFA/8/threads:2 139MB/s ± 1% 157MB/s ± 2% +12.63% (p=0.002 n=6+6) Search_Success1_CachedDFA/8/threads:4 131MB/s ± 6% 141MB/s ±17% ~ (p=0.394 n=6+6) Search_Success1_CachedDFA/8/threads:8 78.3MB/s ± 0% 88.1MB/s ± 0% +12.50% (p=0.016 n=4+5) Search_Success1_CachedDFA/8/threads:12 76.1MB/s ± 3% 86.7MB/s ± 0% +14.01% (p=0.004 n=6+5) Search_Success1_CachedDFA/64/threads:1 344MB/s ± 5% 439MB/s ± 4% +27.46% (p=0.002 n=6+6) Search_Success1_CachedDFA/64/threads:2 348MB/s ± 0% 438MB/s ± 1% +25.57% (p=0.002 n=6+6) Search_Success1_CachedDFA/64/threads:4 301MB/s ±26% 425MB/s ± 7% +41.32% (p=0.002 n=6+6) Search_Success1_CachedDFA/64/threads:8 206MB/s ± 3% 299MB/s ± 1% +44.92% (p=0.008 n=5+5) Search_Success1_CachedDFA/64/threads:12 197MB/s ± 1% 293MB/s ± 1% +48.46% (p=0.004 n=5+6) Search_Success1_CachedDFA/512/threads:1 446MB/s ± 2% 570MB/s ± 1% +27.82% (p=0.002 n=6+6) Search_Success1_CachedDFA/512/threads:2 443MB/s ± 1% 569MB/s ± 0% +28.46% (p=0.004 n=5+6) Search_Success1_CachedDFA/512/threads:4 442MB/s ± 0% 531MB/s ±15% +20.25% (p=0.004 n=5+6) Search_Success1_CachedDFA/512/threads:8 248MB/s ± 7% 429MB/s ± 2% +72.71% (p=0.002 n=6+6) Search_Success1_CachedDFA/512/threads:12 248MB/s ± 3% 426MB/s ± 1% +71.91% (p=0.002 n=6+6) Search_Success1_CachedDFA/4k/threads:1 461MB/s ± 1% 594MB/s ± 1% +28.90% (p=0.002 n=6+6) Search_Success1_CachedDFA/4k/threads:2 457MB/s ± 0% 591MB/s ± 0% +29.28% (p=0.002 n=6+6) Search_Success1_CachedDFA/4k/threads:4 404MB/s ±18% 580MB/s ± 1% +43.56% (p=0.002 n=6+6) Search_Success1_CachedDFA/4k/threads:8 254MB/s ± 4% 455MB/s ± 3% +79.34% (p=0.002 n=6+6) Search_Success1_CachedDFA/4k/threads:12 254MB/s ± 2% 451MB/s ± 1% +77.21% (p=0.002 n=6+6) Search_Success1_CachedDFA/32k/threads:1 460MB/s ± 1% 595MB/s ± 1% +29.28% (p=0.002 n=6+6) Search_Success1_CachedDFA/32k/threads:2 458MB/s ± 1% 593MB/s ± 0% +29.40% (p=0.004 n=6+5) Search_Success1_CachedDFA/32k/threads:4 425MB/s ±18% 572MB/s ± 5% +34.61% (p=0.002 n=6+6) Search_Success1_CachedDFA/32k/threads:8 262MB/s ± 0% 455MB/s ± 2% +73.79% (p=0.010 n=4+6) Search_Success1_CachedDFA/32k/threads:12 257MB/s ± 1% 453MB/s ± 1% +76.24% (p=0.002 n=6+6) Search_Success1_CachedDFA/256k/threads:1 460MB/s ± 1% 596MB/s ± 0% +29.58% (p=0.004 n=6+5) Search_Success1_CachedDFA/256k/threads:2 458MB/s ± 0% 592MB/s ± 1% +29.45% (p=0.004 n=5+6) Search_Success1_CachedDFA/256k/threads:4 436MB/s ± 3% 573MB/s ± 7% +31.43% (p=0.004 n=5+6) Search_Success1_CachedDFA/256k/threads:8 258MB/s ± 7% 455MB/s ± 2% +76.26% (p=0.002 n=6+6) Search_Success1_CachedDFA/256k/threads:12 254MB/s ± 3% 453MB/s ± 1% +78.27% (p=0.002 n=6+6) Search_Success1_CachedDFA/2M/threads:1 461MB/s ± 1% 594MB/s ± 1% +28.80% (p=0.002 n=6+6) Search_Success1_CachedDFA/2M/threads:2 457MB/s ± 0% 592MB/s ± 0% +29.42% (p=0.004 n=6+5) Search_Success1_CachedDFA/2M/threads:4 452MB/s ± 1% 562MB/s ±10% +24.31% (p=0.004 n=5+6) Search_Success1_CachedDFA/2M/threads:8 263MB/s ± 2% 455MB/s ± 0% +72.60% (p=0.004 n=5+6) Search_Success1_CachedDFA/2M/threads:12 255MB/s ± 4% 449MB/s ± 1% +76.26% (p=0.002 n=6+6) Search_Success1_CachedDFA/16M/threads:1 457MB/s ± 1% 588MB/s ± 0% +28.58% (p=0.002 n=6+6) Search_Success1_CachedDFA/16M/threads:2 453MB/s ± 1% 586MB/s ± 0% +29.38% (p=0.002 n=6+6) Search_Success1_CachedDFA/16M/threads:4 412MB/s ±11% 564MB/s ± 6% +36.79% (p=0.002 n=6+6) Search_Success1_CachedDFA/16M/threads:8 260MB/s ± 7% 451MB/s ± 0% +73.63% (p=0.010 n=6+4) Search_Success1_CachedDFA/16M/threads:12 251MB/s ± 4% 449MB/s ± 1% +79.20% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/8/threads:1 199MB/s ± 5% 222MB/s ± 1% +11.27% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/8/threads:2 200MB/s ± 1% 219MB/s ± 1% +9.29% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/8/threads:4 188MB/s ± 6% 198MB/s ±14% ~ (p=0.699 n=6+6) Search_AltMatch_CachedDFA/8/threads:8 114MB/s ± 1% 123MB/s ± 4% +8.33% (p=0.010 n=4+6) Search_AltMatch_CachedDFA/8/threads:12 111MB/s ± 1% 121MB/s ± 0% +8.74% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/64/threads:1 1.62GB/s ± 1% 1.78GB/s ± 0% +9.78% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/64/threads:2 1.59GB/s ± 3% 1.74GB/s ± 2% +9.53% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/64/threads:4 1.51GB/s ± 9% 1.57GB/s ±10% ~ (p=0.589 n=6+6) Search_AltMatch_CachedDFA/64/threads:8 914MB/s ± 1% 997MB/s ± 0% +9.08% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/64/threads:12 880MB/s ± 1% 989MB/s ± 2% +12.40% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/512/threads:1 12.9GB/s ± 1% 14.1GB/s ± 0% +9.34% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/512/threads:2 12.9GB/s ± 0% 14.0GB/s ± 2% +8.30% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/512/threads:4 12.2GB/s ±11% 13.8GB/s ± 4% +13.00% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/512/threads:8 7.30GB/s ± 0% 8.01GB/s ± 0% +9.67% (p=0.016 n=5+4) Search_AltMatch_CachedDFA/512/threads:12 7.13GB/s ± 2% 7.77GB/s ± 3% +9.06% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/4k/threads:1 104GB/s ± 0% 114GB/s ± 0% +9.69% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/4k/threads:2 103GB/s ± 1% 113GB/s ± 0% +10.09% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/4k/threads:4 98.6GB/s ± 5% 102.3GB/s ±12% ~ (p=0.394 n=6+6) Search_AltMatch_CachedDFA/4k/threads:8 59.3GB/s ± 2% 64.8GB/s ± 3% +9.24% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/4k/threads:12 57.2GB/s ± 2% 62.2GB/s ± 1% +8.75% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/32k/threads:1 827GB/s ± 1% 895GB/s ± 4% +8.26% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/32k/threads:2 811GB/s ± 3% 889GB/s ± 1% +9.53% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/32k/threads:4 754GB/s ± 9% 827GB/s ± 9% +9.72% (p=0.041 n=6+6) Search_AltMatch_CachedDFA/32k/threads:8 466GB/s ± 0% 514GB/s ± 0% +10.09% (p=0.010 n=6+4) Search_AltMatch_CachedDFA/32k/threads:12 460GB/s ± 1% 501GB/s ± 1% +9.04% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/256k/threads:1 6.59TB/s ± 1% 7.27TB/s ± 0% +10.30% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/256k/threads:2 6.60TB/s ± 0% 7.09TB/s ± 5% +7.32% (p=0.004 n=5+6) Search_AltMatch_CachedDFA/256k/threads:4 6.13TB/s ± 4% 6.58TB/s ±12% ~ (p=0.240 n=6+6) Search_AltMatch_CachedDFA/256k/threads:8 3.73TB/s ± 1% 4.11TB/s ± 2% +10.13% (p=0.004 n=5+6) Search_AltMatch_CachedDFA/256k/threads:12 3.64TB/s ± 3% 4.02TB/s ± 2% +10.27% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/2M/threads:1 53.1TB/s ± 1% 58.1TB/s ± 1% +9.42% (p=0.004 n=5+6) Search_AltMatch_CachedDFA/2M/threads:2 51.9TB/s ± 2% 57.8TB/s ± 0% +11.32% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/2M/threads:4 47.7TB/s ± 6% 54.8TB/s ± 5% +15.03% (p=0.004 n=6+5) Search_AltMatch_CachedDFA/2M/threads:8 29.3TB/s ± 4% 32.7TB/s ± 1% +11.43% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/2M/threads:12 29.1TB/s ± 3% 32.0TB/s ± 3% +10.03% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/16M/threads:1 417TB/s ± 7% 453TB/s ± 3% +8.79% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/16M/threads:2 415TB/s ± 4% 458TB/s ± 2% +10.25% (p=0.002 n=6+6) Search_AltMatch_CachedDFA/16M/threads:4 406TB/s ± 4% 419TB/s ± 8% ~ (p=0.589 n=6+6) Search_AltMatch_CachedDFA/16M/threads:8 239TB/s ± 0% 262TB/s ± 0% +9.79% (p=0.008 n=5+5) Search_AltMatch_CachedDFA/16M/threads:12 235TB/s ± 1% 256TB/s ± 1% +8.78% (p=0.008 n=5+5) ``` Change-Id: I09708dd9ae6c2e134460a59f690248b366a204e2 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57510 Reviewed-by:
-
- 26 Jun, 2020 1 commit
-
-
Shikugawa authored
this is referred from https://github.com/bazelbuild/platforms/blob/master/cpu/BUILD#L78 Change-Id: I2e33f45ee05c5e8d63104de98de15fb21ddc23e6 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57470 Reviewed-by:
-
- 18 Jun, 2020 2 commits
-
-
Paul Wankadia authored
Change-Id: Ie3acd1e714b7536e2c92b51e80653eec824bd7bd Reviewed-on: https://code-review.googlesource.com/c/re2/+/57432 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I59ad2893e2900a238edf7ecfcf68ca7473215e09 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57430 Reviewed-by:
-
- 16 Jun, 2020 3 commits
-
-
Paul Wankadia authored
Change-Id: I0701f28b598536009b9dba3f34cdbbbafb9a7407 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57412 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I2f5d431f59fc4ba015ada3a19ba40e7e4f4df2d3 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57410 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I16dfbdec88c14a12214fbe2efcea3f693bfdfc11 Reviewed-on: https://code-review.googlesource.com/c/re2/+/57390 Reviewed-by:
-
- 15 Jun, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I201f02f37ea021ea3fdfa27925c66c1b19e4123b Reviewed-on: https://code-review.googlesource.com/c/re2/+/57370 Reviewed-by:
-
- 08 Jun, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I59c2e9598dfd48389ab72940e38372f2c324e41d Reviewed-on: https://code-review.googlesource.com/c/re2/+/57250 Reviewed-by:
-
- 06 Jun, 2020 1 commit
-
-
Paul Wankadia authored
Fixes #262. Change-Id: I31a87f32fb780e40a7077a88168467d1c817fd3f Reviewed-on: https://code-review.googlesource.com/c/re2/+/57230 Reviewed-by:
-
- 27 May, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I76f1d92586c3e0f4895ceb16fb019951843497f8 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56870 Reviewed-by:
-
- 22 May, 2020 4 commits
-
-
Paul Wankadia authored
Change-Id: Iab38f1a19286b4c45399d635332e5120dabc6a46 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56776 Reviewed-by:
-
Paul Wankadia authored
Change-Id: Idbae09ca9a97c1f8ce08ddefd0bb2863d4deb325 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56774 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I72084774560d1989d5eac937f4a5039802713d69 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56772 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I6c8ac6d6d111c354303e02db0b948d65a07b00cc Reviewed-on: https://code-review.googlesource.com/c/re2/+/56770 Reviewed-by:
-
- 20 May, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: Ib585680e7b8ff1463db4cea55539e6fb52eed1d4 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56657 Reviewed-by:
-
- 19 May, 2020 3 commits
-
-
Paul Wankadia authored
Change-Id: I08da347a834e4653107ed4ff166f722fae92ec5e Reviewed-on: https://code-review.googlesource.com/c/re2/+/56654 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I88c88e17f7c3789744805c0039a67df7360d6b3e Reviewed-on: https://code-review.googlesource.com/c/re2/+/56652 Reviewed-by:
-
Paul Wankadia authored
Change-Id: Id06cae00beaebeaa74f59d68a9abc5e39e37ced6 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56650 Reviewed-by:
-
- 17 May, 2020 6 commits
-
-
Paul Wankadia authored
Change-Id: I452034ebc21d087ebd58eecc41d9824bf6fbce0b Reviewed-on: https://code-review.googlesource.com/c/re2/+/56552 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I17c188a622ed46ddd9bfacd6070a89edd21d8d18 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56550 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I3ceb50c46beda7152074329cdb0899b2c973f3f4 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56482 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I63708b17882752025acec6e9675eea5fd9d1ec0a Reviewed-on: https://code-review.googlesource.com/c/re2/+/56480 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I12b4d12c00355aa251e0762dc19242af7b7a3956 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56478 Reviewed-by:
-
Paul Wankadia authored
This allows packaging to build/install one or the other rather than both. Fedora already delete libre2.a and now Gentoo want to do this cleanly. Fixes #258. Change-Id: Ie1e265b6d0ed72deecf3b154107f50970731a7fc Reviewed-on: https://code-review.googlesource.com/c/re2/+/56475 Reviewed-by:
-
- 16 May, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I1a49a7ce6f4ceee36110940957f9f31cf41fb4ad Reviewed-on: https://code-review.googlesource.com/c/re2/+/56473 Reviewed-by:
-
- 15 May, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I1549b85dc830dd1bcee8281516594ad7cb0f4fe0 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56471 Reviewed-by:
-
- 11 May, 2020 4 commits
-
-
Paul Wankadia authored
Change-Id: I92d0867434a7668a81278de82af45d0a29b9d1e6 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56216 Reviewed-by:
-
Paul Wankadia authored
Change-Id: Ic893767c752afee4f41d8d39805351cf91c883e7 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56214 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I1adcb0f77c28c5b54cf0cee2abe56f67a24c96bc Reviewed-on: https://code-review.googlesource.com/c/re2/+/56212 Reviewed-by:
-
Paul Wankadia authored
Change-Id: Ibb45dde63bde1b71d8237c7fa903b82b7914df2c Reviewed-on: https://code-review.googlesource.com/c/re2/+/56210 Reviewed-by:
-
- 10 May, 2020 1 commit
-
-
Paul Wankadia authored
Fixes #256. Change-Id: I975c5f6f7a12dc86fedc0f3ab35f16295c18a7e8 Reviewed-on: https://code-review.googlesource.com/c/re2/+/56150 Reviewed-by:
-
- 05 May, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I42786d4934e00ef7582d1a5d71a06ae624b05be5 Reviewed-on: https://code-review.googlesource.com/c/re2/+/55872 Reviewed-by:
-
- 02 May, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: I644c0d8f9e0d46fd8e652fa06e103d9830fc1bd3 Reviewed-on: https://code-review.googlesource.com/c/re2/+/55710 Reviewed-by:
-
- 23 Apr, 2020 3 commits
-
-
Paul Wankadia authored
Change-Id: Id4ebc31a21914c0cfdde40037da1bec9ab538c76 Reviewed-on: https://code-review.googlesource.com/c/re2/+/55234 Reviewed-by:
-
Paul Wankadia authored
Change-Id: Ide2d612dde4986efc7089f218a122be2fe287ac2 Reviewed-on: https://code-review.googlesource.com/c/re2/+/55232 Reviewed-by:
-
Paul Wankadia authored
Change-Id: I468093c77b5a22d3f858353092b86efa80170046 Reviewed-on: https://code-review.googlesource.com/c/re2/+/55230 Reviewed-by:
-
- 21 Apr, 2020 1 commit
-
-
Paul Wankadia authored
Change-Id: Ibe3f58504635b1e60692457b8ce1b14e700015ef Reviewed-on: https://code-review.googlesource.com/c/re2/+/55150 Reviewed-by:
-
