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

FileSet::GetFilesMatching optimization

Browse Source
This commit is contained in:
Glenn Maynard
2003-10-19 22:20:56 +00:00
parent 2d60ade16b
commit 702ce16761
1 changed files with 6 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
stepmania/src/RageUtil_FileDB.cpp
+6 -3
View File
@@ -130,14 +130,17 @@ void FileSet::LoadFromDir(const CString &dir)
/* Search for "beginning*containing*ending". */ /* Search for "beginning*containing*ending". */
void FileSet::GetFilesMatching(const CString &beginning, const CString &containing, const CString &ending, vector<CString> &out, bool bOnlyDirs) const void FileSet::GetFilesMatching(const CString &beginning, const CString &containing, const CString &ending, vector<CString> &out, bool bOnlyDirs) const
{ {
/* "files" is a case-insensitive mapping, by filename. Use lower_bound to figure
* out where to start. */
set<File>::const_iterator i = files.lower_bound(File(beginning.c_str())); set<File>::const_iterator i = files.lower_bound(File(beginning.c_str()));
for( ; i != files.end(); ++i) for( ; i != files.end(); ++i)
{ {
if(bOnlyDirs && !i->dir) continue; if(bOnlyDirs && !i->dir) continue;
/* Check beginning. */ /* Check beginning. Once we hit a filename that no longer matches beginning,
if(beginning.size() > i->name.size()) continue; /* can't start with it */ * we're past all possible matches in the sort, so stop. */
if(strnicmp(i->name.c_str(), beginning.c_str(), beginning.size())) continue; /* doesn't start with it */ if(beginning.size() > i->name.size()) break; /* can't start with it */
if(strnicmp(i->name.c_str(), beginning.c_str(), beginning.size())) break; /* doesn't start with it */
/* Position the end starts on: */ /* Position the end starts on: */
int end_pos = int(i->name.size())-int(ending.size()); int end_pos = int(i->name.size())-int(ending.size());