feat: support regex search

lievenhey · lievenhey · commit a1fe6f07e20f · 2024-09-17T12:51:05.000+02:00
Since we use QSortFilterProxyModel we get this for free. This patch adds support for regex search by not escaping the search term if it is prefix with %. For the flamegraph there is a custom implementation, which changes the current QString::contains to a QRegularExpression::match call. Closes: #666
diff --git a/src/flamegraph.cpp b/src/flamegraph.cpp
@@ -546,14 +546,15 @@ struct SearchResults
     qint64 directCost = 0;
 };
 
-SearchResults applySearch(FrameGraphicsItem* item, const QString& searchValue)
+SearchResults applySearch(FrameGraphicsItem* item, const QRegularExpression& expression, const QString& pattern)
 {
     SearchResults result;
-    if (searchValue.isEmpty()) {
+    if (expression.pattern().isEmpty()) {
         result.matchType = NoSearch;
-    } else if (item->symbol().symbol.contains(searchValue, Qt::CaseInsensitive)
-               || (searchValue == QLatin1String("??") && item->symbol().symbol.isEmpty())
-               || item->symbol().binary.contains(searchValue, Qt::CaseInsensitive)) {
+    } else if (expression.match(item->symbol().symbol).hasMatch()
+               || item->symbol().symbol.contains(pattern, Qt::CaseInsensitive)
+               || (pattern == QLatin1String("??") && item->symbol().symbol.isEmpty())
+               || item->symbol().binary.contains(pattern, Qt::CaseInsensitive)) {
         result.directCost += item->cost();
         result.matchType = DirectMatch;
     }
@@ -562,7 +563,7 @@ SearchResults applySearch(FrameGraphicsItem* item, const QString& searchValue)
     const auto children = item->childItems();
     for (auto* child : children) {
         auto* childFrame = static_cast<FrameGraphicsItem*>(child);
-        auto childMatch = applySearch(childFrame, searchValue);
+        auto childMatch = applySearch(childFrame, expression, pattern);
         if (result.matchType != DirectMatch
             && (childMatch.matchType == DirectMatch || childMatch.matchType == ChildMatch)) {
             result.matchType = ChildMatch;
@@ -806,7 +807,8 @@ FlameGraph::FlameGraph(QWidget* parent, Qt::WindowFlags flags)
             layout->addWidget(searchInput);
 
             searchInput->setPlaceholderText(i18n("Search..."));
-            searchInput->setToolTip(i18n("<qt>Search the flame graph for a symbol.</qt>"));
+            searchInput->setToolTip(tr("<html><head/><body><p>Filter the call graph tree.<br/>Prefix with '%' to turn "
+                                       "it into an regex.</p></body></html>"));
             searchInput->setClearButtonEnabled(true);
             connect(searchInput, &QLineEdit::textChanged, this, &FlameGraph::setSearchValue);
             connect(this, &FlameGraph::uiResetRequested, this, [this, searchInput] {
@@ -1210,9 +1212,10 @@ void FlameGraph::setSearchValue(const QString& value)
         return;
     }
 
-    m_search = value;
+    m_search = value.startsWith(QLatin1Char('%')) ? value.mid(1) : value;
 
-    auto match = applySearch(m_rootItem, value);
+    const QRegularExpression regex(Util::escapeSearchPatternIfNessessary(value));
+    auto match = applySearch(m_rootItem, regex, value);
 
     if (value.isEmpty()) {
         m_searchResultsLabel->hide();
diff --git a/src/resultsbottomuppage.ui b/src/resultsbottomuppage.ui
@@ -67,7 +67,7 @@
       <item>
        <widget class="QLineEdit" name="bottomUpSearch">
         <property name="toolTip">
-         <string>Filter the call graph tree.</string>
+         <string>&lt;html&gt;&lt;head/&gt;&lt;body&gt;&lt;p&gt;Filter the call graph tree.&lt;br/&gt;Prefix with '%' to turn it into an regex.&lt;/p&gt;&lt;/body&gt;&lt;/html&gt;</string>
         </property>
        </widget>
       </item>
diff --git a/src/resultscallercalleepage.ui b/src/resultscallercalleepage.ui
@@ -67,7 +67,7 @@
       <item>
        <widget class="QLineEdit" name="callerCalleeFilter">
         <property name="toolTip">
-         <string>Filter the call graph tree.</string>
+         <string>&lt;html&gt;&lt;head/&gt;&lt;body&gt;&lt;p&gt;Filter the call graph tree.&lt;br/&gt;Prefix with '%' to turn it into an regex.&lt;/p&gt;&lt;/body&gt;&lt;/html&gt;</string>
         </property>
        </widget>
       </item>
diff --git a/src/resultstopdownpage.ui b/src/resultstopdownpage.ui
@@ -67,7 +67,7 @@
       <item>
        <widget class="QLineEdit" name="topDownSearch">
         <property name="toolTip">
-         <string>Filter the call graph tree.</string>
+         <string>&lt;html&gt;&lt;head/&gt;&lt;body&gt;&lt;p&gt;Filter the call graph tree.&lt;br/&gt;Prefix with '%' to turn it into an regex.&lt;/p&gt;&lt;/body&gt;&lt;/html&gt;</string>
         </property>
        </widget>
       </item>
diff --git a/src/resultsutil.cpp b/src/resultsutil.cpp
@@ -45,7 +45,7 @@ void connectFilter(QLineEdit* filter, QSortFilterProxyModel* proxy)
     proxy->setFilterCaseSensitivity(Qt::CaseInsensitive);
 
     QObject::connect(timer, &QTimer::timeout, proxy, [filter, proxy]() {
-        proxy->setFilterRegularExpression(QRegularExpression::escape(filter->text()));
+        proxy->setFilterRegularExpression(Util::escapeSearchPatternIfNessessary(filter->text()));
     });
     QObject::connect(filter, &QLineEdit::textChanged, timer, [timer]() { timer->start(300); });
 }
diff --git a/src/util.cpp b/src/util.cpp
@@ -455,3 +455,8 @@ KParts::ReadOnlyPart* Util::createPart(const QString& pluginName)
     return service->createInstance<KParts::ReadOnlyPart>();
 #endif
 }
+
+QString Util::escapeSearchPatternIfNessessary(const QString& pattern)
+{
+    return pattern.startsWith(QLatin1Char('%')) ? pattern.mid(1) : QRegularExpression::escape(pattern);
+}
diff --git a/src/util.h b/src/util.h
@@ -74,4 +74,7 @@ QString collapseTemplate(const QString& str, int level);
 QProcessEnvironment appImageEnvironment();
 
 KParts::ReadOnlyPart* createPart(const QString& pluginName);
+
+// if a pattern is prefixed with % then return the pattern, otherwise do a regex escape
+QString escapeSearchPatternIfNessessary(const QString& pattern);
 }

Original file line number	Diff line number	Diff line change
`@@ -45,7 +45,7 @@ void connectFilter(QLineEdit* filter, QSortFilterProxyModel* proxy)`
`45`	`45`	`proxy->setFilterCaseSensitivity(Qt::CaseInsensitive);`
`46`	`46`
`47`	`47`	`QObject::connect(timer, &QTimer::timeout, proxy, [filter, proxy]() {`
`48`		`- proxy->setFilterRegularExpression(QRegularExpression::escape(filter->text()));`
	`48`	`+ proxy->setFilterRegularExpression(Util::escapeSearchPatternIfNessessary(filter->text()));`
`49`	`49`	`});`
`50`	`50`	`QObject::connect(filter, &QLineEdit::textChanged, timer, [timer]() { timer->start(300); });`
`51`	`51`	`}`
Original file line number	Diff line number	Diff line change
`@@ -455,3 +455,8 @@ KParts::ReadOnlyPart* Util::createPart(const QString& pluginName)`
`455`	`455`	`return service->createInstance<KParts::ReadOnlyPart>();`
`456`	`456`	`#endif`
`457`	`457`	`}`
	`458`	`+`
	`459`	`+QString Util::escapeSearchPatternIfNessessary(const QString& pattern)`
	`460`	`+{`
	`461`	`+ return pattern.startsWith(QLatin1Char('%')) ? pattern.mid(1) : QRegularExpression::escape(pattern);`
	`462`	`+}`
Original file line number	Diff line number	Diff line change
`@@ -74,4 +74,7 @@ QString collapseTemplate(const QString& str, int level);`
`74`	`74`	`QProcessEnvironment appImageEnvironment();`
`75`	`75`
`76`	`76`	`KParts::ReadOnlyPart* createPart(const QString& pluginName);`
	`77`	`+`
	`78`	`+// if a pattern is prefixed with % then return the pattern, otherwise do a regex escape`
	`79`	`+QString escapeSearchPatternIfNessessary(const QString& pattern);`
`77`	`80`	`}`