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) |
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 8b576a90e0..7ab51ba699 100644 --- a/src/regex/regex_internal.h +++ b/src/regex/regex_internal.h @@ -120,7 +120,7 @@ struct GNUNET_REGEX_State /** * Marking the state as contained. This is used for checking, if the state is - * contained in a set in constant time + * contained in a set in constant time. */ int contained; @@ -181,6 +181,11 @@ struct GNUNET_REGEX_State struct GNUNET_REGEX_Transition *transitions_tail; /** + * Number of incoming transitions. Used for compressing DFA paths. + */ + unsigned int incoming_transition_count; + + /** * Set of states on which this state is based on. Used when creating a DFA out * of several NFA states. */ |