aboutsummaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* 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>
* Add zabs, zadd, zdiv, zmod, zmodmul, zmodpow, zneg, zpow, zsub, and the newly introduced zmodsqrMattias Andrée2016-03-0315-4/+392
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* znot man page: notes on representation and tendness toward zeroMattias Andrée2016-03-021-0/+18
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* zahl.h: fix working mishapp for zptestMattias Andrée2016-03-021-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zlsh and zrshMattias Andrée2016-03-022-0/+99
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* ztrunc: fix bug: bits > .used may lead to incorrect truncationMattias Andrée2016-03-021-0/+2
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* zgcd: optimisation of the first loopMattias Andrée2016-03-021-4/+12
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Cleanup and add missing header inclusionsMattias Andrée2016-03-027-3/+14
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zand, zor, zxor, znot, zbtest, zsplit, and the newly introduced ztruncMattias Andrée2016-03-0213-1/+304
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zgcdMattias Andrée2016-03-022-1/+63
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add zsets and zstrMattias Andrée2016-03-027-5/+134
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>