com.wallstop-studios.unity-helpers 2.0.0-rc78.6 → 2.0.0-rc78.7

package/README.md

@@ -133,18 +133,18 @@ random.NextNoiseMap(width, height); // A configurable noise map generated using
 
 | Random | NextBool | Next | NextUInt | NextFloat | NextDouble | NextUint - Range | NextInt - Range |
 | ------ | -------- | ---- | -------- | --------- | ---------- | ---------------- | --------------- |
-| DotNetRandom | 30,700,000 | 30,900,000 | 32,600,000 | 25,700,000 | 25,800,000 |19,500,000 |18,200,000 |
-| LinearCongruentialGenerator | 179,600,000 | 179,700,000 | 256,600,000 | 91,400,000 | 92,000,000 |43,600,000 |39,600,000 |
-| PcgRandom | 168,400,000 | 168,400,000 | 234,200,000 | 88,800,000 | 89,300,000 |43,000,000 |38,700,000 |
-| RomuDuo | 134,600,000 | 134,700,000 | 173,800,000 | 78,200,000 | 78,800,000 |39,900,000 |36,200,000 |
-| SplitMix64 | 163,200,000 | 163,300,000 | 224,400,000 | 87,600,000 | 87,900,000 |42,600,000 |38,700,000 |
-| SquirrelRandom | 128,300,000 | 128,400,000 | 163,200,000 | 75,800,000 | 76,600,000 |39,500,000 |36,200,000 |
-| SystemRandom | 77,800,000 | 88,800,000 | 37,600,000 | 70,500,000 | 69,600,000 |38,200,000 |34,300,000 |
-| UnityRandom | 53,000,000 | 53,100,000 | 58,300,000 | 41,400,000 | 41,400,000 |26,700,000 |24,900,000 |
-| WyRandom | 79,100,000 | 79,100,000 | 91,100,000 | 53,000,000 | 55,300,000 |32,100,000 |30,000,000 |
-| XorShiftRandom | 179,500,000 | 179,500,000 | 256,500,000 | 92,000,000 | 92,400,000 |42,400,000 |38,500,000 |
-| XoroShiroRandom | 103,600,000 | 103,700,000 | 125,300,000 | 66,200,000 | 67,000,000 |36,900,000 |34,000,000 |
-| XoroShiroEnhancedRandom | 149,700,000 | 149,700,000 | 199,700,000 | 83,000,000 | 83,800,000 |41,400,000 |37,700,000 |
+| DotNetRandom | 29,600,000 | 29,600,000 | 31,400,000 | 25,100,000 | 25,600,000 |19,200,000 |18,300,000 |
+| LinearCongruentialGenerator | 170,500,000 | 170,600,000 | 242,100,000 | 88,600,000 | 89,100,000 |42,400,000 |39,200,000 |
+| IllusionFlow | 143,600,000 | 143,400,000 | 190,600,000 | 80,600,000 | 81,100,000 |40,200,000 |37,100,000 |
+| PcgRandom | 160,200,000 | 161,900,000 | 224,000,000 | 85,900,000 | 86,600,000 |41,900,000 |38,100,000 |
+| RomuDuo | 128,400,000 | 128,400,000 | 166,100,000 | 76,000,000 | 76,300,000 |39,200,000 |35,600,000 |
+| SplitMix64 | 156,700,000 | 157,100,000 | 214,500,000 | 84,900,000 | 84,700,000 |41,600,000 |38,200,000 |
+| SquirrelRandom | 123,200,000 | 123,200,000 | 156,800,000 | 73,800,000 | 74,300,000 |38,700,000 |35,400,000 |
+| SystemRandom | 74,800,000 | 85,800,000 | 36,000,000 | 67,400,000 | 67,000,000 |37,300,000 |34,200,000 |
+| UnityRandom | 50,400,000 | 49,400,000 | 55,500,000 | 38,400,000 | 39,500,000 |26,400,000 |24,900,000 |
+| WyRandom | 74,200,000 | 74,900,000 | 84,800,000 | 52,100,000 | 53,100,000 |32,000,000 |29,400,000 |
+| XorShiftRandom | 171,800,000 | 172,200,000 | 245,700,000 | 90,000,000 | 89,900,000 |42,400,000 |38,900,000 |
+| XoroShiroRandom | 98,700,000 | 98,600,000 | 118,500,000 | 64,200,000 | 64,900,000 |35,100,000 |33,200,000 |
 
 # Spatial Trees
 There are three implemented 2D immutable spatial trees that can store generic objects, as long as there is some resolution function that can convert them into Vector2 spatial positions.

