Implementation notes: amd64, margaux, crypto_sign/falcon1024dyn

Computer: margaux
Architecture: amd64
CPU ID: GenuineIntel-000006fb-bfebfbff
SUPERCOP version: 20200618
Operation: crypto_sign
Primitive: falcon1024dyn
TimeObject sizeTest sizeImplementationCompilerBenchmark dateSUPERCOP version
426249978886 0 095456 800 1600fpuclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
433073783258 0 0100958 752 1632fpugcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
4357044187774 0 0207654 752 1632fpugcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
438709584999 0 0102854 752 1632fpugcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
4695246148675 0 0165186 808 1600fpuclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
4696848148675 0 0165186 808 1600fpuclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
4699035158721 0 0176034 808 1600fpuclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
4728258159124 0 0176402 808 1600fpuclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
536159772532 0 089414 744 1600fpugcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
56294262150770 0 0167554 808 1600refclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
56310606150770 0 0167554 808 1600refclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
56326905161464 0 0179042 808 1600refclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
56387601161832 0 0179378 808 1600refclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
5648262386251 0 0103144 800 1600refclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020041220200409
6012908191082 0 0108862 752 1632refgcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
61427484166529 0 0186606 752 1632refgcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
6166913478939 0 096022 744 1600refgcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409
6172970493701 0 0111758 752 1632refgcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020041220200409

Test failure

Implementation: crypto_sign/falcon1024dyn/avx2
Compiler: gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE
error 111

Number of similar (compiler,implementation) pairs: 4, namely:
CompilerImplementations
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE avx2
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE avx2
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE avx2
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE avx2

Compiler output

Implementation: crypto_sign/falcon1024dyn/avx2
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-1a5271.c
rng.c: clang: note: diagnostic msg: /tmp/rng-1a5271.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE avx2

Compiler output

Implementation: crypto_sign/falcon1024dyn/avx2
Compiler: clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-17de8f.c
rng.c: clang: note: diagnostic msg: /tmp/rng-17de8f.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE avx2

Compiler output

Implementation: crypto_sign/falcon1024dyn/avx2
Compiler: clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-3df7cf.c
rng.c: clang: note: diagnostic msg: /tmp/rng-3df7cf.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE avx2

Compiler output

Implementation: crypto_sign/falcon1024dyn/avx2
Compiler: clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-9067fa.c
rng.c: clang: note: diagnostic msg: /tmp/rng-9067fa.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE avx2

Compiler output

Implementation: crypto_sign/falcon1024dyn/avx2
Compiler: clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-f567de.c
rng.c: clang: note: diagnostic msg: /tmp/rng-f567de.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE avx2

Namespace violations

Implementation: crypto_sign/falcon1024dyn/fpu
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
codec.o falcon1024dyn_fpu_comp_decode T
codec.o falcon1024dyn_fpu_comp_encode T
codec.o falcon1024dyn_fpu_max_FG_bits R
codec.o falcon1024dyn_fpu_max_fg_bits R
codec.o falcon1024dyn_fpu_max_sig_bits R
codec.o falcon1024dyn_fpu_modq_decode T
codec.o falcon1024dyn_fpu_modq_encode T
codec.o falcon1024dyn_fpu_trim_i16_decode T
codec.o falcon1024dyn_fpu_trim_i16_encode T
codec.o falcon1024dyn_fpu_trim_i8_decode T
codec.o falcon1024dyn_fpu_trim_i8_encode T
common.o falcon1024dyn_fpu_hash_to_point_ct T
common.o falcon1024dyn_fpu_hash_to_point_vartime T
common.o falcon1024dyn_fpu_is_short T
common.o falcon1024dyn_fpu_is_short_half T
fft.o falcon1024dyn_fpu_FFT T
fft.o falcon1024dyn_fpu_iFFT T
fft.o falcon1024dyn_fpu_poly_LDL_fft T
fft.o falcon1024dyn_fpu_poly_LDLmv_fft T
fft.o falcon1024dyn_fpu_poly_add T
fft.o falcon1024dyn_fpu_poly_add_muladj_fft T
fft.o falcon1024dyn_fpu_poly_adj_fft T
fft.o falcon1024dyn_fpu_poly_div_autoadj_fft T
fft.o falcon1024dyn_fpu_poly_div_fft T
fft.o falcon1024dyn_fpu_poly_invnorm2_fft T
fft.o falcon1024dyn_fpu_poly_merge_fft T
fft.o falcon1024dyn_fpu_poly_mul_autoadj_fft T
fft.o falcon1024dyn_fpu_poly_mul_fft T
fft.o falcon1024dyn_fpu_poly_muladj_fft T
fft.o falcon1024dyn_fpu_poly_mulconst T
fft.o falcon1024dyn_fpu_poly_mulselfadj_fft T
fft.o falcon1024dyn_fpu_poly_neg T
fft.o falcon1024dyn_fpu_poly_split_fft T
fft.o falcon1024dyn_fpu_poly_sub T
fpr.o falcon1024dyn_fpu_fpr_gm_tab R
fpr.o falcon1024dyn_fpu_fpr_p2_tab R
keygen.o falcon1024dyn_fpu_keygen T
rng.o falcon1024dyn_fpu_get_seed T
rng.o falcon1024dyn_fpu_prng_get_bytes T
rng.o falcon1024dyn_fpu_prng_init T
rng.o falcon1024dyn_fpu_prng_refill T
shake.o falcon1024dyn_fpu_i_shake256_extract T
shake.o falcon1024dyn_fpu_i_shake256_flip T
shake.o falcon1024dyn_fpu_i_shake256_init T
shake.o falcon1024dyn_fpu_i_shake256_inject T
sign.o falcon1024dyn_fpu_expand_privkey T
sign.o falcon1024dyn_fpu_gaussian0_sampler T
sign.o falcon1024dyn_fpu_sampler T
sign.o falcon1024dyn_fpu_sign_dyn T
sign.o falcon1024dyn_fpu_sign_tree T
vrfy.o falcon1024dyn_fpu_complete_private T
vrfy.o falcon1024dyn_fpu_compute_public T
vrfy.o falcon1024dyn_fpu_count_nttzero T
vrfy.o falcon1024dyn_fpu_is_invertible T
vrfy.o falcon1024dyn_fpu_to_ntt_monty T
vrfy.o falcon1024dyn_fpu_verify_raw T
vrfy.o falcon1024dyn_fpu_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:
CompilerImplementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE fpu
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE fpu
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE fpu
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE fpu
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE fpu
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE fpu
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE fpu
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE fpu
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE fpu

