]> granicus.if.org Git - re2c/commit
Optimized charset representation.
authorUlya Trofimovich <skvadrik@gmail.com>
Fri, 4 Dec 2015 12:28:17 +0000 (12:28 +0000)
committerUlya Trofimovich <skvadrik@gmail.com>
Sat, 5 Dec 2015 10:15:23 +0000 (10:15 +0000)
commit173bdfa36f3775835d0a698bfbb6db2069a2e988
treef1995858c614f0f712f3e778938f39f65c4c5856
parentdf19195968a158acf78eb4723c60925fbf1f6e04
Optimized charset representation.

re2c used a complex and slow algorithm to split charset into
disjoint character ranges. This commit replaces old algorithm with
new (much simpler and quicker).

re2c test suite now runs 2x faster due to speedup in Unicode tests.
16 files changed:
re2c/Makefile.am
re2c/src/ir/bytecode/bytecode.cc
re2c/src/ir/bytecode/calc_size.cc
re2c/src/ir/bytecode/charset.cc [deleted file]
re2c/src/ir/bytecode/charset.h [deleted file]
re2c/src/ir/bytecode/compile.cc
re2c/src/ir/bytecode/split.cc
re2c/src/ir/dfa/dfa.cc
re2c/src/ir/dfa/dfa.h
re2c/src/ir/regexp/regexp.h
re2c/src/ir/regexp/regexp_alt.h
re2c/src/ir/regexp/regexp_cat.h
re2c/src/ir/regexp/regexp_close.h
re2c/src/ir/regexp/regexp_match.h
re2c/src/ir/regexp/regexp_null.h
re2c/src/ir/regexp/regexp_rule.h