DFA path compression

git-svn-id: https://gnunet.org/svn/gnunet@23959 140774ce-b5e7-0310-ab8b-a85725594a96

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.
    */