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

Cover speedup: References

parent 07482fda
No related branches found
No related tags found
Loading
...@@ -30,16 +30,16 @@ distances with maximum Hamming distance k. ...@@ -30,16 +30,16 @@ distances with maximum Hamming distance k.
   
private: private:
template < class SymbolType > template < class SymbolType >
static unsigned int smallestDistanceCover(const ext::set < ext::pair < unsigned int, unsigned int > > dSubset, static unsigned int smallestDistanceCover(const ext::set < ext::pair < unsigned int, unsigned int > > & dSubset,
const ext::vector < SymbolType > coverCandidate); const ext::vector < SymbolType > & coverCandidate);
   
template < class SymbolType > template < class SymbolType >
static ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > > processState ( static ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > > processState (
ext::set < ext::pair < unsigned int, unsigned int > > previousState, const ext::set < ext::pair < unsigned int, unsigned int > > & previousState,
const ext::vector < SymbolType > previousLfactor, const ext::vector < SymbolType > & previousLfactor,
unsigned int previousDepth, unsigned int previousDepth,
unsigned int k, unsigned int k,
const automaton::NFA<SymbolType, ext::pair<unsigned int, unsigned int> > approximateSuffixNDA, const automaton::NFA<SymbolType, ext::pair<unsigned int, unsigned int> > & approximateSuffixNDA,
const string::LinearString < SymbolType > & pattern, const string::LinearString < SymbolType > & pattern,
bool restricted ); bool restricted );
}; };
...@@ -77,11 +77,11 @@ ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > > Ap ...@@ -77,11 +77,11 @@ ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > > Ap
   
template < class SymbolType > template < class SymbolType >
ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > >ApproximateCoversComputation::processState( ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > >ApproximateCoversComputation::processState(
ext::set < ext::pair < unsigned int, unsigned int > > previousState, const ext::set < ext::pair < unsigned int, unsigned int > > & previousState,
const ext::vector < SymbolType > previousLfactor, const ext::vector < SymbolType > & previousLfactor,
unsigned int previousDepth, unsigned int previousDepth,
unsigned int k, unsigned int k,
const automaton::NFA<SymbolType, ext::pair<unsigned int, unsigned int> > approximateSuffixNDA, const automaton::NFA<SymbolType, ext::pair<unsigned int, unsigned int> > & approximateSuffixNDA,
const string::LinearString < SymbolType > & pattern, const string::LinearString < SymbolType > & pattern,
bool restricted ) { bool restricted ) {
   
...@@ -154,8 +154,8 @@ ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > >App ...@@ -154,8 +154,8 @@ ext::set < ext::pair < string::LinearString < SymbolType >, unsigned int > >App
   
template < class SymbolType > template < class SymbolType >
unsigned int ApproximateCoversComputation::smallestDistanceCover( unsigned int ApproximateCoversComputation::smallestDistanceCover(
const ext::set < ext::pair < unsigned int, unsigned int > > dSubset, const ext::set < ext::pair < unsigned int, unsigned int > > & dSubset,
const ext::vector< SymbolType > coverCandidate) { const ext::vector< SymbolType > & coverCandidate) {
   
ext::set < ext::pair < unsigned int, unsigned int > > subset ( dSubset ); ext::set < ext::pair < unsigned int, unsigned int > > subset ( dSubset );
unsigned int lmin; unsigned int lmin;
...@@ -214,4 +214,4 @@ unsigned int ApproximateCoversComputation::smallestDistanceCover( ...@@ -214,4 +214,4 @@ unsigned int ApproximateCoversComputation::smallestDistanceCover(
}/* namespace stringology */ }/* namespace stringology */
   
   
#endif //APPROXIMATE_COVERS_COMPUTATION_H #endif //APPROXIMATE_COVERS_COMPUTATION_H
\ No newline at end of file
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