actions/itgmania212121
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

optimize (20:1 speedup)

Browse Source
This commit is contained in:
Glenn Maynard
2003-12-21 00:49:22 +00:00
parent bf5e5640b0
commit fcfb3430f1
1 changed files with 31 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files
stepmania/src/Course.cpp
+31 -10
View File
@@ -510,21 +510,42 @@ bool Course::IsPlayableIn( StepsType nt ) const
return ci.size() > 0; return ci.size() > 0;
} }
static vector<Song*> GetFilteredBestSongs( StepsType nt ) static vector<Song*> GetFilteredBestSongs( StepsType nt )
{ {
vector<Song*> vSongsByMostPlayed = SONGMAN->GetBestSongs(); const vector<Song*> &vSongsByMostPlayed = SONGMAN->GetBestSongs();
// filter out songs that don't have both medium and hard steps and long ver sons vector<Song*> ret;
for( int j=vSongsByMostPlayed.size()-1; j>=0; j-- ) ret.reserve( vSongsByMostPlayed.size() );
for( unsigned i=0; i < vSongsByMostPlayed.size(); ++i )
{ {
Song* pSong = vSongsByMostPlayed[j]; // filter out long songs and songs that don't have both medium and hard steps
if( SONGMAN->GetNumStagesForSong(pSong) > 1 || Song* pSong = vSongsByMostPlayed[i];
!pSong->GetStepsByDifficulty(nt, DIFFICULTY_MEDIUM, PREFSMAN->m_bAutogenMissingTypes) || if( SONGMAN->GetNumStagesForSong(pSong) > 1 )
!pSong->GetStepsByDifficulty(nt, DIFFICULTY_HARD, PREFSMAN->m_bAutogenMissingTypes) ) continue;
vSongsByMostPlayed.erase( vSongsByMostPlayed.begin()+j );
bool FoundMedium = false, FoundHard = false;
for( unsigned j=0; j < pSong->m_apNotes.size(); j++ ) // for each of the Song's Steps
{
if( pSong->m_apNotes[j]->m_StepsType != nt )
continue;
if( !PREFSMAN->m_bAutogenMissingTypes && pSong->m_apNotes[j]->IsAutogen() )
continue;
if( pSong->m_apNotes[j]->GetDifficulty() == DIFFICULTY_MEDIUM )
FoundMedium = true;
else if( pSong->m_apNotes[j]->GetDifficulty() == DIFFICULTY_HARD )
FoundHard = true;
if( FoundMedium && FoundHard )
break;
}
if( !FoundMedium || !FoundHard )
continue;
ret.push_back( pSong );
} }
return vSongsByMostPlayed; return ret;
} }
void Course::GetCourseInfo( StepsType nt, vector<Course::Info> &ci, int Difficult ) const void Course::GetCourseInfo( StepsType nt, vector<Course::Info> &ci, int Difficult ) const