libmonaa  0.5.2
Public Member Functions | List of all members
SundaySkipValue Class Reference

The skip value function based on Sunday's quick search. More...

#include <sunday_skip_value.hh>

Public Member Functions

 SundaySkipValue (const TimedAutomaton &TA)
 
unsigned int at (std::size_t n) const
 
unsigned int operator[] (std::size_t n) const
 
int getM () const
 Minimum length of the recognized language.
 
void getEndChars (std::unordered_set< char > &endCharsHolder) const
 

Detailed Description

The skip value function based on Sunday's quick search.

Note
We construct the table maintaining all the skip values in the constructor for the efficiency at runtime.
See also
https://doi.org/10.1145/79173.79184

The documentation for this class was generated from the following file: