|
34e16d3c
|
2020-09-13T19:06:43
|
|
allow testing of shared library
* move jenkins' prng out of the library into the demo's.
* add CI test for shared library
|
|
|
d138abc3
|
2020-09-13T14:19:10
|
|
split-up mp_rand.c
|
|
876c5fc3
|
2019-12-05T11:47:36
|
|
disable __func__ in c89 compilers
|
|
1e65c0bf
|
2019-10-11T00:06:45
|
|
Introduction of a fast but slightly over-estimating radix_size
|
|
|
cd1bf5e2
|
2019-11-22T16:19:11
|
|
regen files
|
|
0730a31a
|
2019-11-12T16:10:46
|
|
Make sure that c89 conversion doesn't produce LL or uLL postfix, since that isn't c89 at all
|
|
|
02aa95c2
|
2019-11-06T11:29:17
|
|
Fix wrong use of uLL suffix
|
|
|
41eca342
|
2019-11-06T00:13:39
|
|
regen
|
|
|
53becf65
|
2019-11-06T16:50:31
|
|
regen files
|
|
|
cc77fadb
|
2019-11-05T23:11:36
|
|
Merge pull request #444 from minad/lto
add COMPILE_LTO to test link time optimization
|
|
|
91d88ce3
|
2019-11-05T20:35:19
|
|
fix generate_def, rename some internal files
|
|
|
74d828d5
|
2019-11-05T20:25:39
|
|
don't use ranlib, `ar s` is equivalent
|
|
|
e8e65119
|
2019-11-05T19:18:32
|
|
add COMPILE_LTO to test link time optimization
the library performs best with lto since many small functions
can be inlined across objects.
|
|
|
410bf493
|
2019-10-29T20:26:50
|
|
apply a series of simplifications
* this is the final commit of a series of simplifications,
containing only the regenerated files and the explanation in the
commit message
* This is in preparation of the size_t change/a potential representation change to use
full width as in tfm, if a (partial?) merge with tfm is desired.
These changes have their own merits however.
* Remove obfuscating tmpx digit pointers (fewer variables, it is more obvious what is
being manipulated)
* Reduce scope of variables where possible
* Stricter error handling/checking (for example handling in karatsuba
was broken)
* In some cases the result was written even in the case of an error
(e.g. s_mp_is_divisible). This will hide bugs, since the user should
check the return value (enforced by MP_WUR). Furthermore if the user
accesses the non-initialized result, valgrind will complain for
example. Global static analysis like coverity will also detect the issue.
Therefore this improves the status quo.
* Introduce generic, private MP_EXCH macro which can be used to swap values.
* Introduce s_mp_copy_digs/s_mp_zero_digs/s_mp_zero_buf
* Some control flow simplifications, e.g, loops instead of goto
* Renamings of variables/labels for consistency
* Renamings of mul/sqr functions for more consistency, e.g., comba
instead of fast suffix
* I didn't read through some very complex functions.
They are so complex, I am too afraid and lazy to touch them.
Maybe someone resposible wants to simplify them if possible. Hint... Hint...
- mp_prime_strong_lucas_selfridge.c
- s_mp_exptmod.c
- s_mp_exptmod_fast.c
|
|
|
a598e61b
|
2019-10-28T15:42:23
|
|
rename to tommath_amalgam.c
|
|
|
02f4ee11
|
2019-10-28T15:23:34
|
|
compare logs before and after single-object profiling
|
|
|
8e3a4404
|
2019-10-28T13:41:30
|
|
use pre_gen/mp_all.c for profiled_single
+ clean-up defines
|
|
|
1ece193a
|
2019-10-27T22:48:53
|
|
replace gen.pl by cat, rename mpi.c to mp_all.c
|
|
|
7afecabd
|
2019-10-24T17:33:38
|
|
regen files
|
|
|
f662e1f7
|
2019-10-27T19:02:49
|
|
fix c89 issues
|
|
|
43769139
|
2019-10-27T18:41:05
|
|
remove inttypes.h includes in c89 mode
|
|
|
17d59c2c
|
2019-10-27T09:06:05
|
|
replace PRIx64 by MP_PRIx64 for c89 mode
|
|
|
17a846f2
|
2019-10-26T19:33:36
|
|
add "make c99" to convert back
|
|
|
9f01ba14
|
2019-10-26T18:48:41
|
|
add "testme.sh --c89" and "make c89"
* replace int*_t and bool by custom typedefs
* the result is tested in CI
|
|
|
87b4e517
|
2019-10-23T09:06:04
|
|
move out s_mp_log_pow2, fix limitation of base
|
|
|
9edd185f
|
2019-10-04T17:41:09
|
|
Addition of fast division (recursive divrem only)
|
|
|
d06e2986
|
2019-10-22T11:47:42
|
|
Merge tag 'v1.2.0' into develop
v1.2.0
|
|
|
ddef44e7
|
2019-10-21T10:49:10
|
|
update changes, bump version, fixup c917f3c
[skip ci]
|
|
|
c917f3c3
|
2019-10-20T18:27:56
|
|
also remove poster
|
|
|
17ca193f
|
2019-10-20T17:20:30
|
|
remove LTM book
reuse `docs` make-target to build poster and manual
fixes #383
|
|
|
f0c83aea
|
2019-10-19T19:25:55
|
|
split mp_log_u32 for more configurability
|
|
|
7a68f128
|
2019-10-19T16:24:39
|
|
Execute move.sh - Rename files from bn_* to match the function names.
* git blame <renamed-file> is not affected
* git log --follow <renamed-file> can be used to show log across renames
|
|
|
b4099e1e
|
2019-10-16T10:28:28
|
|
remove empty bn_deprecated.c file
|
|
|
45a3bf76
|
2019-10-16T09:21:19
|
|
remove deprecated functions
|
|
|
5c799e88
|
2019-10-15T21:05:05
|
|
don't build docs, manual is enough
|
|
|
4bbe2cde
|
2019-10-15T10:42:48
|
|
fix build of demos
|
|
|
c9d41fba
|
2019-10-15T10:40:40
|
|
rename mp_ilogb() to mp_log_u32()
|
|
|
b6813a41
|
2019-09-27T03:40:08
|
|
replace mp_export/import by mp_pack/unpack
|
|
|
abdb0334
|
2019-09-25T00:29:19
|
|
Refactored functions to read and write binaries and added "maxlen"
|
|
|
f8d64c64
|
2019-09-10T16:05:27
|
|
create `mtest_opponent` instead of alt version of `test`
|
|
|
1687b152
|
2019-09-06T16:10:44
|
|
allow the user to override {C,L,LD}FLAGS
|
|
|
f38a65e6
|
2019-09-05T16:58:39
|
|
simplify some of the build rules
|
|
|
f0e6ae59
|
2019-09-02T14:36:06
|
|
add `mp_to_radix()`
...a 100% copy&paste of `mp_toradix_n()` besides the changed API signature
|
|
|
ca89e9c0
|
2019-07-03T13:10:05
|
|
rename mp_root/mp_expt to mp_*_u32
|
|
|
71696549
|
2019-05-29T20:36:18
|
|
deprecate mp_expt_d and mp_n_root in favor of mp_expt and mp_root
|
|
|
0db64fc8
|
2019-07-03T14:45:14
|
|
Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too
|
|
|
fde85249
|
2019-06-13T16:58:06
|
|
@minad 's suggestions
|
|
|
db4afb3d
|
2019-06-12T13:11:58
|
|
Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions.
|
|
|
30e8fbbc
|
2019-06-06T12:09:39
|
|
Update makefiles etc
|
|
|
f00cc99f
|
2019-06-06T18:15:19
|
|
replace generate_def.sh with perl function
|
|
|
c7314fa4
|
2019-05-25T06:42:01
|
|
deprecate mp_n_root_ex and mp_expt_d_ex
These functions were introduced to give some timing guarantees.
However the guarantees are too weak to be useful.
The functions seem to be unused essentially by downstream users.
|
|
|
712919f3
|
2019-05-24T12:17:13
|
|
[WIP] start to make dep.pl part of helper.pl
|
|
|
d45a80ec
|
2019-05-24T12:10:07
|
|
remove updatemakes script, it is just an indirection calling helper.pl
|
|
|
bcec605a
|
2019-05-22T15:34:49
|
|
deprecate mp_prime_is_divisible and ltm_prime_tab
* it is an implementation detail used for prime testing
* there is upcoming work by @czurnieden regarding a generalised prime sieve
* furthermore remove jacobi test (replaced by kronecker)
|
|
|
3289c959
|
2019-05-20T10:41:06
|
|
introduce various mp_set_sint/mp_set_uint functions with precise types
|
|
|
1af0de1f
|
2019-05-20T19:11:25
|
|
deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor)
* same behavior for positive numbers
* generalisation for negative numbers, treating them as two complement
* improve algorithm, iterate once over the digits, manually perform two complement
* simplify mp_add_d, mp_sub_d
* functions are safe in case of a==c or b==c
* renamed mp_tc_div_2d to mp_signed_rsh (signed right shift)
|
|
|
a8239c24
|
2019-05-13T11:32:42
|
|
deprecate mp_get_bit
The return type of mp_get_bit was imprecise (either mp_err or mp_bool),
therefore this function is deprecated in favor of s_mp_get_bit for now.
If we need s_mp_get_bit to be public, we should add it under a different
name. However since mp_set_bit is not available, I don't think there any
downstream users (ab)using mp_int as bitsets.
|
|
|
56e7a401
|
2019-05-13T02:46:11
|
|
deprecate mp_jacobi
|
|
|
2a2e2716
|
2019-05-12T11:33:17
|
|
move jenkins prng to bn_s_mp_rand_jenkins.c
|
|
|
c8cc3657
|
2019-05-11T09:09:12
|
|
mov s_mp_rand_source_platform to separate file
|
|
|
483f66c6
|
2019-05-09T14:11:46
|
|
remove some historical artifacts
* pretty.build: build system is already pretty baroque and we are
not using this anywhere in CI etc.
* rename.sh: only used for internal renaming. can be retrieved from
git history if needed again.
* tombc/grammer.txt: ?
|
|
|
0669e92e
|
2019-05-08T20:18:53
|
|
deprecate mp_prime_random_ex in favor of mp_prime_rand
We can use the internal mp_rand generator now, since it generates
numbers which are safe for crypto purposes.
|
|
|
db76bed2
|
2019-05-04T18:57:07
|
|
added autotuning functionality for the Toom-Cook cut-offs
|
|
|
818d8fb7
|
2019-05-03T17:39:10
|
|
Rework handling of tunable cutoffs
* In the default settings, a cutoff X can be modified at runtime
by adjusting the corresponding X_CUTOFF variable.
* Tunability of the library can be disabled at compile time
by defining the MP_FIXED_CUTOFFS macro.
* There is an additional file tommath_cutoffs.h, which defines
the default cutoffs. These can be adjusted manually or by the
autotuner.
|
|
|
fbfcb661
|
2019-04-12T14:56:29
|
|
apply rename
|
|
|
5968263b
|
2019-04-10T14:49:59
|
|
Rename bn_error.c to bn_mp_error_to_string.c
|
|
|
35311aea
|
2019-04-03T23:50:57
|
|
added function mp_ilogb
|
|
|
27ca25cb
|
2019-04-06T18:55:43
|
|
added multiplcation balancing for the Toom-Cook algorithms
|
|
|
6dc923ef
|
2019-04-06T17:45:05
|
|
clean-up `make astyle` output
|
|
|
769218cc
|
2019-04-03T18:59:09
|
|
additional functions mp_incr and mp_decr
|
|
|
cd1570bb
|
2019-03-04T01:02:22
|
|
split test suite
|
|
6ce271c4
|
2018-12-28T09:41:54
|
|
mp_iseven & mp_isodd becomes C functions
|
|
|
247e7142
|
2018-12-31T12:13:59
|
|
also create versioned PDF's in zipup
|
|
|
4f245b04
|
2018-12-02T21:18:32
|
|
Update makefiles etc.
|
|
a16f34f9
|
2018-12-02T13:58:50
|
|
re-sort OBJECTS in makefile*
|
|
|
81cdb9ac
|
2018-09-10T18:52:29
|
|
regenerate files
|
|
|
109bfa57
|
2018-09-10T18:49:10
|
|
regenerate files
|
|
|
89f2bfea
|
2018-04-11T23:33:39
|
|
improve build
* don't export .travis.yml
* make 'astyle' on 'zipup'
|
|
|
77814726
|
2018-04-11T23:20:46
|
|
generate pre_gen/mpi.c on zipup
|
|
|
1a00b42c
|
2018-02-02T12:08:58
|
|
add fixme-check to zipup make-target
|
|
|
c69c3907
|
2018-02-02T10:09:08
|
|
rename timing demo
|
|
|
eb0a4b1f
|
2017-12-08T06:49:00
|
|
run perlcritic against booker.pl
|
|
|
08741a14
|
2017-10-18T10:44:06
|
|
run astyle
|
|
|
d5328bfa
|
2017-10-19T11:40:16
|
|
create a travis build matrix
|
|
|
5aec0c40
|
2017-09-15T12:47:06
|
|
add `astyle` make target
|
|
|
957f1618
|
2017-08-28T16:58:26
|
|
update makefiles
|
|
|
a29e9fa7
|
2017-08-28T15:56:30
|
|
add uninstall make-target
[skip ci]
|
|
|
237b49ad
|
2017-08-28T15:56:12
|
|
correct usage of DESTDIR, PREFIX, etc. for the install make-target
[skip ci]
|
|
|
7cc18ffd
|
2017-08-25T12:59:22
|
|
rename/move some files; fix some stuff regarding this
|
|
|
14c79a2c
|
2017-08-25T13:01:23
|
|
update coveralls make-target
|
|
|
141a9893
|
2017-05-10T11:37:48
|
|
fixup install and clean
|
|
|
ddddcf2e
|
2017-05-09T14:01:11
|
|
move all documentation to doc/
|
|
|
38fe9eec
|
2015-12-10T07:30:09
|
|
sanitize some Perl scripts
(Perl4 is gone)
|
|
|
a7d5af27
|
2017-04-01T00:34:19
|
|
fix testme.sh and compilation
|
|
|
447f7b81
|
2016-04-22T00:53:29
|
|
mtest takes a while... don't let travis kill it
|
|
|
09bcf7da
|
2016-02-03T18:12:04
|
|
convert line endings for the zip archive
|
|
|
adf12547
|
2016-02-03T18:07:51
|
|
add gpg signatures back to zipup target
|
|
37a92dd0
|
2016-02-02T11:54:57
|
|
Simplify versioning to drop patch level
|
|
afb42241
|
2016-01-31T14:57:39
|
|
Re-added ability to make zip files
|
|
|
dd82833c
|
2016-01-31T12:54:06
|
|
Disable optimizations for mtest due to bug(s) in mpi.c causing it to fail checked against tfm/external
|