Implementation notes: amd64, scw1b63b1, crypto_sign/falcon512tree

Computer: scw1b63b1
Architecture: amd64
CPU ID: GenuineIntel-000506f1-0f8bfbff
SUPERCOP version: 20191017
Operation: crypto_sign
Primitive: falcon512tree
TimeObject sizeTest sizeImplementationCompilerBenchmark dateSUPERCOP version
1094616194598 0 0215222 824 1632fpugcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
1170710138835 0 0155807 800 1600fpuclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
1173228147318 0 0165055 800 1600fpuclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
1180778138835 0 0155807 800 1600fpuclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
118265679112 0 096049 792 1600fpuclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
121285683452 0 0101958 824 1632fpugcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
123246486665 0 0105358 824 1632fpugcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
1240856158956 0 0176551 800 1600fpuclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
129491071576 0 089086 816 1600fpugcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
9314630161664 0 0179527 800 1600refclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
9446606142572 0 0159823 800 1600refclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
9446944142572 0 0159823 800 1600refclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
9453828150999 0 0169023 800 1600refclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
952660686336 0 0103577 792 1600refclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2019121720191017
9573350171663 0 0192406 824 1632refgcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
968806493698 0 0112478 824 1632refgcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
988257690916 0 0109502 824 1632refgcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017
1001879277874 0 095558 816 1600refgcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2019121720191017

Test failure

