Create GospersHack.js

everthis · Jul 2, 2024 · df41089 · df41089
1 parent 4c4513b
commit df41089
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/src/GospersHack.js b/src/GospersHack.js
@@ -0,0 +1,14 @@
+function GospersHack(k, n)
+{
+    let set = (1 << k) - 1;
+    let limit = (1 << n);
+    while (set < limit)
+    {
+        DoStuff(set);
+
+        // Gosper's hack:
+        let c = set & - set;
+        let r = set + c;
+        set = Math.floor(((r ^ set) >> 2) / c) | r;
+    }
+}