1.21.5

Co-authored-by: Bjarne Koll <git@lynxplay.dev>
Co-authored-by: Jake Potrebic <jake.m.potrebic@gmail.com>
Co-authored-by: Lulu13022002 <41980282+Lulu13022002@users.noreply.github.com>
Co-authored-by: MiniDigger | Martin <admin@minidigger.dev>
Co-authored-by: Nassim Jahnke <nassim@njahnke.dev>
Co-authored-by: Noah van der Aa <ndvdaa@gmail.com>
Co-authored-by: Owen1212055 <23108066+Owen1212055@users.noreply.github.com>
Co-authored-by: Shane Freeder <theboyetronic@gmail.com>
Co-authored-by: Spottedleaf <Spottedleaf@users.noreply.github.com>
Co-authored-by: Tamion <70228790+notTamion@users.noreply.github.com>
Co-authored-by: Warrior <50800980+Warriorrrr@users.noreply.github.com>

paper-server/patches/sources/net/minecraft/util/random/WeightedList.java.patch

@@ -0,0 +1,28 @@
+--- a/net/minecraft/util/random/WeightedList.java
++++ b/net/minecraft/util/random/WeightedList.java
+@@ -13,14 +_,14 @@
+ import net.minecraft.util.ExtraCodecs;
+ import net.minecraft.util.RandomSource;
+ 
+-public final class WeightedList<E> {
++public class WeightedList<E> { // Paper - non-final
+     private static final int FLAT_THRESHOLD = 64;
+     private final int totalWeight;
+     private final List<Weighted<E>> items;
+     @Nullable
+     private final WeightedList.Selector<E> selector;
+ 
+-    WeightedList(List<? extends Weighted<E>> items) {
++    protected WeightedList(List<? extends Weighted<E>> items) { // Paper - protected
+         this.items = List.copyOf(items);
+         this.totalWeight = WeightedRandom.getTotalWeight(items, Weighted::weight);
+         if (this.totalWeight == 0) {
+@@ -122,7 +_,7 @@
+     }
+ 
+     public static class Builder<E> {
+-        private final ImmutableList.Builder<Weighted<E>> result = ImmutableList.builder();
++        protected final ImmutableList.Builder<Weighted<E>> result = ImmutableList.builder();
+ 
+         public WeightedList.Builder<E> add(E element) {
+             return this.add(element, 1);