Skip to content
Snippets Groups Projects
Commit ce5fabc0 authored by Tomáš Pecka's avatar Tomáš Pecka Committed by Tomáš Pecka
Browse files

Cover speedup: elgo epsilon

parent 2445af25
No related branches found
No related tags found
1 merge request!96Bp shushiri rebase
...@@ -2,7 +2,7 @@ ...@@ -2,7 +2,7 @@
category: library category: library
   
[Dependencies] [Dependencies]
project: alib2algo alib2data_experimental alib2data alib2xml alib2common alib2abstraction alib2measure alib2std project: alib2algo alib2data_experimental alib2data alib2xml alib2common alib2abstraction alib2measure alib2std alib2elgo
system: xml2 system: xml2
   
[TestDependencies] [TestDependencies]
......
...@@ -8,7 +8,7 @@ ...@@ -8,7 +8,7 @@
#include <string/LinearString.h> #include <string/LinearString.h>
#include <automaton/FSM/EpsilonNFA.h> #include <automaton/FSM/EpsilonNFA.h>
#include <automaton/FSM/NFA.h> #include <automaton/FSM/NFA.h>
#include <automaton/simplify/EpsilonRemoverIncoming.h> #include <automaton/simplify/efficient/EpsilonRemoverIncoming.h>
#include <stringology/indexing/NondeterministicApproximateSuffixAutomatonForHammingDistance.h> #include <stringology/indexing/NondeterministicApproximateSuffixAutomatonForHammingDistance.h>
namespace stringology{ namespace stringology{
namespace cover { namespace cover {
...@@ -62,7 +62,7 @@ ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > > Ap ...@@ -62,7 +62,7 @@ ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > > Ap
stringology::indexing::NondeterministicApproximateSuffixAutomatonForHammingDistance::construct ( pattern, k ); stringology::indexing::NondeterministicApproximateSuffixAutomatonForHammingDistance::construct ( pattern, k );
   
automaton::NFA < SymbolType, ext::pair < unsigned int, unsigned int > > approximateSuffixNDA = automaton::NFA < SymbolType, ext::pair < unsigned int, unsigned int > > approximateSuffixNDA =
automaton::simplify::EpsilonRemoverIncoming::remove( approximateSuffixNDAwithEpsilonTransitions ); automaton::simplify::efficient::EpsilonRemoverIncoming::remove( approximateSuffixNDAwithEpsilonTransitions );
   
ext::set < ext::pair < unsigned int, unsigned int > > initialState; ext::set < ext::pair < unsigned int, unsigned int > > initialState;
initialState.insert( approximateSuffixNDA.getInitialState( ) ); initialState.insert( approximateSuffixNDA.getInitialState( ) );
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment