modulo iteration util

EnvyKong · May 31, 2018 · d386af2 · d386af2
1 parent 2fc389a
commit d386af2
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/math/MathUtil.cs b/math/MathUtil.cs
@@ -1,4 +1,5 @@
 using System;
+using System.Collections.Generic;
 
 
 namespace g3
@@ -643,5 +644,20 @@ public static int PowerOf10(int n) {
         }
 
 
+        /// <summary>
+        /// Iterate from 0 to (nMax-1) using prime-modulo, so we see every index once, but not in-order
+        /// </summary>
+        public static IEnumerable<int> ModuloIteration(int nMaxExclusive, int nPrime = 31337)
+        {
+            int i = 0;
+            bool done = false;
+            while (done == false) {
+                yield return i;
+                i = (i + nPrime) % nMaxExclusive;
+                done = (i == 0);
+            }
+        }
+
+
     }
 }