fix: dedupe for events FailedToSchedule nodes

[engedaam]

Fixes #

Description
Karpenter was not sorting scheduling requirements strings for it's events, which created the notion that one scheduling requirements was represented in multiple ways.

• Old FailedToSchedule events

default     36m         Warning   FailedScheduling   pod/inflate-c76d54fc4-cpfdg   Failed to schedule pod, incompatible with provisioner "default", daemonset overhead={"cpu":"125m","pods":"2"}, no instance type satisfied resources {"cpu":"125m","nvidia.com/gpu":"1","pods":"3"} and requirements kubernetes.io/os In [linux], kubernetes.io/arch In [amd64], karpenter.sh/capacity-type In [on-demand], karpenter.sh/provisioner-name In [default], karpenter.k8s.aws/instance-category In [c m r] (no instance type which had enough resources and the required offering met the scheduling requirements)
default     34m         Warning   FailedScheduling   pod/inflate-c76d54fc4-cpfdg   Failed to schedule pod, incompatible with provisioner "default", daemonset overhead={"cpu":"125m","pods":"2"}, no instance type satisfied resources {"cpu":"125m","nvidia.com/gpu":"1","pods":"3"} and requirements karpenter.sh/capacity-type In [on-demand], karpenter.k8s.aws/instance-category In [c m r], kubernetes.io/os In [linux], karpenter.sh/provisioner-name In [default], kubernetes.io/arch In [amd64] (no instance type which had enough resources and the required offering met the scheduling requirements)
default     34m         Warning   FailedScheduling   pod/inflate-c76d54fc4-cpfdg   Failed to schedule pod, incompatible with provisioner "default", daemonset overhead={"cpu":"125m","pods":"2"}, no instance type satisfied resources {"cpu":"125m","nvidia.com/gpu":"1","pods":"3"} and requirements kubernetes.io/arch In [amd64], karpenter.sh/capacity-type In [on-demand], karpenter.k8s.aws/instance-category In [c m r], karpenter.sh/provisioner-name In [default], kubernetes.io/os In [linux] (no instance type which had enough resources and the required offering met the scheduling requirements)
default     34m         Warning   FailedScheduling   pod/inflate-c76d54fc4-cpfdg   Failed to schedule pod, incompatible with provisioner "default", daemonset overhead={"cpu":"125m","pods":"2"}, no instance type satisfied resources {"cpu":"125m","nvidia.com/gpu":"1","pods":"3"} and requirements karpenter.k8s.aws/instance-category In [c m r], kubernetes.io/os In [linux], kubernetes.io/arch In [amd64], karpenter.sh/provisioner-name In [default], karpenter.sh/capacity-type In [on-demand] (no instance type which had enough resources and the required offering met the scheduling requirements)
default     4m9s        Warning   FailedScheduling   pod/inflate-c76d54fc4-cpfdg   Failed to schedule pod, incompatible with provisioner "default", daemonset overhead={"cpu":"125m","pods":"2"}, no instance type satisfied resources {"cpu":"125m","nvidia.com/gpu":"1","pods":"3"} and requirements karpenter.k8s.aws/instance-category In [c m r], karpenter.sh/capacity-type In [on-demand], karpenter.sh/provisioner-name In [default], kubernetes.io/arch In [amd64], kubernetes.io/os In [linux] (no instance type which had enough resources and the required offering met the scheduling requirements)

• New FailedToSchedule events

Warning  FailedScheduling  5s (x3 over 4m14s)  karpenter          Failed to schedule pod, incompatible with provisioner "default", daemonset overhead={"cpu":"125m","pods":"2"}, no instance type satisfied resources {"cpu":"125m","nvidia.com/gpu":"1","pods":"3"} and requirements karpenter.k8s.aws/instance-category In [c m r], karpenter.sh/capacity-type In [on-demand], karpenter.sh/provisioner-name In [default], kubernetes.io/arch In [amd64], kubernetes.io/os In [linux] (no instance type which had enough resources and the required offering met the scheduling requirements)

How was this change tested?

• Manually tested

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license.

[jackfrancis]

@engedaam can you kindly add a detailed description to the PR that describes what this fix does?

[coveralls]

Pull Request Test Coverage Report for Build 5281819940

• 3 of 3 (100.0%) changed or added relevant lines in 1 file are covered.
• 20 unchanged lines in 5 files lost coverage.
• Overall coverage decreased (-0.2%) to 81.401%

---

Files with Coverage Reduction	New Missed Lines	%
pkg/controllers/provisioning/scheduling/topology.go	2	86.49%
pkg/controllers/provisioning/scheduling/topologygroup.go	2	96.75%
pkg/test/cachesyncingclient.go	2	82.47%
pkg/controllers/node/controller.go	7	70.59%
pkg/controllers/provisioning/scheduling/preferences.go	7	86.67%

Totals
Change from base Build 5256651055:	-0.2%
Covered Lines:	6937
Relevant Lines:	8522

---

💛 - Coveralls

[coveralls]

Pull Request Test Coverage Report for Build 5284091132

• 5 of 5 (100.0%) changed or added relevant lines in 2 files are covered.
• 7 unchanged lines in 1 file lost coverage.
• Overall coverage decreased (-0.1%) to 81.509%

---

Files with Coverage Reduction	New Missed Lines	%
pkg/controllers/node/controller.go	7	70.59%

Totals
Change from base Build 5256651055:	-0.1%
Covered Lines:	6947
Relevant Lines:	8523

---

💛 - Coveralls

[njtran]

LGTM, but I'll let the others approve.

[jonathan-innis]

LGTM 🚀 Nice work!

[jackfrancis]

thanks for adding a UT!