diff options
author | Raymond Hettinger <python@rcn.com> | 2010-08-09 04:24:42 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2010-08-09 04:24:42 (GMT) |
commit | 4f859ed9c7feba6e403895c4044608d29efd2ba9 (patch) | |
tree | aaee5286d013042596ea90003cba16e0fa44235d /Lib/re.py | |
parent | cca65313c4de70acc986c76d0dca43cc4cf39e85 (diff) | |
download | cpython-4f859ed9c7feba6e403895c4044608d29efd2ba9.zip cpython-4f859ed9c7feba6e403895c4044608d29efd2ba9.tar.gz cpython-4f859ed9c7feba6e403895c4044608d29efd2ba9.tar.bz2 |
Issue 9396. Apply functools.lru_cache in the place of the
random flushing cache in the re module.
Diffstat (limited to 'Lib/re.py')
-rw-r--r-- | Lib/re.py | 32 |
1 files changed, 12 insertions, 20 deletions
@@ -118,6 +118,7 @@ This module also defines an exception 'error'. import sys import sre_compile import sre_parse +import functools # public symbols __all__ = [ "match", "search", "sub", "subn", "split", "findall", @@ -205,9 +206,9 @@ def compile(pattern, flags=0): return _compile(pattern, flags) def purge(): - "Clear the regular expression cache" - _cache.clear() - _cache_repl.clear() + "Clear the regular expression caches" + _compile_typed.clear() + _compile_repl.clear() def template(pattern, flags=0): "Compile a template pattern, returning a pattern object" @@ -289,12 +290,12 @@ def _shrink_cache(cache_dict, max_length, divisor=5): # Ignore problems if the cache changed from another thread. pass -def _compile(*key): +def _compile(*args): + return _compile_typed(type(args[0]), *args) + +@functools.lru_cache(maxsize=_MAXCACHE) +def _compile_typed(type, *key): # internal: compile pattern - cachekey = (type(key[0]),) + key - p = _cache.get(cachekey) - if p is not None: - return p pattern, flags = key if isinstance(pattern, _pattern_type): if flags: @@ -303,23 +304,14 @@ def _compile(*key): return pattern if not sre_compile.isstring(pattern): raise TypeError("first argument must be string or compiled pattern") - p = sre_compile.compile(pattern, flags) - if len(_cache) >= _MAXCACHE: - _shrink_cache(_cache, _MAXCACHE) - _cache[cachekey] = p + return sre_compile.compile(pattern, flags) return p +@functools.lru_cache(maxsize=_MAXCACHE) def _compile_repl(*key): # internal: compile replacement pattern - p = _cache_repl.get(key) - if p is not None: - return p repl, pattern = key - p = sre_parse.parse_template(repl, pattern) - if len(_cache_repl) >= _MAXCACHE: - _shrink_cache(_cache_repl, _MAXCACHE) - _cache_repl[key] = p - return p + return sre_parse.parse_template(repl, pattern) def _expand(pattern, match, template): # internal: match.expand implementation hook |