From 1d0894d30228c49d51e47a54de25ce1a58d83fa3 Mon Sep 17 00:00:00 2001 From: Maximilian Szengel Date: Sun, 23 Sep 2012 16:24:28 +0000 Subject: DFA path compression --- src/regex/regex_internal.h | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) (limited to 'src/regex/regex_internal.h') 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; @@ -180,6 +180,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. -- cgit v1.2.3-70-g09d2