com.wallstop-studios.unity-helpers 2.0.0-rc06 → 2.0.0-rc08

package/Tests/Runtime/Random/RandomTestBase.cs

@@ -3,15 +3,32 @@
     using System;
     using System.Collections.Generic;
     using System.Linq;
+    using System.Runtime.CompilerServices;
+    using Core.DataStructure.Adapters;
     using Core.Extension;
     using Core.Serialization;
     using NUnit.Framework;
     using UnityHelpers.Core.Random;
 
+    public enum TestValues
+    {
+        Value0,
+        Value1,
+        Value2,
+        Value3,
+        Value4,
+        Value5,
+        Value6,
+        Value7,
+        Value8,
+        Value9,
+    }
+
     public abstract class RandomTestBase
     {
         private const int NumGeneratorChecks = 1_000;
-        private const int SampleCount = 12_500_000;
+        private const int NormalIterations = 1_000;
+        private const int SampleCount = 12_750_000;
 
         private readonly int[] _samples = new int[1_000];
 
@@ -30,24 +47,143 @@
         }
 
         [Test]
+        [Parallelizable]
+        public void Bool()
+        {
+            TestAndVerify(
+                random => Math.Min(_samples.Length - 1, Convert.ToInt32(random.NextBool())),
+                maxLength: Math.Min(2, _samples.Length)
+            );
+        }
+
+        [Test]
+        [Parallelizable]
         public void Int()
         {
             TestAndVerify(random => random.Next(0, _samples.Length));
         }
 
         [Test]
