Ticket #183 (new defect)
Use DFA for all pattern databases
| Reported by: | arend | Owned by: | gnugo |
|---|---|---|---|
| Priority: | normal | Milestone: | Future |
| Component: | source | Version: | |
| Severity: | normal | Keywords: | |
| Cc: | patch: | yes |
Description
This patch lets GNU Go use DFA for all pattern databases. I have yet to test this exact patch but similar version showed roughly a 5% speedup.
This is more or less dfa.patch in #148, except various completely unrelated things have been removed.
Unfortunately, various changes in mkpat.c are necessary to allow for the compilation of non-owl pattern databases into DFA's.
Attachments
-
draqo-dfa.diff
(40.2 KB) - added by arend
3 years ago.
- Supersedes dfa.patch in #148
Regression Results
| Attachment | Rev. | PASS | FAIL | Nodes | Status | |
| draqo-dfa.diff | 2382 | crashed in regressions | details |
Change History
Note: See
TracTickets for help on using
tickets.
