]> Savannah Git Hosting - gnulib.git/commit
dfa: performance improvement for removal of epsilon closure
authorNorihiro Tanaka <noritnk@kcn.ne.jp>
Thu, 15 Dec 2016 00:31:57 +0000 (16:31 -0800)
committerPaul Eggert <eggert@cs.ucla.edu>
Mon, 19 Dec 2016 01:44:46 +0000 (17:44 -0800)
commitd6df3873c7abc243683d0e8fccbfde4e76f23e53
treee6f07e2c2d27c0a0006a5a798b77351ccd352258
parentaab627ea89a7a89a5df9e1603340f71ed760a36c
dfa: performance improvement for removal of epsilon closure

* lib/dfa.c (delete): Use binary search to find deleted index.
(replace): New function.  It replaces a position with the followed set.
(epsclosure): Replace it with a new algorithm.  Update caller.
ChangeLog
lib/dfa.c