[pkg/ottl]: Add Sort converter

.chloggen/ottl_sort_func.yaml

@@ -0,0 +1,27 @@
+# Use this changelog template to create an entry for release notes.
+
+# One of 'breaking', 'deprecation', 'new_component', 'enhancement', 'bug_fix'
+change_type: enhancement
+
+# The name of the component, or a single word describing the area of concern, (e.g. filelogreceiver)
+component: pkg/ottl
+
+# A brief description of the change.  Surround your text with quotes ("") if it needs to start with a backtick (`).
+note: Add `Sort` function to sort array to ascending order or descending order
+
+# Mandatory: One or more tracking issues related to the change. You can use the PR number here if no issue exists.
+issues: [34200]
+
+# (Optional) One or more lines of additional information to render under the primary note.
+# These lines will be padded with 2 spaces and then inserted directly into the document.
+# Use pipe (|) for multiline entries.
+subtext:
+
+# If your change doesn't affect end users or the exported elements of any package,
+# you should instead start your pull request title with [chore] or use the "Skip Changelog" label.
+# Optional: The change log or logs in which this entry should be included.
+# e.g. '[user]' or '[user, api]'
+# Include 'user' if the change is relevant to end users.
+# Include 'api' if there is a change to a library API.
+# Default: '[user]'
+change_logs: [user]

pkg/ottl/e2e/e2e_test.go

@@ -619,6 +619,24 @@ func Test_e2e_converters(t *testing.T) {
 				tCtx.GetLogRecord().Attributes().PutStr("test", "d74ff0ee8da3b9806b18c877dbf29bbde50b5bd8e4dad7a3a725000feb82e8f1")
 			},
 		},
