Skip to content

Instantly share code, notes, and snippets.

@moreati
Last active November 15, 2015 22:15
Show Gist options
  • Save moreati/2d3a55b42294b95c6e45 to your computer and use it in GitHub Desktop.
Save moreati/2d3a55b42294b95c6e45 to your computer and use it in GitHub Desktop.
A silly micro-benchmark of PPeg 0.9.4
alex@martha:~/src/ppeg $ python playpen/f.py
subj length loops re regex ppeg
1 1000000 295.5n 397.3n 311.4n
2 500000 316.8n 481.8n 344.2n
3 333333 340.3n 555.4n 356.7n
4 250000 361.6n 636.0n 385.4n
5 200000 388.5n 726.9n 462.2n
6 166666 410.0n 787.5n 483.9n
7 142857 451.9n 861.5n 513.3n
8 125000 488.6n 962.4n 536.9n
9 111111 514.7n 1.1u 626.0n
10 100000 549.8n 1.1u 641.8n
20 50000 858.1n 2.0u 954.8n
30 33333 1.1u 2.8u 1.2u
40 25000 1.4u 3.7u 1.6u
50 20000 1.7u 4.4u 1.9u
60 16666 1.9u 5.4u 2.2u
70 14285 2.2u 6.1u 2.5u
80 12500 2.6u 7.0u 2.8u
90 11111 2.9u 8.1u 3.1u
100 10000 3.1u 8.8u 3.3u
200 5000 5.7u 17.0u 5.9u
300 3333 8.7u 25.5u 8.4u
400 2500 12.1u 33.7u 11.1u
500 2000 14.7u 42.9u 13.6u
600 1666 17.5u 51.3u 16.2u
700 1428 19.4u 61.2u 18.7u
800 1250 21.8u 70.5u 21.0u
900 1111 28.8u 78.0u 23.5u
1000 1000 31.7u 86.2u 26.0u
2000 500 64.1u 226.8u 51.7u
3000 333 102.8u 256.4u 75.3u
4000 250 117.5u 468.7u 103.0u
5000 200 143.3u 429.8u 134.4u
6000 166 170.6u 644.3u 155.1u
7000 142 199.4u 818.6u 184.2u
8000 125 224.0u 979.9u 205.4u
9000 111 256.5u 779.4u 230.5u
10000 100 277.2u 1.0m 254.4u
100000 10 3.0m 8.9m 2.4m
1000000 1 265.1m error 24.6m
10000000 1 973.0m error 636.1m
100000000 1 33.1 error Traceback (most recent call last):
File "f.py", line 55, in <module>
repeat=3, number=loops)
File "/usr/lib/python2.7/timeit.py", line 241, in repeat
return Timer(stmt, setup, timer).repeat(repeat, number)
File "/usr/lib/python2.7/timeit.py", line 229, in repeat
t = self.timeit(number)
File "/usr/lib/python2.7/timeit.py", line 201, in timeit
timing = self.inner(it, self.timer)
File "<timeit-src>", line 6, in inner
OverflowError: too many captures
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment