Skip to content
Snippets Groups Projects
Commit 03b30993 authored by Jan Trávníček's avatar Jan Trávníček
Browse files

algo: drop not needed use of ssize_t

parent 5a47280d
No related branches found
No related tags found
1 merge request!215Merge jt
......@@ -22,9 +22,9 @@ public:
};
 
namespace {
// return period if pattern is periodic, else -1
// return period if pattern is periodic, else length of x
template <class SymbolType>
ssize_t hasShortPeriod ( const ext::vector<SymbolType>& x , size_t prefixLen ) {
size_t hasShortPeriod ( const ext::vector<SymbolType>& x , size_t prefixLen ) {
for ( size_t per = 1 ; per <= prefixLen/2 ; ++ per ){
bool hasPer = true ;
for ( size_t i = per ; i < prefixLen ; ++ i ) {
......@@ -32,7 +32,7 @@ namespace {
}
if ( hasPer ) return per ;
}
return -1 ;
return x.size ( ) ;
}
}
 
......@@ -43,7 +43,7 @@ ext::pair<ssize_t, ssize_t > PeriodicPrefix::construct(const string::LinearStrin
ssize_t maxlen = -1 , maxper = -1 ;
for ( size_t i = 1 ; i <= x.size() ; ++ i ) {
auto per = hasShortPeriod(x , i) ;
if ( per != -1 ) {
if ( per != x.size ( ) ) {
maxlen = i ;
maxper = per ;
}
......
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