aboutsummaryrefslogtreecommitdiffstats
path: root/src/zdivmod.c (unfollow)
Commit message (Collapse)AuthorFilesLines
2016-04-08Some improvements:Mattias Andrée5-21/+82
- Improve .gitignore - Improve portability of the makefile - Bring the translations, for gmp and tommath, used by the benchmark up to date Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-04-08gitignore: blacklist _/, for private filesMattias Andrée1-0/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-04-07Split out zahl-inlines.h zahl-internals.h from zahl.h to hide uninteresting stuffMattias Andrée5-274/+287
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-04-07zptest: use DEFAULT_RANDOMMattias Andrée1-1/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-27Add rand(3), lrand(3), and random(3) to zrandMattias Andrée8-32/+211
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-25zrand: add DEFAULT_RANDOM and FASTEST_RANDOMMattias Andrée4-8/+35
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-25zrand: add MODUNIFORM and add tests for QUASIUNIFORM and MODUNIFORMMattias Andrée4-1/+57
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-25Rename zsplit_unsigned_fast_small_tainted to zsplit_unsigned_fast_small_autoMattias Andrée2-2/+2
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-16Add note on performance of commutative functions with assignment to operandMattias Andrée1-0/+15
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-16Optimise zsqr, zmul, zstr, zdivmod, zpow, and zpowuMattias Andrée8-91/+172
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-15Fix bug in libzahl_msb_nz_* and optimise and simplify libzahl_reallocMattias Andrée2-17/+11
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-15Remove unnecessary trimMattias Andrée1-1/+0
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-15Optimise zsqr, and optimise zmul a littleMattias Andrée3-55/+112
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-15Optimise zsetup, zgcd, zmul, and zsqr and add -fltoMattias Andrée12-107/+171
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-15OptimisationsMattias Andrée13-149/+214
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-14Optimise zswapMattias Andrée1-1/+19
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-14Mostly optimisationsMattias Andrée24-251/+337
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-14Fix so that no workaround is required.Mattias Andrée1-6/+1
Thanks to Alexis Megas. Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-14Cleaner workaround for clang bugMattias Andrée1-32/+15
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-14Add reference to clang bug reportMattias Andrée1-0/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-13Multiple changes:Mattias Andrée41-152/+277
1) Compile test with -O0, it takes too long otherwise. 2) Add error codes: ZERROR_0_POW_0, ZERROR_0_DIV_0, ZERROR_DIV_0, ZERROR_NEGATIVE. 3) Add workaround for a bug in clang (src/allocator.c). 4) Cleanups. 5) Minor optimisations. 6) Add inclusion guard for zahl.h. Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-13OptimisationsMattias Andrée38-151/+194
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-13Make zabs, zneg and zswap inlineMattias Andrée5-46/+14
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-13Add possibility to compare against libgmpMattias Andrée3-0/+196
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-12Add possibility to compare against libtommathMattias Andrée3-1/+202
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-1264 bits (severely) outshines 16 bits and 8 bits in performance: do some cleanupMattias Andrée2-20/+0
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-1264-bit chars out-perform 32-bit chars on almost all operations, and on all expensive operationsMattias Andrée5-23/+17
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-09Add simple benchmarkerMattias Andrée3-0/+136
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-07A brief description of exponentiation by squaringMattias Andrée1-0/+6
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-07Fix another typoMattias Andrée1-1/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-06Fix typoMattias Andrée1-1/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-06A description of the Karatsuba algorithmMattias Andrée1-0/+6
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-06-O3 seem to produce fastest binary1.0Mattias Andrée1-1/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05Clean upMattias Andrée1-2/+0
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05Makefile: add install and uninstallMattias Andrée2-3/+20
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05Add memory pool, also let the user know that libzahl is not designed for cryptographyMattias Andrée9-18/+98
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05zinit is now an inline functionMattias Andrée3-14/+12
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05Improve zsub, only copy to temp when necessaryMattias Andrée2-15/+15
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05Fix bugs and add a randomised testingMattias Andrée14-55/+892
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-05More detailed description of division and modulusMattias Andrée7-4/+35
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-04Makefile: add check ruleMattias Andrée1-1/+4
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-04Clean up, add zerror and zperror, fix bugs and add more testsMattias Andrée29-119/+533
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-04Clean up, fix a few bugs, and add a testMattias Andrée20-49/+792
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-04Add makefile and fix errorsMattias Andrée51-98/+178
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add zptestMattias Andrée3-2/+82
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add zrandMattias Andrée2-1/+97
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Cleanup and fix bug in ztruncMattias Andrée23-193/+134
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03zsets: minor optimisationMattias Andrée1-1/+4
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add zmul and zsqrMattias Andrée2-0/+171
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Optimised zdivmodMattias Andrée4-10/+39
Signed-off-by: Mattias Andrée <maandree@kth.se>
generated by cgit v1.2.3-70-g09d2 (git 2.51.0) at 2026-02-18 23:21:20 +0000