From 0ecafd3a06363c0496c92fdd2689e9a9ade797d2 Mon Sep 17 00:00:00 2001
From: firstkindgamer <94663226+firstkindgamer@users.noreply.github.com>
Date: Wed, 1 Apr 2026 17:13:43 -0400
Subject: [PATCH] Implemented a Generic Bucket sorting alorithm

Adds a method to convert a collection to a bucket dictionary.

Issues:
Generic Usage Cannot be inferred from type arguments
buckets are created from adding lists, highly inefficient for bucket collection types
---
 Extensions/MyCollections.cs | 23 ++++++++++++++++++++++-
 1 file changed, 22 insertions(+), 1 deletion(-)

diff --git a/Extensions/MyCollections.cs b/Extensions/MyCollections.cs
index a6b8a29..2c9b2c9 100644
--- a/Extensions/MyCollections.cs
+++ b/Extensions/MyCollections.cs
@@ -298,6 +298,27 @@ public static TValue GetOrAdd<TKey, TValue, TArg>(this IDictionary<TKey, TValue>
 			return source[key];
 		}
 
+		/// <summary>
+		/// Creates a Bucket collection (Dictionary with List values) from a collection 
+		/// of values and a function that selects the key for each value.
+		/// </summary>
+		public static Dictionary<TKey, TArg> ConvertToBucket<TKey, TValue, TArg>( this IEnumerable<TValue> source, 
+		Func<TValue, TKey> GetKeyFromValue) where TArg : IList<TValue> {
+			
+			Dictionary<TKey, TArg> result = new Dictionary<TKey, TArg>(source.Count());
+			foreach(TValue value in source) {
+				TKey key = GetKeyFromValue(value);
+				if(result.TryGetValue(key, out TArg arg)) {
+					arg.Add(value);
+				} else {
+					TArg newArg = (TArg)Activator.CreateInstance(typeof(TArg));
+					newArg.Add(value);
+					result[key] = newArg;
+				}
+			}
+			return result;
+		}
+
 		/// <summary>
 		/// Performs an action on each element of a collection.
 		/// </summary>
@@ -495,4 +516,4 @@ public static IList<T> Shuffle<T>(this IList<T> source)
 			return source;
 		}
 	}
-}
\ No newline at end of file
+}