From 52da5b8724df577daacde7d705257c722422cd19 Mon Sep 17 00:00:00 2001 From: Jeroen van Rijn Date: Fri, 3 Sep 2021 23:53:32 +0200 Subject: [PATCH] big: Default to Frobenius-Underwood. It's 10% faster than Lucas-Selfridge. --- core/math/big/common.odin | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/core/math/big/common.odin b/core/math/big/common.odin index 4d8224cd6..243e74d0c 100644 --- a/core/math/big/common.odin +++ b/core/math/big/common.odin @@ -80,7 +80,8 @@ FACTORIAL_BINARY_SPLIT_MAX_RECURSIONS := 100; Use Frobenius-Underwood for primality testing, or use Lucas-Selfridge (default). */ -MATH_BIG_USE_FROBENIUS_TEST :: #config(MATH_BIG_USE_FROBENIUS_TEST, false); +MATH_BIG_USE_LUCAS_SELFRIDGE_TEST :: #config(MATH_BIG_USE_LUCAS_SELFRIDGE_TEST, false); +MATH_BIG_USE_FROBENIUS_TEST :: !MATH_BIG_USE_LUCAS_SELFRIDGE_TEST; /* Runtime tunable to use Miller-Rabin primality testing only and skip the above.