]> Savannah Git Hosting - gnulib.git/commit
dfa: reorder tokens before execution
authorNorihiro Tanaka <noritnk@kcn.ne.jp>
Mon, 22 Oct 2018 15:01:08 +0000 (00:01 +0900)
committerJim Meyering <meyering@fb.com>
Sat, 27 Oct 2018 19:48:47 +0000 (12:48 -0700)
commit5c7a0371823876cca7a1347fa09ca26bbbff0c98
treea07d96f4176b0e38089b9acb0c52448b1f9b4e47
parentfb03ea32b439a1cbec9e66bb4e176d5ce0ef9624
dfa: reorder tokens before execution

Reorder tokens before execution.  It improves efficiency to access
memory in building states. For example, A(BCD|E(F|G)|HI) are reorderda
as following.

(Before reorder)
A:1 - B:2 - C:3 - D:4
    ` E:5 - F:6
          ` G:7
    ` H:8 - I:9

(After reorder)
A:1 - B:2 - C:5 - D:6
    ` E:3 - F:7
          ` G:8
    ` H:4 - I:9

dfa.c (compare, reorder_tokens): New function.
(reorder_tokens): Call them.
lib/dfa.c