use x64 tuned optimal function calls in montgomery_two_pow.h when building for x64. Add montgomery_two_pow_API to the experimental directory so that users can easily call array montgomery two pow (to get the highest throughput)

Author: hurchalla

montgomery_arithmetic/CMakeLists.txt

@@ -39,6 +39,7 @@ target_sources(hurchalla_montgomery_arithmetic INTERFACE
     $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/MontyQuarterRange.h>
     $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/MontyWrappedStandardMath.h>
     $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/experimental/montgomery_pow_2kary.h>
+    $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/experimental/montgomery_two_pow_API.h>
     $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/experimental/MontyFullRangeMasked.h>
     $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/experimental/unit_testing_helpers/AbstractMontgomeryForm.h>
     $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include/hurchalla/montgomery_arithmetic/detail/experimental/unit_testing_helpers/AbstractMontgomeryWrapper.h>

montgomery_arithmetic/include/hurchalla/montgomery_arithmetic/detail/experimental/montgomery_two_pow/testbench_all_auto.sh

@@ -7,12 +7,6 @@
 # file, You can obtain one at https://mozilla.org/MPL/2.0/.
 
 
-exit_on_failure () {
-  if [ $? -ne 0 ]; then
-    exit 1
-  fi
-}
-
 invoke_test() {
   (
     set -e
@@ -32,209 +26,160 @@ invoke_test() {
 
 
 
-
 invoke_test 64_quarter_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_quarter_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_quarter_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_quarter_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_quarter_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_SCALAR
-exit_on_failure
 
 invoke_test 64_quarter_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_ARRAY
-exit_on_failure
 
 invoke_test 64_quarter_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_SCALAR
-exit_on_failure
 
 invoke_test 64_quarter_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryQuarter uint64_t 191 8 22 \
       -DTEST_ARRAY
-exit_on_failure
 
 
 
 invoke_test 64_half_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_half_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_half_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_half_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_half_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_SCALAR
-exit_on_failure
 
 invoke_test 64_half_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_ARRAY
-exit_on_failure
 
 invoke_test 64_half_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_SCALAR
-exit_on_failure
 
 invoke_test 64_half_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryHalf uint64_t 191 8 22 \
       -DTEST_ARRAY
-exit_on_failure
 
 
 
 invoke_test 64_full_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_full_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_full_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_full_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
 invoke_test 64_full_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_SCALAR
-exit_on_failure
 
 invoke_test 64_full_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_ARRAY
-exit_on_failure
 
 invoke_test 64_full_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_SCALAR
-exit_on_failure
 
 invoke_test 64_full_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryFull uint64_t 191 8 22 \
       -DTEST_ARRAY
-exit_on_failure
 
 
 
 
 
 
 
-invoke_test 128_quarter_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_quarter_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_quarter_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_quarter_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_quarter_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_SCALAR
-exit_on_failure
 
-invoke_test 128_quarter_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_ARRAY
-exit_on_failure
 
-invoke_test 128_quarter_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_SCALAR
-exit_on_failure
 
-invoke_test 128_quarter_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 22 \
+invoke_test 128_quarter_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryQuarter __uint128_t 191 8 40 \
       -DTEST_ARRAY
-exit_on_failure
 
 
 
-invoke_test 128_half_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_half_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_half_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_half_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_half_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_SCALAR
-exit_on_failure
 
-invoke_test 128_half_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_ARRAY
-exit_on_failure
 
-invoke_test 128_half_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_SCALAR
-exit_on_failure
 
-invoke_test 128_half_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 22 \
+invoke_test 128_half_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryHalf __uint128_t 191 8 40 \
       -DTEST_ARRAY
-exit_on_failure
 
 
 
-invoke_test 128_full_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_gcc_asm_scalar.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_full_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_gcc_asm_array.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_full_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_clang_asm_scalar.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_SCALAR -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_full_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_clang_asm_array.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_ARRAY -DHURCHALLA_MONTGOMERY_TWO_POW_USE_CSELECT_ON_BIT -DHURCHALLA_ALLOW_INLINE_ASM_ALL
-exit_on_failure
 
-invoke_test 128_full_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_gcc_noasm_scalar.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_SCALAR
-exit_on_failure
 
-invoke_test 128_full_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_gcc_noasm_array.txt ./testbench.sh g++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_ARRAY
-exit_on_failure
 
-invoke_test 128_full_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_clang_noasm_scalar.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_SCALAR
-exit_on_failure
 
-invoke_test 128_full_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 22 \
+invoke_test 128_full_clang_noasm_array.txt ./testbench.sh clang++ O3 MontgomeryFull __uint128_t 191 8 40 \
       -DTEST_ARRAY
-exit_on_failure