aboutsummaryrefslogtreecommitdiff
path: root/src/regex/regex_internal.h
diff options
context:
space:
mode:
authorMaximilian Szengel <gnunet@maxsz.de>2012-09-23 16:24:28 +0000
committerMaximilian Szengel <gnunet@maxsz.de>2012-09-23 16:24:28 +0000
commit1d0894d30228c49d51e47a54de25ce1a58d83fa3 (patch)
treeed580db1dab021535bcb4fd2228a0771aa32c8d2 /src/regex/regex_internal.h
parent90b02140f35242dda4848d461aaf19fecdcb74df (diff)
DFA path compression
Diffstat (limited to 'src/regex/regex_internal.h')
-rw-r--r--src/regex/regex_internal.h7
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.
*/