+		{
+			statement: `set(attributes["test"], Sort(Split(attributes["flags"], "|"), "desc"))`,
+			want: func(tCtx ottllog.TransformContext) {
+				s := tCtx.GetLogRecord().Attributes().PutEmptySlice("test")
+				s.AppendEmpty().SetStr("C")
+				s.AppendEmpty().SetStr("B")
+				s.AppendEmpty().SetStr("A")
+			},
+		},
+		{
+			statement: `set(attributes["test"], Sort([Int(11), Double(2.2), Double(-1)]))`,
+			want: func(tCtx ottllog.TransformContext) {
+				s := tCtx.GetLogRecord().Attributes().PutEmptySlice("test")
+				s.AppendEmpty().SetDouble(-1)
+				s.AppendEmpty().SetDouble(2.2)
+				s.AppendEmpty().SetDouble(11)
+			},
+		},
 		{
 			statement: `set(span_id, SpanID(0x0000000000000000))`,
 			want: func(tCtx ottllog.TransformContext) {

pkg/ottl/ottlfuncs/README.md

@@ -446,6 +446,7 @@ Available Converters:
 - [Seconds](#seconds)
 - [SHA1](#sha1)
 - [SHA256](#sha256)
+- [Sort](#sort)
 - [SpanID](#spanid)
 - [Split](#split)
 - [String](#string)
@@ -1208,6 +1209,30 @@ Examples:
 
 **Note:** According to the National Institute of Standards and Technology (NIST), SHA256 is no longer a recommended hash function. It should be avoided except when required for compatibility. New uses should prefer FNV whenever possible.
 
+### Sort
+
+`Sort(target, Optional[order])`
+
+The `Sort` Converter sorts the `target` array in ascending or descending order.
+
+`target` is a `pcommon.Slice` type field. `order` is a string that must be one of `asc` or `desc`. The default `order` is `asc`.
+
+If elements in `target` are
+
+- Integers: Returns a sorted array of integers.
+- Doubles: Returns a sorted array of doubles.
+- Integers and doubles: Converts to doubles and returns a sorted array of doubles.
+- Strings: Returns a sorted array of strings.
+- Booleans: Converts to strings and returns a sorted array of strings.
+- Integers, doubles, booleans, and strings: Converts to strings and returns a sorted array of strings.
+- Other types: Returns the `target` unchanged.
+
+Examples:
+
+- `Sort(attributes["device.tags"])`
+
+- `Sort(attributes["device.tags"], "desc")`
+
 ### SpanID
 
 `SpanID(bytes)`

pkg/ottl/ottlfuncs/func_sort.go

@@ -0,0 +1,219 @@
+// Copyright The OpenTelemetry Authors
+// SPDX-License-Identifier: Apache-2.0
+
+package ottlfuncs // import "github.com/open-telemetry/opentelemetry-collector-contrib/pkg/ottl/ottlfuncs"
+
+import (
+	"cmp"
+	"context"
+	"fmt"
+	"slices"
+	"strconv"
+
+	"go.opentelemetry.io/collector/pdata/pcommon"
+
+	"github.com/open-telemetry/opentelemetry-collector-contrib/pkg/ottl"
+)
+
+const (
+	sortAsc  = "asc"
+	sortDesc = "desc"
+)
+
+type SortArguments[K any] struct {
+	Target ottl.Getter[K]
+	Order  ottl.Optional[string]
+}
+
+func NewSortFactory[K any]() ottl.Factory[K] {
+	return ottl.NewFactory("Sort", &SortArguments[K]{}, createSortFunction[K])
+}
+
+func createSortFunction[K any](_ ottl.FunctionContext, oArgs ottl.Arguments) (ottl.ExprFunc[K], error) {
+	args, ok := oArgs.(*SortArguments[K])
+
+	if !ok {
+		return nil, fmt.Errorf("SortFactory args must be of type *SortArguments[K]")
+	}
+
+	order := sortAsc
+	if !args.Order.IsEmpty() {
+		o := args.Order.Get()
+		switch o {
+		case sortAsc, sortDesc:
+			order = o
+		default:
+			return nil, fmt.Errorf("invalid arguments: %s. Order should be either \"%s\" or \"%s\"", o, sortAsc, sortDesc)
+		}
+	}
+
+	return Sort(args.Target, order)
+}
+
+func Sort[K any](target ottl.Getter[K], order string) (ottl.ExprFunc[K], error) {
+	return func(ctx context.Context, tCtx K) (any, error) {
+		val, err := target.Get(ctx, tCtx)
+		if err != nil {
+			return nil, err
+		}
+
+		if order != sortAsc && order != sortDesc {
+			return nil, fmt.Errorf("invalid arguments: %s. Order should be either \"%s\" or \"%s\"", order, sortAsc, sortDesc)
+		}
+
+		switch v := val.(type) {
+		case pcommon.Slice:
+			return sortSlice(v, order)
+		case []any:
+			// handle Sort([1,2,3])
+			slice := pcommon.NewValueSlice().SetEmptySlice()
+			if err := slice.FromRaw(v); err != nil {
+				return v, nil
+			}
+			return sortSlice(slice, order)
+		case []string:
+			// handle value from Split()
+			dup := makeCopy(v)
+			return sortTypedSlice(dup, order), nil
+		case []int64:
+			dup := makeCopy(v)
+			return sortTypedSlice(dup, order), nil
+		case []float64:
+			dup := makeCopy(v)
+			return sortTypedSlice(dup, order), nil
+		case []bool:
+			var arr []string
+			for _, b := range v {
+				arr = append(arr, strconv.FormatBool(b))
+			}
+			return sortTypedSlice(arr, order), nil
+		default:
+			return v, nil
+		}
+	}, nil
+}
+
+// sortSlice sorts a pcommon.Slice based on the specified order.
+// It gets the common type for all elements in the slice and converts all elements to this common type, creating a new copy
+// Parameters:
+//   - slice: The pcommon.Slice to be sorted
+//   - order: The sort order. "asc" for ascending, "desc" for descending
+//
+// Returns:
+//   - A sorted slice as []any or the original pcommon.Slice
+//   - An error if an unsupported type is encountered
+func sortSlice(slice pcommon.Slice, order string) (any, error) {
+	length := slice.Len()
+	if length == 0 {
+		return slice, nil
+	}
+
+	commonType, ok := findCommonValueType(slice)
+	if !ok {
+		return slice, nil
+	}
+
+	switch commonType {
+	case pcommon.ValueTypeInt:
+		arr := makeTypedCopy(length, func(idx int) int64 {
+			return slice.At(idx).Int()
+		})
+		return sortTypedSlice(arr, order), nil
+	case pcommon.ValueTypeDouble:
+		arr := makeTypedCopy(length, func(idx int) float64 {
+			s := slice.At(idx)
+			if s.Type() == pcommon.ValueTypeInt {
+				return float64(s.Int())
+			}
+
+			return s.Double()
+		})
+		return sortTypedSlice(arr, order), nil
+	case pcommon.ValueTypeStr:
+		arr := makeTypedCopy(length, func(idx int) string {
+			return slice.At(idx).AsString()
+		})
+		return sortTypedSlice(arr, order), nil
+	default:
+		return nil, fmt.Errorf("sort with unsupported type: '%T'", commonType)
+	}
+}
+
+type TargetType interface {
+	~int64 | ~float64 | ~string
+}
+
+// findCommonValueType determines the most appropriate common type for all elements in a pcommon.Slice.
+// It returns two values:
+//   - A pcommon.ValueType representing the desired common type for all elements.
+//     Mixed Numeric types return ValueTypeDouble. Integer type returns ValueTypeInt. Double type returns ValueTypeDouble.
+//     String, Bool, Empty and mixed of the mentioned types return ValueTypeStr, as they require string conversion for comparison.
+//   - A boolean indicating whether a common type could be determined (true) or not (false).
+//     returns false for ValueTypeMap, ValueTypeSlice and ValueTypeBytes. They are unsupported types for sort.
+func findCommonValueType(slice pcommon.Slice) (pcommon.ValueType, bool) {
+	length := slice.Len()
+	if length == 0 {
+		return pcommon.ValueTypeEmpty, false
+	}
+
+	wantType := slice.At(0).Type()
+	wantStr := false
+	wantDouble := false
+
+	for i := 0; i < length; i++ {
+		value := slice.At(i)
+		currType := value.Type()
+
+		switch currType {
+		case pcommon.ValueTypeInt:
+			if wantType == pcommon.ValueTypeDouble {
+				wantDouble = true
+			}
+		case pcommon.ValueTypeDouble:
+			if wantType == pcommon.ValueTypeInt {
+				wantDouble = true
+			}
+		case pcommon.ValueTypeStr, pcommon.ValueTypeBool, pcommon.ValueTypeEmpty:
+			wantStr = true
+		default:
+			return pcommon.ValueTypeEmpty, false
+		}
+	}
+
+	if wantStr {
+		wantType = pcommon.ValueTypeStr
+	} else if wantDouble {
+		wantType = pcommon.ValueTypeDouble
+	}
+
+	return wantType, true
+}
+
+func makeTypedCopy[T TargetType](length int, converter func(idx int) T) []T {
+	var arr []T
+	for i := 0; i < length; i++ {
+		arr = append(arr, converter(i))
+	}
+	return arr
+}
+
+func makeCopy[T TargetType](src []T) []T {
+	dup := make([]T, len(src))
+	copy(dup, src)
+	return dup
+}
+
+func sortTypedSlice[T TargetType](arr []T, order string) []T {
+	if len(arr) == 0 {
+		return arr
+	}
+
+	slices.SortFunc(arr, func(a, b T) int {
+		if order == sortDesc {
+			return cmp.Compare(b, a)
+		}
+		return cmp.Compare(a, b)
+	})
+
+	return arr
+}