package/Runtime/Core/Extension/IListExtensions.cs

@@ -10,7 +10,7 @@
 
     public enum SortAlgorithm
     {
-        ShellEnhanced = 0,
+        Ghost = 0,
         Insertion = 1,
     }
 
@@ -98,15 +98,15 @@
         public static void Sort<T, TComparer>(
             this IList<T> array,
             TComparer comparer,
-            SortAlgorithm sortAlgorithm = SortAlgorithm.ShellEnhanced
+            SortAlgorithm sortAlgorithm = SortAlgorithm.Ghost
         )
             where TComparer : IComparer<T>
         {
             switch (sortAlgorithm)
             {
-                case SortAlgorithm.ShellEnhanced:
+                case SortAlgorithm.Ghost:
                 {
-                    ShellSortEnhanced(array, comparer);
+                    GhostSort(array, comparer);
                     return;
                 }
                 case SortAlgorithm.Insertion:
@@ -144,11 +144,13 @@
 
         /*
             Implementation copyright Will Stafford Parsons,
-            https://github.com/wstaffordp/bsearch-enhanced/blob/master/examples/benchmark.c#L31-L78
+            https://github.com/wstaffordp/ghostsort/blob/master/src/ghostsort.c
+            
+            Note: Ghost Sort is currently not stable.
             
             Please contact the original author if you would like an explanation of constants.
          */
-        public static void ShellSortEnhanced<T, TComparer>(this IList<T> array, TComparer comparer)
+        public static void GhostSort<T, TComparer>(this IList<T> array, TComparer comparer)
             where TComparer : IComparer<T>
         {
             int length = array.Count;

package/Runtime/Core/Random/{XoroShiroEnhancedRandom.cs → IllusionFlow.cs}

@@ -1,7 +1,7 @@
 /*
-    XoroShiroEnhanced is a significant enhancement upon the classic XoroShiroRandom discovered by Will Stafford Parsons.
+    IllusionFlow is a significant enhancement upon the classic XoroShiroRandom discovered by Will Stafford Parsons.
         
-    Reference: https://github.com/wstaffordp/bsearch-enhanced/blob/master/examples/benchmark.c#L4-L29
+    Reference: https://github.com/wstaffordp/illusionflow
     
     Copyright original author: https://github.com/wstaffordp
  */
@@ -14,12 +14,11 @@ namespace WallstopStudios.UnityHelpers.Core.Random
 
     [Serializable]
     [DataContract]
-    public sealed class XoroShiroEnhancedRandom : AbstractRandom
+    public sealed class IllusionFlow : AbstractRandom
     {
         private const int UintByteCount = sizeof(uint) * 8;
 
-        public static XoroShiroEnhancedRandom Instance =>
-            ThreadLocalRandom<XoroShiroEnhancedRandom>.Instance;
+        public static IllusionFlow Instance => ThreadLocalRandom<IllusionFlow>.Instance;
 
         public override RandomState InternalState
         {
@@ -40,10 +39,10 @@ namespace WallstopStudios.UnityHelpers.Core.Random
         private uint _d;
         private uint _e;
 
-        public XoroShiroEnhancedRandom()
+        public IllusionFlow()
             : this(Guid.NewGuid()) { }
 
-        public XoroShiroEnhancedRandom(Guid guid, uint? extraSeed = null)
+        public IllusionFlow(Guid guid, uint? extraSeed = null)
         {
             byte[] guidArray = guid.ToByteArray();
             _a = BitConverter.ToUInt32(guidArray, 0);
@@ -54,7 +53,7 @@ namespace WallstopStudios.UnityHelpers.Core.Random
         }
 
         [JsonConstructor]
-        public XoroShiroEnhancedRandom(RandomState internalState)
+        public IllusionFlow(RandomState internalState)
         {
             unchecked
             {
@@ -72,7 +71,7 @@ namespace WallstopStudios.UnityHelpers.Core.Random
                 else
                 {
                     throw new InvalidOperationException(
-                        $"{nameof(XoroShiroEnhancedRandom)} requires a Gaussian state."
+                        $"{nameof(IllusionFlow)} requires a Gaussian state."
                     );
                 }
             }
@@ -102,7 +101,7 @@ namespace WallstopStudios.UnityHelpers.Core.Random
 
         public override IRandom Copy()
         {
-            return new XoroShiroEnhancedRandom(InternalState);
+            return new IllusionFlow(InternalState);
         }
     }
 }

package/Runtime/Core/Random/PRNG.cs

@@ -2,6 +2,6 @@
 {
     public static class PRNG
     {
-        public static IRandom Instance => XoroShiroEnhancedRandom.Instance;
+        public static IRandom Instance => IllusionFlow.Instance;
     }
 }

package/Tests/Runtime/Extensions/IListExtensionTests.cs

@@ -114,7 +114,7 @@
                 Array.Sort(conventionalSorted);
 
                 int[] insertionSorted = input.ToArray();
-                insertionSorted.ShellSortEnhanced(new IntComparer());
+                insertionSorted.GhostSort(new IntComparer());
                 Assert.That(conventionalSorted, Is.EqualTo(insertionSorted));
                 Assert.That(input.OrderBy(x => x), Is.EqualTo(insertionSorted));
             }

package/Tests/Runtime/Performance/ListExtensionPerformanceTests.cs

@@ -39,11 +39,7 @@
                 input => input.InsertionSort(IntComparer.Instance),
                 timeout
             );
-            int shellSort = RunTest(
-                list,
-                input => input.ShellSortEnhanced(IntComparer.Instance),
-                timeout
-            );
+            int shellSort = RunTest(list, input => input.GhostSort(IntComparer.Instance), timeout);
 
             UnityEngine.Debug.Log("| Operation | Operations / Second |");
             UnityEngine.Debug.Log($"| Reference | {reference / timeout.TotalSeconds:N0} |");

package/Tests/Runtime/Performance/RandomPerformanceTests.cs

@@ -23,6 +23,7 @@
 
             RunTest(new DotNetRandom(), timeout);
             RunTest(new LinearCongruentialGenerator(), timeout);
+            RunTest(new IllusionFlow(), timeout);
             RunTest(new PcgRandom(), timeout);
             RunTest(new RomuDuo(), timeout);
             RunTest(new SplitMix64(), timeout);
@@ -32,7 +33,6 @@
             RunTest(new WyRandom(), timeout);
             RunTest(new XorShiftRandom(), timeout);
             RunTest(new XoroShiroRandom(), timeout);
-            RunTest(new XoroShiroEnhancedRandom(), timeout);
         }
 
         private static void RunTest<T>(T random, TimeSpan timeout)

package/Tests/Runtime/Random/{XoroShiroEnhancedRandomTests.cs → IllusionFlowTests.cs}

@@ -2,11 +2,11 @@
 {
     using WallstopStudios.UnityHelpers.Core.Random;
 
-    public sealed class XoroShiroEnhancedRandomTests : RandomTestBase
+    public sealed class IllusionFlowTests : RandomTestBase
     {
         protected override IRandom NewRandom()
         {
-            return new XoroShiroEnhancedRandom();
+            return new IllusionFlow();
         }
     }
 }

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "com.wallstop-studios.unity-helpers",
-  "version": "2.0.0-rc78.6",
+  "version": "2.0.0-rc78.7",
   "displayName": "Unity Helpers",
   "description": "Various Unity Helper Library",
   "dependencies": {},
@@ -40,3 +40,4 @@
 
 
 
+