PR #430 by zirconium-n: reduced util::try_minimal_primitive_root sear…

…ch iterations by half.
microsoft · Mar 15, 2022 · 9e32655 · 9e32655
1 parent cfe4fa4
commit 9e32655
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/native/src/seal/util/numth.cpp b/native/src/seal/util/numth.cpp
@@ -406,7 +406,7 @@ namespace seal
             uint64_t current_generator = root;
 
             // destination is going to always contain the smallest generator found
-            for (size_t i = 0; i < degree; i++)
+            for (size_t i = 0; i < degree; i += 2)
             {
                 // If our current generator is strictly smaller than destination,
                 // update