+        [Parallelizable]
+        public void IntRaw()
+        {
+            int sampleLength = GetSampleLength();
+            TestAndVerify(random =>
+                (int)((1.0 * random.Next()) / (1.0 * int.MaxValue) * sampleLength)
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void IntRange()
+        {
+            TestAndVerify(random => random.Next(_samples.Length));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void IntDistribution()
+        {
+            TestAndVerify(random =>
+                (int)(random.Next() / ((1.0 * int.MaxValue) / _samples.Length))
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void IntMaxRange()
+        {
+            TestAndVerify(random =>
+                (int)(
+                    (random.Next(int.MinValue, int.MaxValue) + (-1.0 * int.MinValue))
+                    / (1.0 * int.MaxValue - int.MinValue)
+                    * _samples.Length
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
         public void Uint()
         {
             TestAndVerify(random => (int)random.NextUint(0, (uint)_samples.Length));
         }
 
         [Test]
+        [Parallelizable]
+        public void UintRange()
+        {
+            TestAndVerify(random => (int)random.NextUint((uint)_samples.Length));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void UintDistribution()
+        {
+            TestAndVerify(random =>
+                (int)(random.NextUint() / ((1.0 * uint.MaxValue) / _samples.Length))
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void UintMaxRange()
+        {
+            TestAndVerify(random =>
+                (int)(
+                    (random.NextUint(uint.MinValue, uint.MaxValue) + (1.0 * uint.MinValue))
+                    / (1.0 * uint.MaxValue)
+                    * _samples.Length
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
         public void Short()
         {
-            TestAndVerify(random => random.NextShort(0, (short)_samples.Length));
+            TestAndVerify(
+                random => random.NextShort(0, (short)_samples.Length),
+                maxLength: (short.MaxValue - short.MinValue)
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void ShortRaw()
+        {
+            int sampleLength = GetSampleLength(short.MaxValue);
+            TestAndVerify(
+                random => (int)((1.0 * random.NextShort()) / (1.0 * short.MaxValue) * sampleLength),
+                maxLength: short.MaxValue
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void ShortRange()
+        {
+            TestAndVerify(
+                random => random.NextShort((short)_samples.Length),
+                maxLength: (short.MaxValue - short.MinValue)
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void ShortMaxRange()
+        {
+            TestAndVerify(random =>
+                (int)(
+                    (random.NextShort(short.MinValue, short.MaxValue) + (-1.0 * short.MinValue))
+                    / (1.0 * short.MaxValue - short.MinValue)
+                    * _samples.Length
+                )
+            );
         }
 
         [Test]
+        [Parallelizable]
         public void Byte()
         {
             TestAndVerify(
@@ -61,6 +197,51 @@
         }
 
         [Test]
+        [Parallelizable]
+        public void ByteRaw()
+        {
+            int sampleLength = GetSampleLength(byte.MaxValue);
+            TestAndVerify(
+                random => (int)((1.0 * random.NextByte()) / (1.0 * byte.MaxValue) * sampleLength),
+                maxLength: byte.MaxValue
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void ByteRange()
+        {
+            TestAndVerify(
+                random =>
+                    random.NextByte(
+                        (byte)(_samples.Length < byte.MaxValue ? _samples.Length : byte.MaxValue)
+                    ),
+                byte.MaxValue
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void ByteMaxRange()
+        {
+            int sampleCount = Math.Min((byte.MaxValue - byte.MinValue), _samples.Length);
+            TestAndVerify(
+                random =>
+                    Math.Clamp(
+                        (int)(
+                            (random.NextByte(byte.MinValue, byte.MaxValue) + (-1.0 * byte.MinValue))
+                            / (1.0 * byte.MaxValue - byte.MinValue)
+                            * sampleCount
+                        ),
+                        0,
+                        sampleCount - 1
+                    ),
+                maxLength: sampleCount
+            );
+        }
+
+        [Test]
+        [Parallelizable]
         public void Float()
         {
             TestAndVerify(random =>
@@ -73,6 +254,44 @@
         }
 
         [Test]
+        [Parallelizable]
+        public void FloatRange()
+        {
+            TestAndVerify(random =>
+                Math.Clamp(
+                    (int)Math.Floor(random.NextFloat(_samples.Length)),
+                    0,
+                    _samples.Length - 1
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void FloatDistribution()
+        {
+            TestAndVerify(random => (int)(random.NextFloat() * _samples.Length));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void FloatMaxRange()
+        {
+            TestAndVerify(random =>
+                Math.Clamp(
+                    (int)(
+                        (random.NextFloat(float.MinValue, float.MaxValue) + (-1.0 * float.MinValue))
+                        / (1.0 * float.MaxValue - float.MinValue)
+                        * _samples.Length
+                    ),
+                    0,
+                    _samples.Length - 1
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
         public void Double()
         {
             TestAndVerify(random =>
@@ -85,18 +304,186 @@
         }
 
         [Test]
+        [Parallelizable]
+        public void DoubleRange()
+        {
+            TestAndVerify(random =>
+                Math.Clamp(
+                    (int)Math.Floor(random.NextDouble(_samples.Length)),
+                    0,
+                    _samples.Length - 1
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void DoubleDistribution()
+        {
+            TestAndVerify(random => (int)(random.NextDouble() * _samples.Length));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void DoubleMaxRange()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < SampleCount; ++i)
+            {
+                double value = random.NextDouble(double.MinValue, double.MaxValue);
+                Assert.IsFalse(double.IsNaN(value));
+                Assert.IsFalse(double.IsInfinity(value));
+            }
+        }
+
+        [Test]
+        [Parallelizable]
         public void Long()
         {
             TestAndVerify(random => (int)random.NextLong(0, _samples.Length));
         }
 
         [Test]
+        [Parallelizable]
+        public void LongRaw()
+        {
+            int sampleLength = GetSampleLength();
+            TestAndVerify(random =>
+                (int)(1.0 * random.NextLong() / (1.0 * long.MaxValue) * sampleLength)
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void LongRange()
+        {
+            TestAndVerify(random => (int)random.NextLong(_samples.Length));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void LongMaxRange()
+        {
+            TestAndVerify(random =>
+                (int)(
+                    (random.NextLong(long.MinValue, long.MaxValue) + (-1.0 * long.MinValue))
+                    / (1.0 * long.MaxValue - long.MinValue)
+                    * _samples.Length
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
         public void Ulong()
         {
             TestAndVerify(random => (int)random.NextUlong(0, (ulong)_samples.Length));
         }
 
         [Test]
+        [Parallelizable]
+        public void UlongRaw()
+        {
+            int sampleLength = GetSampleLength();
+            TestAndVerify(random =>
+                (int)(1.0 * random.NextUlong() / (1.0 * ulong.MaxValue) * sampleLength)
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void UlongRange()
+        {
+            TestAndVerify(random => (int)random.NextUlong((ulong)_samples.Length));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void UlongMaxRange()
+        {
+            TestAndVerify(random =>
+                (int)(
+                    (random.NextUlong(ulong.MinValue, ulong.MaxValue) + (-1.0 * ulong.MinValue))
+                    / (1.0 * ulong.MaxValue - ulong.MinValue)
+                    * _samples.Length
+                )
+            );
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextBytes()
+        {
+            IRandom random = NewRandom();
+            HashSet<byte> seen = new();
+            int total = 0;
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                int size = random.Next(1, 40);
+                total += size;
+                byte[] buffer = new byte[size];
+                random.NextBytes(buffer);
+                foreach (byte value in buffer)
+                {
+                    seen.Add(value);
+                }
+            }
+
+            double seenTargetMin = Math.Min(total, byte.MaxValue) * 0.9;
+            double seenTargetMax = Math.Min(total, byte.MaxValue) * 1.1;
+            Assert.LessOrEqual(seenTargetMin, seen.Count);
+            Assert.GreaterOrEqual(seenTargetMax, seen.Count);
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextGaussian()
+        {
+            IRandom random = NewRandom();
+            List<double> values = new();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                double value = random.NextGaussian();
+                values.Add(value);
+            }
+
+            Assert.IsTrue(CheckApproximateNormality(values));
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextGuid()
+        {
+            IRandom random = NewRandom();
+
+            HashSet<Guid> seen = new();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                Guid value = random.NextGuid();
+                seen.Add(value);
+            }
+
+            Assert.LessOrEqual(NormalIterations * 0.9, seen.Count);
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextKGuid()
+        {
+            IRandom random = NewRandom();
+
+            HashSet<KGuid> seen = new();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                KGuid value = random.NextKGuid();
+                seen.Add(value);
+            }
+
+            Assert.LessOrEqual(NormalIterations * 0.9, seen.Count);
+        }
+
+        [Test]
+        [Parallelizable]
         public void Copy()
         {
             IRandom random1 = NewRandom();
@@ -126,6 +513,7 @@
         }
 
         [Test]
+        [Parallelizable]
         public void Json()
         {
             IRandom random = NewRandom();
@@ -143,13 +531,176 @@
             }
         }
 
-        private void TestAndVerify(Func<IRandom, int> sample, int? maxLength = null)
+        [Test]
+        [Parallelizable]
+        public void NextEnumerable()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                HashSet<TestValues> selected = Enum.GetValues(typeof(TestValues))
+                    .OfType<TestValues>()
+                    .Shuffled(random)
+                    .Skip(3)
+                    .ToHashSet();
+
+                TestValues value = random.NextOf(selected.Shuffled(random));
+                Assert.IsTrue(selected.Contains(value));
+            }
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextArray()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                TestValues[] values = Enum.GetValues(typeof(TestValues))
+                    .OfType<TestValues>()
+                    .Shuffled(random)
+                    .Skip(3)
+                    .ToArray();
+
+                TestValues value = random.NextOf(values);
+                Assert.IsTrue(values.Contains(value));
+            }
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextList()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                List<TestValues> values = Enum.GetValues(typeof(TestValues))
+                    .OfType<TestValues>()
+                    .Shuffled(random)
+                    .Skip(3)
+                    .ToList();
+
+                TestValues value = random.NextOf(values);
+                Assert.IsTrue(values.Contains(value));
+            }
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextHashSet()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                HashSet<TestValues> values = Enum.GetValues(typeof(TestValues))
+                    .OfType<TestValues>()
+                    .Shuffled(random)
+                    .Skip(3)
+                    .ToHashSet();
+
+                TestValues value = random.NextOf(values);
+                Assert.IsTrue(values.Contains(value));
+            }
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextLinkedList()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                LinkedList<TestValues> values = Enum.GetValues(typeof(TestValues))
+                    .OfType<TestValues>()
+                    .Shuffled(random)
+                    .Skip(3)
+                    .ToLinkedList();
+
+                TestValues value = random.NextOf(values);
+                Assert.IsTrue(values.Contains(value));
+            }
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextEnum()
+        {
+            IRandom random = NewRandom();
+            HashSet<TestValues> seenEnums = new();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                TestValues value = random.NextEnum<TestValues>();
+                _ = seenEnums.Add(value);
+            }
+
+            Assert.AreEqual(Enum.GetValues(typeof(TestValues)).Length, seenEnums.Count);
+        }
+
+        [Test]
+        [Parallelizable]
+        public void NextNoiseMap()
+        {
+            IRandom random = NewRandom();
+            for (int i = 0; i < NormalIterations; ++i)
+            {
+                int width = random.Next(1, 75);
+                int height = random.Next(1, 75);
+                float[,] noise = random.NextNoiseMap(width, height);
+                Assert.IsNotNull(noise);
+                Assert.AreEqual(width * height, noise.Length);
+                foreach (float value in noise)
+                {
+                    Assert.LessOrEqual(0f, value);
+                    Assert.GreaterOrEqual(1.1f, value);
+                }
+            }
+        }
+
+        protected virtual double GetDeviationFor(string caller)
+        {
+            return 0.0625;
+        }
+
+        private static bool CheckApproximateNormality(IEnumerable<double> data)
+        {
+            IReadOnlyList<double> input = data as IReadOnlyList<double> ?? data.ToArray();
+            int n = input.Count;
+            if (n < 3)
+            {
+                return true;
+            }
+
+            double mean = input.Average();
+            double variance = input.Sum(x => Math.Pow(x - mean, 2)) / n;
+            double stdDev = Math.Sqrt(variance);
+
+            double skewness = input.Sum(x => Math.Pow((x - mean) / stdDev, 3)) / n;
+            double kurtosis = input.Sum(x => Math.Pow((x - mean) / stdDev, 4)) / n - 3; // Excess kurtosis
+
+            // Thresholds can be defined based on empirical rules or domain-specific values
+            const double skewnessThreshold = 0.5;
+            const double kurtosisThreshold = 1.0;
+
+            return Math.Abs(skewness) < skewnessThreshold && Math.Abs(kurtosis) < kurtosisThreshold;
+        }
+
+        protected int GetSampleLength(int? sampleLength = null)
+        {
+            return Math.Min(_samples.Length, sampleLength ?? _samples.Length);
+        }
+
+        private void TestAndVerify(
+            Func<IRandom, int> sample,
+            int? maxLength = null,
+            [CallerMemberName] string caller = ""
+        )
         {
             IRandom random = NewRandom();
+            int sampleLength = _samples.Length;
             for (int i = 0; i < SampleCount; ++i)
             {
                 int index = sample(random);
-                if (index < 0 || _samples.Length <= index)
+                if (index < 0 || sampleLength <= index)
                 {
                     Assert.Fail("Index {0} out of range", index);
                 }
@@ -159,9 +710,9 @@
                 }
             }
 
-            int sampleLength = Math.Min(_samples.Length, maxLength ?? _samples.Length);
+            sampleLength = GetSampleLength(maxLength);
             double average = SampleCount * 1.0 / sampleLength;
-            double deviationAllowed = average * 0.05;
+            double deviationAllowed = average * GetDeviationFor(caller);
             List<int> zeroCountIndexes = new();
             List<int> outsideRange = new();
             for (int i = 0; i < sampleLength; i++)

package/Tests/Runtime/Random/SquirrelRandomTests.cs

@@ -5,5 +5,10 @@
     public sealed class SquirrelRandomTests : RandomTestBase
     {
         protected override IRandom NewRandom() => new SquirrelRandom();
+
+        protected override double GetDeviationFor(string caller)
+        {
+            return 0.075;
+        }
     }
 }

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "com.wallstop-studios.unity-helpers",
-  "version": "2.0.0-rc06",
+  "version": "2.0.0-rc08",
   "displayName": "Unity Helpers",
   "description": "Various Unity Helper Library",
   "dependencies": {},