summaryrefslogtreecommitdiff
path: root/lib/dfa.c
Commit message (Expand)AuthorAgeFilesLines
* dfa: two small simplificationsJim Meyering2017-05-191-2/+2
* manywarnings: update for GCC 7Paul Eggert2017-05-161-7/+13
* dfa: make [0-9] faster in non-C localesPaul Eggert2017-03-211-23/+12
* dfa: fix memory leak in parseNorihiro Tanaka2017-01-181-0/+1
* dfa: port to gcc -fsanitize=undefinedPaul Eggert2017-01-151-1/+2
* dfa: minor simplification with emptysetPaul Eggert2017-01-101-4/+1
* dfa: shrink constraints from 4 bits to 3Paul Eggert2017-01-101-16/+16
* dfa: omit unnecessary ptrdiff_t checkPaul Eggert2017-01-101-2/+0
* dfa: omit unnecessary allocationPaul Eggert2017-01-101-2/+0
* dfa: omit unused localPaul Eggert2017-01-091-1/+0
* dfa: melt down dfastate into build_stateNorihiro Tanaka2017-01-081-52/+45
* dfa: simplify transition table allocationNorihiro Tanaka2017-01-081-24/+20
* dfa: fix reallocation bug when matching newlinesPaul Eggert2017-01-081-59/+55
* dfa: fix 'return' typoPaul Eggert2017-01-061-1/+1
* dfa: prefer functions to FETCH_WC macroPaul Eggert2017-01-021-49/+58
* dfa: narrow more local var scopesPaul Eggert2017-01-021-4/+9
* dfa: remove duplicate assignmentPaul Eggert2017-01-021-1/+0
* dfa: simplify constraint-dependency checkingPaul Eggert2017-01-011-20/+2
* dfa: prefer functions and constants to macrosPaul Eggert2017-01-011-68/+116
* dfa: narrow more local var scopesPaul Eggert2017-01-011-69/+69
* dfa: narrow the scope of many local variablesJim Meyering2017-01-011-118/+96
* version-etc: new yearPaul Eggert2017-01-011-1/+1
* dfa: shorten sbit, successPaul Eggert2016-12-301-2/+2
* dfa: simplify multibyte_prop etc.Paul Eggert2016-12-301-62/+24
* dfa: minor performance tweakPaul Eggert2016-12-301-1/+1
* dfa: wrap charclass inside a structPaul Eggert2016-12-301-93/+87
* dfa: improve worst-case 'replace' performancePaul Eggert2016-12-181-55/+52
* dfa: performance improvement for removal of epsilon closureNorihiro Tanaka2016-12-181-57/+83
* dfa: fix glitches in previous commitPaul Eggert2016-12-141-5/+5
* dfa: fix some unlikely integer overflowsPaul Eggert2016-12-141-45/+111
* dfa: add an assertion to avoid coverity false positiveJim Meyering2016-12-131-0/+1
* dfa: remove DFA_CASE_FOLD flag in favor of RE_ICASEPaul Eggert2016-12-131-1/+1
* dfa: remove DFA_CASE_FOLD flag in favor of RE_ICASEArnold D. Robbins2016-12-131-1/+1
* dfa: fix performance bug that recomputes transPaul Eggert2016-12-091-26/+20
* dfa: avoid new infinite loopJim Meyering2016-11-291-0/+6
* dfa: do not match middle of multibyte characterNorihiro Tanaka2016-11-281-7/+1
* dfa: avoid false match in non-UTF8 multibyte localesJim Meyering2016-11-271-0/+6
* dfa: simplify with new function fillsetPaul Eggert2016-11-251-14/+20
* dfa: fix glitches with on-demand statesPaul Eggert2016-11-251-127/+113
* dfa: addition of new state on demandNorihiro Tanaka2016-11-251-205/+142
* dfa: fix logic typoPaul Eggert2016-11-201-2/+2
* dfa: save memory for statesNorihiro Tanaka2016-10-101-0/+33
* dfa: build: avoid warning from GCC 7's new -Wimplicit-fallthroughJim Meyering2016-09-281-0/+1
* dfa: new module, importing grep's DFA matcherJim Meyering2016-09-091-0/+4060