Остановка рекурсии поиска файлов [РЕШЕНО]

[V1KT0P]

тут есть одна маленькая вещь, которая важна - фильтр

Так реализуй такой фильтр как тебе нужен, либо выдери кусок из исходников QDir. Там вроде используется QRegExp.

[V1KT0P]

Добавил такую же RegExp проверку как и внутри QDir. Результат как и ожидалось при одном цикле быстрее.
Я думаю уже стоит отметить тему как решенную =).

[daimon]

Добавил такую же RegExp проверку как и внутри QDir. Результат как и ожидалось при одном цикле быстрее.
Я думаю уже стоит отметить тему как решенную =).

подробнее пожалуйста куда регулярные выражения вставлять?

попробуй поменять местами поиск, сначала с одним циклом, потом с двумя))) посмотри у себя, бывают чудеса

я заметил, что тот алгоритм, который первым ищет - теряет во времени!!!!

нужно независимо их запускать, я в плане не по очереди, а один алгоритм в приложении и так смотреть

[V1KT0P]

подробнее пожалуйста куда регулярные выражения вставлять?

попробуй поменять местами поиск, сначала с одним циклом, потом с двумя))) посмотри у себя, бывают чудеса

я заметил, что тот алгоритм, который первым ищет - теряет во времени!!!!

нужно не зависимо их запускать, я в плане не по очереди, а один алгоритм в приложении и так смотреть

Менял я поиск местами, как видишь дошел до отдельных кнопок. После нескольких нажатий уже вроде как мож что кешируется или типа того. Но все-равно с одним циклом побыстрее =). Хотя да иногда бывают странности ибо это ФС это такая штука... Вот если подключить RAM диск и на нем проводить замеры, тогда да будет точные данные.

Насчет регулярок я сделал вот так(мог что-то и не так сделать, у меня по вечерам уже голова не так хорошо работает):

Код

C++ (Qt)
void FindFiles::find2(QString pathr, QStringList filters)
{
    qint64 start;
    qint64 stop;
    start = QDateTime::currentMSecsSinceEpoch();
    QVector<QRegExp> regFilters;
    regFilters.reserve(filters.size());
    if (!filters.isEmpty() && !filters.contains("*")) {
        for (qint32 i=0; i<filters.count(); i++) {
            QRegExp regFilter(filters.at(i), Qt::CaseInsensitive, QRegExp::Wildcard);
            regFilter.setMinimal(true);
            regFilters.append(regFilter);
        }
    }
 
    QStack<QString> dirs;
    QString path;
    QStringList *listFiles = new QStringList;
    if(pathr.isEmpty())
        path = QDir::currentPath();
    else
        path = pathr;
    dirs.push(path);
    while (!dirs.isEmpty()) {
        path = dirs.pop();
        QDir dir(path);
 
        if(!dir.exists())
            continue;
 
        foreach (QFileInfo file, dir.entryInfoList(QDir::Dirs | QDir::Files | QDir::NoDotAndDotDot)) {
            if(file.isDir()) {
                dirs.push(file.absoluteFilePath());
            } else {
                if (regFilters.isEmpty()) {
                    *listFiles << file.absoluteFilePath();
                } else {
                    for (qint32 i=0; i<regFilters.count(); i++) {
                        if (regFilters.at(i).exactMatch(file.fileName())) {
                            *listFiles << file.absoluteFilePath();
                            break;
                        }
                    }
                }
            }
        }
    }
    stop = QDateTime::currentMSecsSinceEpoch();
    emit finded2(listFiles, stop-start);
}

[daimon]

вот просто по очереди перекомпилил, менял очередность вызова алгоритмов и вот, что у меня

и получается при любом варианте, выигрывают 2 цикла (может комп у меня особенный)

хоть, когда первым стартует, хоть вторым, соответственно выигрывает одному циклу при разной очередности его вызова

[daimon]

подробнее пожалуйста куда регулярные выражения вставлять?

попробуй поменять местами поиск, сначала с одним циклом, потом с двумя))) посмотри у себя, бывают чудеса

я заметил, что тот алгоритм, который первым ищет - теряет во времени!!!!

нужно не зависимо их запускать, я в плане не по очереди, а один алгоритм в приложении и так смотреть

Менял я поиск местами, как видишь дошел до отдельных кнопок. После нескольких нажатий уже вроде как мож что кешируется или типа того. Но все-равно с одним циклом побыстрее =). Хотя да иногда бывают странности ибо это ФС это такая штука... Вот если подключить RAM диск и на нем проводить замеры, тогда да будет точные данные.

