summaryrefslogtreecommitdiff
path: root/lib/dfa.c
Commit message (Expand)AuthorAgeFilesLines
* maint: Run 'make update-copyright'Paul Eggert2019-01-011-1/+1
* revert v0.1-2213-gae4b73e28 and part of v0.1-2281-g95cd86dd7Jim Meyering2018-12-201-8/+33
* dfa: avoid new warnings from gccJim Meyering2018-12-151-29/+8
* dfa: Simplify a building stateNorihiro Tanaka2018-10-271-12/+8
* dfa: reorder tokens before executionNorihiro Tanaka2018-10-271-0/+90
* dfa: a state has a set of current positions.Norihiro Tanaka2018-10-271-54/+99
* dfa: simplify dfa optimizationNorihiro Tanaka2018-10-271-42/+34
* dfa: position set sorts increasing orderNorihiro Tanaka2018-10-271-21/+21
* dfa: remove unneeded codeNorihiro Tanaka2018-10-271-7/+5
* dfa: optimization for state mergeNorihiro Tanaka2018-09-191-2/+16
* dfa: trivial comment fix: s/is/if/Jim Meyering2018-09-181-1/+1
* dfa: use more-informative function namePaul Eggert2018-09-181-2/+4
* dfa: tweak allocation performancePaul Eggert2018-09-181-18/+16
* dfa: prune states as we goPaul Eggert2018-09-181-33/+16
* dfa: reorder enum for efficiencyPaul Eggert2018-09-181-61/+69
* dfa: optimize alternation in NFANorihiro Tanaka2018-09-181-2/+144
* dfa: simplify initial stateNorihiro Tanaka2018-09-181-16/+21
* dfa: fix memory leakAssaf Gordon2018-08-011-1/+4
* Continue to use spaces for indentation, not tabs.Bruno Haible2018-06-251-3/+3
* maint: Run 'make update-copyright'Paul Eggert2018-01-011-1/+1
* 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