]> granicus.if.org Git - re2c/commit
projects / re2c / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 41f17b5) | patch
Keep DFA states in a hash map (to speedup lookup fo an identical state).
authorUlya Trofimovich <skvadrik@gmail.com>
Sat, 19 Dec 2015 17:17:00 +0000 (17:17 +0000)
committerUlya Trofimovich <skvadrik@gmail.com>
Sat, 19 Dec 2015 17:17:00 +0000 (17:17 +0000)
commitb98997b6fed91b6c37b1517a1aae096fb8c770fc
treea8d2a27ea85644909d380a49c81a9dfbc5fdc68dtree | snapshot
parent41f17b5bd6884f0c14aeddc3302de68fec559512commit | diff
Keep DFA states in a hash map (to speedup lookup fo an identical state).

This partially fixes bug #128: "very slow DFA construction (resulting
in a very large DFA)". DFA construction is no longer slow, but the
resulting DFA is still too large and needs to be minimized.
re2c/src/ir/dfa/dfa.cc diff | blob | history
re2c/src/ir/dfa/dfa.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.