Implementation: avx2
Security model: unknown
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: avx2
Security model: unknown
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.1-24 (tags/RELEASE_381/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-caaa21.c
rng.c: clang: note: diagnostic msg: /tmp/rng-caaa21.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: avx2
Security model: unknown
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.1-24 (tags/RELEASE_381/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-1957eb.c
rng.c: clang: note: diagnostic msg: /tmp/rng-1957eb.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: avx2
Security model: unknown
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.1-24 (tags/RELEASE_381/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-1d3833.c
rng.c: clang: note: diagnostic msg: /tmp/rng-1d3833.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: avx2
Security model: unknown
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.1-24 (tags/RELEASE_381/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-0608f3.c
rng.c: clang: note: diagnostic msg: /tmp/rng-0608f3.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: avx2
Security model: unknown
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.1-24 (tags/RELEASE_381/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-ddd1af.c
rng.c: clang: note: diagnostic msg: /tmp/rng-ddd1af.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: fpu
Security model: unknown
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
codec.o falcon512tree_fpu_comp_decode T
codec.o falcon512tree_fpu_comp_encode T
codec.o falcon512tree_fpu_max_FG_bits R
codec.o falcon512tree_fpu_max_fg_bits R
codec.o falcon512tree_fpu_max_sig_bits R
codec.o falcon512tree_fpu_modq_decode T
codec.o falcon512tree_fpu_modq_encode T
codec.o falcon512tree_fpu_trim_i16_decode T
codec.o falcon512tree_fpu_trim_i16_encode T
codec.o falcon512tree_fpu_trim_i8_decode T
codec.o falcon512tree_fpu_trim_i8_encode T
common.o falcon512tree_fpu_hash_to_point_ct T
common.o falcon512tree_fpu_hash_to_point_vartime T
common.o falcon512tree_fpu_is_short T
common.o falcon512tree_fpu_is_short_half T
fft.o falcon512tree_fpu_FFT T
fft.o falcon512tree_fpu_iFFT T
fft.o falcon512tree_fpu_poly_LDL_fft T
fft.o falcon512tree_fpu_poly_LDLmv_fft T
fft.o falcon512tree_fpu_poly_add T
fft.o falcon512tree_fpu_poly_add_muladj_fft T
fft.o falcon512tree_fpu_poly_adj_fft T
fft.o falcon512tree_fpu_poly_div_autoadj_fft T
fft.o falcon512tree_fpu_poly_div_fft T
fft.o falcon512tree_fpu_poly_invnorm2_fft T
fft.o falcon512tree_fpu_poly_merge_fft T
fft.o falcon512tree_fpu_poly_mul_autoadj_fft T
fft.o falcon512tree_fpu_poly_mul_fft T
fft.o falcon512tree_fpu_poly_muladj_fft T
fft.o falcon512tree_fpu_poly_mulconst T
fft.o falcon512tree_fpu_poly_mulselfadj_fft T
fft.o falcon512tree_fpu_poly_neg T
fft.o falcon512tree_fpu_poly_split_fft T
fft.o falcon512tree_fpu_poly_sub T
fpr.o falcon512tree_fpu_fpr_gm_tab R
fpr.o falcon512tree_fpu_fpr_p2_tab R
keygen.o falcon512tree_fpu_keygen T
rng.o falcon512tree_fpu_get_seed T
rng.o falcon512tree_fpu_prng_get_bytes T
rng.o falcon512tree_fpu_prng_init T
rng.o falcon512tree_fpu_prng_refill T
shake.o falcon512tree_fpu_i_shake256_extract T
shake.o falcon512tree_fpu_i_shake256_flip T
shake.o falcon512tree_fpu_i_shake256_init T
shake.o falcon512tree_fpu_i_shake256_inject T
sign.o falcon512tree_fpu_expand_privkey T
sign.o falcon512tree_fpu_gaussian0_sampler T
sign.o falcon512tree_fpu_sampler T
sign.o falcon512tree_fpu_sign_dyn T
sign.o falcon512tree_fpu_sign_tree T
vrfy.o falcon512tree_fpu_complete_private T
vrfy.o falcon512tree_fpu_compute_public T
vrfy.o falcon512tree_fpu_count_nttzero T
vrfy.o falcon512tree_fpu_is_invertible T
vrfy.o falcon512tree_fpu_to_ntt_monty T
vrfy.o falcon512tree_fpu_verify_raw T
vrfy.o falcon512tree_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: ref
Security model: unknown
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
codec.o falcon512tree_ref_comp_decode T
codec.o falcon512tree_ref_comp_encode T
codec.o falcon512tree_ref_max_FG_bits R
codec.o falcon512tree_ref_max_fg_bits R
codec.o falcon512tree_ref_max_sig_bits R
codec.o falcon512tree_ref_modq_decode T
codec.o falcon512tree_ref_modq_encode T
codec.o falcon512tree_ref_trim_i16_decode T
codec.o falcon512tree_ref_trim_i16_encode T
codec.o falcon512tree_ref_trim_i8_decode T
codec.o falcon512tree_ref_trim_i8_encode T
common.o falcon512tree_ref_hash_to_point_ct T
common.o falcon512tree_ref_hash_to_point_vartime T
common.o falcon512tree_ref_is_short T
common.o falcon512tree_ref_is_short_half T
fft.o falcon512tree_ref_FFT T
fft.o falcon512tree_ref_iFFT T
fft.o falcon512tree_ref_poly_LDL_fft T
fft.o falcon512tree_ref_poly_LDLmv_fft T
fft.o falcon512tree_ref_poly_add T
fft.o falcon512tree_ref_poly_add_muladj_fft T
fft.o falcon512tree_ref_poly_adj_fft T
fft.o falcon512tree_ref_poly_div_autoadj_fft T
fft.o falcon512tree_ref_poly_div_fft T
fft.o falcon512tree_ref_poly_invnorm2_fft T
fft.o falcon512tree_ref_poly_merge_fft T
fft.o falcon512tree_ref_poly_mul_autoadj_fft T
fft.o falcon512tree_ref_poly_mul_fft T
fft.o falcon512tree_ref_poly_muladj_fft T
fft.o falcon512tree_ref_poly_mulconst T
fft.o falcon512tree_ref_poly_mulselfadj_fft T
fft.o falcon512tree_ref_poly_neg T
fft.o falcon512tree_ref_poly_split_fft T
fft.o falcon512tree_ref_poly_sub T
fpr.o falcon512tree_ref_fpr_add T
fpr.o falcon512tree_ref_fpr_div T
fpr.o falcon512tree_ref_fpr_expm_p63 T
fpr.o falcon512tree_ref_fpr_gm_tab R
fpr.o falcon512tree_ref_fpr_mul T
fpr.o falcon512tree_ref_fpr_p2_tab R
fpr.o falcon512tree_ref_fpr_scaled T
fpr.o falcon512tree_ref_fpr_sqrt T
keygen.o falcon512tree_ref_keygen T
rng.o falcon512tree_ref_get_seed T
rng.o falcon512tree_ref_prng_get_bytes T
rng.o falcon512tree_ref_prng_init T
rng.o falcon512tree_ref_prng_refill T
shake.o falcon512tree_ref_i_shake256_extract T
shake.o falcon512tree_ref_i_shake256_flip T
shake.o falcon512tree_ref_i_shake256_init T
shake.o falcon512tree_ref_i_shake256_inject T
sign.o falcon512tree_ref_expand_privkey T
sign.o falcon512tree_ref_gaussian0_sampler T
sign.o falcon512tree_ref_sampler T
sign.o falcon512tree_ref_sign_dyn T
sign.o falcon512tree_ref_sign_tree T
vrfy.o falcon512tree_ref_complete_private T
vrfy.o falcon512tree_ref_compute_public T
vrfy.o falcon512tree_ref_count_nttzero T
vrfy.o falcon512tree_ref_is_invertible T
vrfy.o falcon512tree_ref_to_ntt_monty T
vrfy.o falcon512tree_ref_verify_raw T
vrfy.o falcon512tree_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