aboutsummaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* zrand: add DEFAULT_RANDOM and FASTEST_RANDOMMattias Andrée2016-03-254-8/+35
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* zrand: add MODUNIFORM and add tests for QUASIUNIFORM and MODUNIFORMMattias Andrée2016-03-254-1/+57
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Rename zsplit_unsigned_fast_small_tainted to zsplit_unsigned_fast_small_autoMattias Andrée2016-03-252-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add note on performance of commutative functions with assignment to operandMattias Andrée2016-03-161-0/+15
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimise zsqr, zmul, zstr, zdivmod, zpow, and zpowuMattias Andrée2016-03-168-91/+172
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix bug in libzahl_msb_nz_* and optimise and simplify libzahl_reallocMattias Andrée2016-03-152-17/+11
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Remove unnecessary trimMattias Andrée2016-03-151-1/+0
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimise zsqr, and optimise zmul a littleMattias Andrée2016-03-153-55/+112
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimise zsetup, zgcd, zmul, and zsqr and add -fltoMattias Andrée2016-03-1512-107/+171
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* OptimisationsMattias Andrée2016-03-1513-149/+214
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimise zswapMattias Andrée2016-03-141-1/+19
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Mostly optimisationsMattias Andrée2016-03-1424-251/+337
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix so that no workaround is required.Mattias Andrée2016-03-141-6/+1
| | | | | | Thanks to Alexis Megas. Signed-off-by: Mattias Andrée <maandree@kth.se>
* Cleaner workaround for clang bugMattias Andrée2016-03-141-32/+15
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add reference to clang bug reportMattias Andrée2016-03-141-0/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Multiple changes:Mattias Andrée2016-03-1341-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>
* OptimisationsMattias Andrée2016-03-1338-151/+194
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Make zabs, zneg and zswap inlineMattias Andrée2016-03-135-46/+14
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add possibility to compare against libgmpMattias Andrée2016-03-133-0/+196
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add possibility to compare against libtommathMattias Andrée2016-03-123-1/+202
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* 64 bits (severely) outshines 16 bits and 8 bits in performance: do some cleanupMattias Andrée2016-03-122-20/+0
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* 64-bit chars out-perform 32-bit chars on almost all operations, and on all expensive operationsMattias Andrée2016-03-125-23/+17
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add simple benchmarkerMattias Andrée2016-03-093-0/+136
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* A brief description of exponentiation by squaringMattias Andrée2016-03-071-0/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix another typoMattias Andrée2016-03-071-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typoMattias Andrée2016-03-061-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* A description of the Karatsuba algorithmMattias Andrée2016-03-061-0/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* -O3 seem to produce fastest binary1.0Mattias Andrée2016-03-061-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Clean upMattias Andrée2016-03-051-2/+0
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Makefile: add install and uninstallMattias Andrée2016-03-052-3/+20
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add memory pool, also let the user know that libzahl is not designed for cryptographyMattias Andrée2016-03-059-18/+98
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* zinit is now an inline functionMattias Andrée2016-03-053-14/+12
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Improve zsub, only copy to temp when necessaryMattias Andrée2016-03-052-15/+15
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix bugs and add a randomised testingMattias Andrée2016-03-0514-55/+892
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* More detailed description of division and modulusMattias Andrée2016-03-057-4/+35
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Makefile: add check ruleMattias Andrée2016-03-041-1/+4
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Clean up, add zerror and zperror, fix bugs and add more testsMattias Andrée2016-03-0429-119/+533
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Clean up, fix a few bugs, and add a testMattias Andrée2016-03-0420-49/+792
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add makefile and fix errorsMattias Andrée2016-03-0451-98/+178
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zptestMattias Andrée2016-03-033-2/+82
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zrandMattias Andrée2016-03-032-1/+97
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Cleanup and fix bug in ztruncMattias Andrée2016-03-0323-193/+134
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* zsets: minor optimisationMattias Andrée2016-03-031-1/+4
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zmul and zsqrMattias Andrée2016-03-032-0/+171
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimised zdivmodMattias Andrée2016-03-034-10/+39
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimise zdivmodMattias Andrée2016-03-032-12/+9
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zbsetMattias Andrée2016-03-0313-2/+101
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zdivmodMattias Andrée2016-03-032-1/+80
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Optimise zpow and zmodpowMattias Andrée2016-03-032-10/+20
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add new functions: zpowu and zmodpowuMattias Andrée2016-03-037-0/+168
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>