Add starts with filter options (#6062)

* Add "starts with" and "does not start with" filters for stacks/frames

This commit adds two new string filter types to match "contains" and "does not contain":
- starts_with: matches strings that start with the specified prefix
- not_starts_with: matches strings that do not start with the specified prefix

Changes:
- proto: Added starts_with and not_starts_with fields to StringCondition message
- backend: Updated matchesStringCondition() to handle new filter types using bytes.HasPrefix
- frontend UI: Added "Starts With" and "Not Starts With" options to filter dropdown
- frontend types: Updated ProfileFilter interface and createStringCondition() for new match types
- tests: Added 4 comprehensive tests covering stack and frame filters with both new filter types

The implementation follows the same pattern as existing contains/not_contains filters,
with case-insensitive matching and proper null handling.

* [pre-commit.ci lite] apply automatic fixes

* Fix: Add NotStartsWith to negative condition checks

The NotStartsWith filter was being treated as a positive condition, causing
incorrect filter logic. Stack filters with negative conditions need ALL
functions to not match (AND logic), while positive conditions need ANY
function to match (OR logic).

Fixed in 4 functions:
- handleUnsymbolizedFunctionCondition
- matchesFunctionNameInRange
- matchesSystemNameInRange
- matchesFilenameInRange

This fixes the failing TestStackFilterFunctionNameNotStartsWith test.

* Fix test compatibility with NewRecordReader API change

NewRecordReader now returns (reader, error) instead of just reader.
Updated all 4 test cases to handle the error return value.

---------

Co-authored-by: Claude <[email protected]>
Co-authored-by: pre-commit-ci-lite[bot] <117423508+pre-commit-ci-lite[bot]@users.noreply.github.com>

Author: 3 people

gen/proto/go/parca/query/v1alpha1/query.pb.go

@@ -1763,6 +1763,14 @@
         "notContains": {
           "type": "string",
           "title": "not_contains matches strings that do not contain the specified substring"
+        },
+        "startsWith": {
+          "type": "string",
+          "title": "starts_with matches strings that start with the specified prefix"
+        },
+        "notStartsWith": {
+          "type": "string",
+          "title": "not_starts_with matches strings that do not start with the specified prefix"
         }
       },
       "title": "StringCondition defines string-based filtering conditions"

gen/proto/go/parca/query/v1alpha1/query_vtproto.pb.go

@@ -808,6 +808,14 @@
         "notContains": {
           "type": "string",
           "title": "not_contains matches strings that do not contain the specified substring"
+        },
+        "startsWith": {
+          "type": "string",
+          "title": "starts_with matches strings that start with the specified prefix"
+        },
+        "notStartsWith": {
+          "type": "string",
+          "title": "not_starts_with matches strings that do not start with the specified prefix"
         }
       },
       "title": "StringCondition defines string-based filtering conditions"

gen/proto/swagger/parca/query/v1alpha1/query.swagger.json

@@ -715,22 +715,22 @@ func stackMatchesFilter(
 
 func handleUnsymbolizedFunctionCondition(fnCond *pb.StringCondition) bool {
 	switch fnCond.GetCondition().(type) {
-	case *pb.StringCondition_Contains, *pb.StringCondition_Equal:
-		// For Contains/Equal: no function names means no matches
+	case *pb.StringCondition_Contains, *pb.StringCondition_Equal, *pb.StringCondition_StartsWith:
+		// For Contains/Equal/StartsWith: no function names means no matches
 		return false
-	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual:
-		// For NotContains/NotEqual: no function names means condition is satisfied
+	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual, *pb.StringCondition_NotStartsWith:
+		// For NotContains/NotEqual/NotStartsWith: no function names means condition is satisfied
 		return true
 	}
 	return false
 }
 
 func matchesFunctionNameInRange(r *profile.RecordReader, firstStart, lastEnd int, fnCond *pb.StringCondition) bool {
-	// For NotContains/NotEqual, we need ALL functions to not contain/equal the target (AND logic)
-	// For Contains/Equal, we need ANY function to contain/equal the target (OR logic)
+	// For NotContains/NotEqual/NotStartsWith, we need ALL functions to not contain/equal/start-with the target (AND logic)
+	// For Contains/Equal/StartsWith, we need ANY function to contain/equal/start-with the target (OR logic)
 	isNegativeCondition := false
 	switch fnCond.GetCondition().(type) {
-	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual:
+	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual, *pb.StringCondition_NotStartsWith:
 		isNegativeCondition = true
 	}
 
@@ -771,7 +771,7 @@ func matchesFunctionNameInRange(r *profile.RecordReader, firstStart, lastEnd int
 func matchesSystemNameInRange(r *profile.RecordReader, firstStart, lastEnd int, sysCond *pb.StringCondition) bool {
 	isNegativeCondition := false
 	switch sysCond.GetCondition().(type) {
-	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual:
+	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual, *pb.StringCondition_NotStartsWith:
 		isNegativeCondition = true
 	}
 
@@ -802,7 +802,7 @@ func matchesSystemNameInRange(r *profile.RecordReader, firstStart, lastEnd int,
 func matchesFilenameInRange(r *profile.RecordReader, firstStart, lastEnd int, fileCond *pb.StringCondition) bool {
 	isNegativeCondition := false
 	switch fileCond.GetCondition().(type) {
-	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual:
+	case *pb.StringCondition_NotContains, *pb.StringCondition_NotEqual, *pb.StringCondition_NotStartsWith:
 		isNegativeCondition = true
 	}
 
@@ -1003,6 +1003,12 @@ func matchesStringCondition(value []byte, condition *pb.StringCondition) bool {
 	case *pb.StringCondition_NotContains:
 		target := bytes.ToLower([]byte(condition.GetNotContains()))
 		return !bytes.Contains(valueLower, target)
+	case *pb.StringCondition_StartsWith:
+		target := bytes.ToLower([]byte(condition.GetStartsWith()))
+		return bytes.HasPrefix(valueLower, target)
+	case *pb.StringCondition_NotStartsWith:
+		target := bytes.ToLower([]byte(condition.GetNotStartsWith()))
+		return !bytes.HasPrefix(valueLower, target)
 	default:
 		return true
 	}