Implementation notes: armeabi, novenablue, crypto_sign/falcon512tree

Computer: novenablue
Architecture: armeabi
CPU ID: unknown CPU ID
SUPERCOP version: 20200702
Operation: crypto_sign
Primitive: falcon512tree

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
3802279	103187 0 0	122262 456 1576	`fpu`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
3804149	149411 0 0	170182 456 1576	`fpu`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
3809572	103187 0 0	122262 456 1576	`fpu`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
3824060	80411 0 0	98240 452 1576	`fpu`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
3901754	149387 0 0	170166 456 1576	`fpu`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
20550450	157843 0 0	177395 452 1576	`ref`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
20931896	157831 0 0	177363 452 1576	`ref`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
20957627	110775 0 0	128595 452 1576	`ref`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
20958450	110775 0 0	128595 452 1576	`ref`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417
21224867	91783 0 0	108461 448 1576	`ref`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20200428	20200417

Compiler output

Implementation: fpu
Security model: unknown
Compiler: gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE

api.c: In file included from api.c:10:0:
api.c: inner.h:768:47: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_fpu_poly_add(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:774:47: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_fpu_poly_sub(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:792:51: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_fpu_poly_mul_fft(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:798:54: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_fpu_poly_muladj_fft(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:816:51: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_fpu_poly_div_fft(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:826:56: error: expected ';', ',' or ')' before 'd'
api.c: void falcon512tree_fpu_poly_invnorm2_fft(fpr *restrict d,
api.c: ^
api.c: inner.h:834:58: error: expected ';', ',' or ')' before 'd'
api.c: void falcon512tree_fpu_poly_add_muladj_fft(fpr *restrict d,
api.c: ^
api.c: inner.h:844:59: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_fpu_poly_mul_autoadj_fft(fpr *restrict a,
api.c: ^
api.c: ...

Number of similar (compiler,implementation) pairs: 4, namely:

Compiler	Implementations
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

Compiler output

Implementation: ref
Security model: unknown
Compiler: gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE

api.c: In file included from api.c:10:0:
api.c: inner.h:719:47: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_ref_poly_add(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:725:47: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_ref_poly_sub(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:743:51: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_ref_poly_mul_fft(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:749:54: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_ref_poly_muladj_fft(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:767:51: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_ref_poly_div_fft(fpr *restrict a, const fpr *restrict b, unsigned logn);
api.c: ^
api.c: inner.h:777:56: error: expected ';', ',' or ')' before 'd'
api.c: void falcon512tree_ref_poly_invnorm2_fft(fpr *restrict d,
api.c: ^
api.c: inner.h:785:58: error: expected ';', ',' or ')' before 'd'
api.c: void falcon512tree_ref_poly_add_muladj_fft(fpr *restrict d,
api.c: ^
api.c: inner.h:795:59: error: expected ';', ',' or ')' before 'a'
api.c: void falcon512tree_ref_poly_mul_autoadj_fft(fpr *restrict a,
api.c: ^
api.c: ...

Number of similar (compiler,implementation) pairs: 4, namely:

Compiler	Implementations
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

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: 5, namely:

Compiler	Implementations
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

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: 5, namely:

Compiler	Implementations
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