[pypy-svn] extradoc extradoc: Add note about regexes

fijal commits-noreply at bitbucket.org
Mon Mar 21 19:35:24 CET 2011


Author: Maciej Fijalkowski <fijall at gmail.com>
Branch: extradoc
Changeset: r3380:f3716e7097da
Date: 2011-03-21 12:35 -0600
http://bitbucket.org/pypy/extradoc/changeset/f3716e7097da/

Log:	Add note about regexes

diff --git a/planning/jit.txt b/planning/jit.txt
--- a/planning/jit.txt
+++ b/planning/jit.txt
@@ -44,6 +44,12 @@
 - the integer range analysis cannot deal with int_between, because it is
   lowered to uint arithmetic too early
 
+- regular expressions are still not very efficient in cases. For example:
+
+  re.search("b+", "a" * 1000 + "b") gets compiled to a resident call
+  re.search("(ab)+", "a" * 1000 + "b") almost doesn't get compiled and
+  gets very modest speedups with the JIT on (10-20%)
+
 OPTIMIZATIONS
 -------------
 


More information about the Pypy-commit mailing list