Namespace violations

Implementation: crypto_sign/falcon1024dyn/ref
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
codec.o falcon1024dyn_ref_comp_decode T
codec.o falcon1024dyn_ref_comp_encode T
codec.o falcon1024dyn_ref_max_FG_bits R
codec.o falcon1024dyn_ref_max_fg_bits R
codec.o falcon1024dyn_ref_max_sig_bits R
codec.o falcon1024dyn_ref_modq_decode T
codec.o falcon1024dyn_ref_modq_encode T
codec.o falcon1024dyn_ref_trim_i16_decode T
codec.o falcon1024dyn_ref_trim_i16_encode T
codec.o falcon1024dyn_ref_trim_i8_decode T
codec.o falcon1024dyn_ref_trim_i8_encode T
common.o falcon1024dyn_ref_hash_to_point_ct T
common.o falcon1024dyn_ref_hash_to_point_vartime T
common.o falcon1024dyn_ref_is_short T
common.o falcon1024dyn_ref_is_short_half T
fft.o falcon1024dyn_ref_FFT T
fft.o falcon1024dyn_ref_iFFT T
fft.o falcon1024dyn_ref_poly_LDL_fft T
fft.o falcon1024dyn_ref_poly_LDLmv_fft T
fft.o falcon1024dyn_ref_poly_add T
fft.o falcon1024dyn_ref_poly_add_muladj_fft T
fft.o falcon1024dyn_ref_poly_adj_fft T
fft.o falcon1024dyn_ref_poly_div_autoadj_fft T
fft.o falcon1024dyn_ref_poly_div_fft T
fft.o falcon1024dyn_ref_poly_invnorm2_fft T
fft.o falcon1024dyn_ref_poly_merge_fft T
fft.o falcon1024dyn_ref_poly_mul_autoadj_fft T
fft.o falcon1024dyn_ref_poly_mul_fft T
fft.o falcon1024dyn_ref_poly_muladj_fft T
fft.o falcon1024dyn_ref_poly_mulconst T
fft.o falcon1024dyn_ref_poly_mulselfadj_fft T
fft.o falcon1024dyn_ref_poly_neg T
fft.o falcon1024dyn_ref_poly_split_fft T
fft.o falcon1024dyn_ref_poly_sub T
fpr.o falcon1024dyn_ref_fpr_add T
fpr.o falcon1024dyn_ref_fpr_div T
fpr.o falcon1024dyn_ref_fpr_expm_p63 T
fpr.o falcon1024dyn_ref_fpr_gm_tab R
fpr.o falcon1024dyn_ref_fpr_mul T
fpr.o falcon1024dyn_ref_fpr_p2_tab R
fpr.o falcon1024dyn_ref_fpr_scaled T
fpr.o falcon1024dyn_ref_fpr_sqrt T
keygen.o falcon1024dyn_ref_keygen T
rng.o falcon1024dyn_ref_get_seed T
rng.o falcon1024dyn_ref_prng_get_bytes T
rng.o falcon1024dyn_ref_prng_init T
rng.o falcon1024dyn_ref_prng_refill T
shake.o falcon1024dyn_ref_i_shake256_extract T
shake.o falcon1024dyn_ref_i_shake256_flip T
shake.o falcon1024dyn_ref_i_shake256_init T
shake.o falcon1024dyn_ref_i_shake256_inject T
sign.o falcon1024dyn_ref_expand_privkey T
sign.o falcon1024dyn_ref_gaussian0_sampler T
sign.o falcon1024dyn_ref_sampler T
sign.o falcon1024dyn_ref_sign_dyn T
sign.o falcon1024dyn_ref_sign_tree T
vrfy.o falcon1024dyn_ref_complete_private T
vrfy.o falcon1024dyn_ref_compute_public T
vrfy.o falcon1024dyn_ref_count_nttzero T
vrfy.o falcon1024dyn_ref_is_invertible T
vrfy.o falcon1024dyn_ref_to_ntt_monty T
vrfy.o falcon1024dyn_ref_verify_raw T
vrfy.o falcon1024dyn_ref_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:
CompilerImplementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE ref
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE ref
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE ref
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE ref
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE ref
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE ref
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE ref
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE ref
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE ref