diff options
author | Maximilian Szengel <gnunet@maxsz.de> | 2012-09-23 16:24:28 +0000 |
---|---|---|
committer | Maximilian Szengel <gnunet@maxsz.de> | 2012-09-23 16:24:28 +0000 |
commit | 1d0894d30228c49d51e47a54de25ce1a58d83fa3 (patch) | |
tree | ed580db1dab021535bcb4fd2228a0771aa32c8d2 /src/regex/regex_internal.h | |
parent | 90b02140f35242dda4848d461aaf19fecdcb74df (diff) | |
download | gnunet-1d0894d30228c49d51e47a54de25ce1a58d83fa3.tar.gz gnunet-1d0894d30228c49d51e47a54de25ce1a58d83fa3.zip |
DFA path compression
Diffstat (limited to 'src/regex/regex_internal.h')
-rw-r--r-- | src/regex/regex_internal.h | 7 |
1 files changed, 6 insertions, 1 deletions
diff --git a/src/regex/regex_internal.h b/src/regex/regex_internal.h index 8b576a90e..7ab51ba69 100644 --- a/src/regex/regex_internal.h +++ b/src/regex/regex_internal.h | |||
@@ -120,7 +120,7 @@ struct GNUNET_REGEX_State | |||
120 | 120 | ||
121 | /** | 121 | /** |
122 | * Marking the state as contained. This is used for checking, if the state is | 122 | * Marking the state as contained. This is used for checking, if the state is |
123 | * contained in a set in constant time | 123 | * contained in a set in constant time. |
124 | */ | 124 | */ |
125 | int contained; | 125 | int contained; |
126 | 126 | ||
@@ -181,6 +181,11 @@ struct GNUNET_REGEX_State | |||
181 | struct GNUNET_REGEX_Transition *transitions_tail; | 181 | struct GNUNET_REGEX_Transition *transitions_tail; |
182 | 182 | ||
183 | /** | 183 | /** |
184 | * Number of incoming transitions. Used for compressing DFA paths. | ||
185 | */ | ||
186 | unsigned int incoming_transition_count; | ||
187 | |||
188 | /** | ||
184 | * Set of states on which this state is based on. Used when creating a DFA out | 189 | * Set of states on which this state is based on. Used when creating a DFA out |
185 | * of several NFA states. | 190 | * of several NFA states. |
186 | */ | 191 | */ |