Насчет регулярок я сделал вот так(мог что-то и не так сделать, у меня по вечерам уже голова не так хорошо работает):

Код

C++ (Qt)
void FindFiles::find2(QString pathr, QStringList filters)
{
    qint64 start;
    qint64 stop;
    start = QDateTime::currentMSecsSinceEpoch();
    QVector<QRegExp> regFilters;
    regFilters.reserve(filters.size());
    if (!filters.isEmpty() && !filters.contains("*")) {
        for (qint32 i=0; i<filters.count(); i++) {
            QRegExp regFilter(filters.at(i), Qt::CaseInsensitive, QRegExp::Wildcard);
            regFilter.setMinimal(true);
            regFilters.append(regFilter);
        }
    }
 
    QStack<QString> dirs;
    QString path;
    QStringList *listFiles = new QStringList;
    if(pathr.isEmpty())
        path = QDir::currentPath();
    else
        path = pathr;
    dirs.push(path);
    while (!dirs.isEmpty()) {
        path = dirs.pop();
        QDir dir(path);
 
        if(!dir.exists())
            continue;
 
        foreach (QFileInfo file, dir.entryInfoList(QDir::Dirs | QDir::Files | QDir::NoDotAndDotDot)) {
            if(file.isDir()) {
                dirs.push(file.absoluteFilePath());
            } else {
                if (regFilters.isEmpty()) {
                    *listFiles << file.absoluteFilePath();
                } else {
                    for (qint32 i=0; i<regFilters.count(); i++) {
                        if (regFilters.at(i).exactMatch(file.fileName())) {
                            *listFiles << file.absoluteFilePath();
                            break;
                        }
                    }
                }
            }
        }
    }
    stop = QDateTime::currentMSecsSinceEpoch();
    emit finded2(listFiles, stop-start);
}

сильно написано, просто думаю как раз из-за регулярных выражений и тормоза при одном цикле, чего бы так не делать?

Код

C++ (Qt)
foreach (QString file, dir.entryList(QDir::Dirs | QDir::Files | QDir::NoDotAndDotDot)) 
		{
			if(m_stop) return listFiles;
			QFileInfo temp(dir,file);
 
			if(temp.isDir())
				dirs.push(path + QDir::separator() + file);
 
			else if(m_FilterNames.contains("*." + temp.suffix(), Qt::CaseInsensitive))
			{
				listFiles << QFileInfo(dir, file).absoluteFilePath();
				m_countFiles++;
				emit currentCountFiles(m_countFiles);
			}
		}

[V1KT0P]

сильно написано, просто думаю как раз из-за регулярных выражений и тормоза при одном цикле, чего бы так не делать?

А ты посмотри исходники QDir, если конкретнее то QDirIterator. Там именно так и сделано. Но ничего не мешает тебе сделать по своему. Если надо фильтровать по расширению то вообще проще юзать QStrings.endsWith(".h");.

[daimon]

сильно написано, просто думаю как раз из-за регулярных выражений и тормоза при одном цикле, чего бы так не делать?

А ты посмотри исходники QDir, если конкретнее то QDirIterator. Там именно так и сделано. Но ничего не мешает тебе сделать по своему. Если надо фильтровать по расширению то вообще проще юзать QStrings.endsWith(".h");.

ничего против не имею))) накрутка циклов при регулярных выражениях возрастает в разы, следовательно нечитабельно

а сейчас потестю у себя регулярные выражения

интересные данные, теперь, если вторым номером идёт один цикл, то он работает быстрее второго номера 2 циклов, ну и соответственно также, если первым номером))

но всё равно пока тот, кто стартует проигрывает второму номеру

[V1KT0P]

ничего против не имею))) накрутка циклов при регулярных выражениях возрастает в разы, следовательно нечитабельно

Щас провел замеры. Регулярка получается в 2 раза медленнее того что ты предлагаешь. Но в то-же время регулярка более гибкая. Если регулярка занимала 27% всего времени, то твой поиск 13%.

[daimon]

ничего против не имею))) накрутка циклов при регулярных выражениях возрастает в разы, следовательно нечитабельно

Щас провел замеры. Регулярка получается в 2 раза медленнее того что ты предлагаешь. Но в то-же время регулярка более гибкая. Если регулярка занимала 27% всего времени, то твой поиск 13%.

ну то понятно))) и тут сразу приходит на ум, что работает регулярка почти как 2 цикла (ведь там тоже есть фильтр)