From 2d15835bb30d358d1894f3cdc39bc899dd50ff6a Mon Sep 17 00:00:00 2001
From: Marwan Sulaiman <marwan@tailscale.com>
Date: Tue, 23 Jul 2024 12:57:14 -0400
Subject: [PATCH] util/set: add SetOfFunc

Fixes #12901

Signed-off-by: Marwan Sulaiman <marwan@tailscale.com>
---
 util/set/set.go      | 15 +++++++++++++++
 util/set/set_test.go | 16 ++++++++++++++++
 2 files changed, 31 insertions(+)

diff --git a/util/set/set.go b/util/set/set.go
index eb0697536..acdb2e034 100644
--- a/util/set/set.go
+++ b/util/set/set.go
@@ -17,6 +17,21 @@ func SetOf[T comparable](slice []T) Set[T] {
 	return Of(slice...)
 }
 
+// SetOfFunc returns a set based on the given slice and func. It is helpful
+// when you want to turn a slice of a non-comparable type to a comparable aspect of it.
+// For example, to turn a slice of "users" to a set by their user ID field you can do something like:
+/*
+	users := []*User{...}
+	userIDs := SetOfFunc(users, func(u *User) string { return u.ID }) // returns set.Set[string]
+*/
+func SetOfFunc[T any, K comparable](slice []T, f func(T) K) Set[K] {
+	s := make(Set[K])
+	for _, e := range slice {
+		s.Add(f(e))
+	}
+	return s
+}
+
 // Of returns a new set constructed from the elements in slice.
 func Of[T comparable](slice ...T) Set[T] {
 	s := make(Set[T])
diff --git a/util/set/set_test.go b/util/set/set_test.go
index 85913ad24..4fe056d1e 100644
--- a/util/set/set_test.go
+++ b/util/set/set_test.go
@@ -64,6 +64,22 @@ func TestSetOf(t *testing.T) {
 	}
 }
 
+func TestSetOfFunc(t *testing.T) {
+	type T struct {
+		ID string
+	}
+	ts := []*T{{"one"}, {"two"}, {"three"}, {"four"}}
+	s := SetOfFunc(ts, func(t *T) string { return t.ID })
+	if s.Len() != 4 {
+		t.Errorf("wrong len %d; want 4", s.Len())
+	}
+	for _, e := range []string{"one", "two", "three", "four"} {
+		if !s.Contains(e) {
+			t.Errorf("should contain %s", e)
+		}
+	}
+}
+
 func TestEqual(t *testing.T) {
 	type test struct {
 		name     string