Method setFilter

kdevplatform/language/interfaces/quickopenfilter.h:170–221

Changes the filter-text and refilters the data

    ///Changes the filter-text and refilters the data
    void setFilter(const QStringList& text)
    {
        if (m_oldFilterText == text) {
            return;
        }
        if (text.isEmpty()) {
            clearFilter();
            return;
        }

        QVector<Item> filterBase = m_filtered;

        if (m_oldFilterText.isEmpty()) {
            filterBase = m_items;
            // m_filtered either hasn't been modified after construction or is shared with m_items after a call
            // to clearFilter(). Assign a default-initialized value to m_filtered in order to avoid detaching
            // it and copying its items to a new buffer when m_filtered is resized below. This copying would be
            // a waste of CPU time, because new values are immediately assigned to all elements of m_filtered.
            m_filtered = {};
        } else if (m_oldFilterText.mid(0, m_oldFilterText.count() - 1) == text.mid(0, text.count() - 1)
                   && text.last().startsWith(m_oldFilterText.last())) {
            //Good, the prefix is the same, and the last item has been extended
        } else if (m_oldFilterText.size() == text.size() - 1 && m_oldFilterText == text.mid(0, text.size() - 1)) {
            //Good, an item has been added
        } else {
            //Start filtering based on the whole data, there was a big change to the filter
            filterBase = m_items;
        }

        QVector<QPair<int, int>> matches;
        for (int i = 0, c = filterBase.size(); i < c; ++i) {
            const auto& data = filterBase.at(i);
            const auto matchQuality = matchPathFilter(static_cast<Parent*>(this)->itemPath(data), text,
                                                      static_cast<Parent*>(this)->itemPrefixPath(data));
            if (matchQuality == -1) {
                continue;
            }
            matches.push_back({matchQuality, i});
        }

        std::stable_sort(matches.begin(), matches.end(),
                         [](const QPair<int, int>& lhs, const QPair<int, int>& rhs)
            {
                return lhs.first < rhs.first;
            });
        m_filtered.resize(matches.size());
        std::transform(matches.begin(), matches.end(), m_filtered.begin(),
                       [&filterBase](const QPair<int, int>& match) {
                return filterBase.at(match.second);
            });
        m_oldFilterText = text;
    }

private:
    ///Clears the filter, but not the data.