aboutsummaryrefslogtreecommitdiffstats
path: root/src/zrand.c (unfollow)
Commit message (Collapse)AuthorFilesLines
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>
2016-03-03Optimise zdivmodMattias Andrée2-12/+9
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add zbsetMattias Andrée13-2/+101
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add zdivmodMattias Andrée2-1/+80
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Optimise zpow and zmodpowMattias Andrée2-10/+20
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add new functions: zpowu and zmodpowuMattias Andrée7-0/+168
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-03Add zabs, zadd, zdiv, zmod, zmodmul, zmodpow, zneg, zpow, zsub, and the newly introduced zmodsqrMattias Andrée15-4/+392
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-02znot man page: notes on representation and tendness toward zeroMattias Andrée1-0/+18
Signed-off-by: Mattias Andrée <maandree@kth.se>
2016-03-02zahl.h: fix working mishapp for zptestMattias Andrée1-1/+1
Signed-off-by: Mattias Andrée <maandree@kth.se>