Merge pull request #2 from AnnulusGames/add-removerandom

Add: WeightedList<T>.RemoveRandom()

src/RandomExtensions/Collections/WeightedList.cs

@@ -202,6 +202,25 @@ public void RemoveAt(int index)
         totalWeight -= value.Weight;
     }
 
+    public int RemoveRandom(IRandom random, out T item)
+    {
+        var r = random.NextDouble() * totalWeight;
+        var current = 0.0;
+
+        for (int i = 0; i < list.Count; i++)
+        {
+            current += list[i].Weight;
+            if (r <= current)
+            {
+                item = list[i].Value;
+                return i;
+            }
+        }
+
+        item = default!;
+        return -1;
+    }
+
     IEnumerator IEnumerable.GetEnumerator()
     {
         return GetEnumerator();