big integer library
git clone git://
Log | Files | Refs | README | LICENSE

DateCommit messageAuthorFiles+-
2016-11-30 09:55Fix errors in the manual found by Ivan ZuboffMattias Andrée2+10-9
2016-11-30 09:15Fix errors in the manual (most of them found by Ivan Zuboff)Mattias Andrée5+35-34
2016-11-29 22:55Fix errors in the manual (most of them found by Ivan Zuboff)Mattias Andrée8+68-52
2016-10-21 03:25manual: fix truncated sentenceMattias Andrée1+3-3
2016-10-21 03:20Add exercise: [M13] The totient from factorisationMattias Andrée1+57-0
2016-07-29 22:28Add exercise: [13] Modular generalised power towersMattias Andrée1+70-1
2016-07-29 22:04Fix typoMattias Andrée1+1-1
2016-07-29 10:37Add missing !Mattias Andrée1+1-1
2016-07-29 10:34Add exercise: [HMP32] Modular tetrationMattias Andrée1+126-4
2016-07-28 22:30Minor text fixMattias Andrée1+1-1
2016-07-28 20:55φ(−n) = φ(n), φ(1) = 1, φ(0) = 0Mattias Andrée1+6-2
2016-07-28 18:24Fix small error in solution for [13] The totientMattias Andrée1+1-1
2016-07-28 18:12Add exercises:Mattias Andrée1+134-0
2016-07-28 13:05Fix spacingMattias Andrée1+3-3
2016-07-28 13:03Fix difficulty ratings on exercisesMattias Andrée1+6-3
2016-07-27 01:58Add exercice: [▶10] Modular powers of 2Mattias Andrée1+17-0
2016-07-25 15:08Exercise solutions: the return type should be on the line above the function name, like in the rest of the manualMattias Andrée1+8-4
2016-07-25 15:07Manual refdup should not return intMattias Andrée1+1-1
2016-07-25 15:03Fix another error in the solution for Powers of the golden ratioMattias Andrée1+7-5
2016-07-25 14:56Fix a small error in the solution for Powers of the golden ratioMattias Andrée1+1-1
2016-07-25 14:45Fix typoMattias Andrée1+1-1
2016-07-25 14:38Manual: The Kronecker symbolMattias Andrée1+56-4
2016-07-25 14:15Manual: How to calculate the Jacobi symbolMattias Andrée1+43-3
2016-07-25 13:58Style fixMattias Andrée1+4-4
2016-07-25 13:40Manual: how to calculate the legendre symbolMattias Andrée1+17-1
2016-07-25 13:13Add exercise: [30] Powers of the golden ratioMattias Andrée1+38-0
2016-07-24 23:33Alternative solution for [20] Fast primality test with bounded perfectionMattias Andrée1+9-0
2016-07-24 23:13Add exercise: [20] Fast primality test with bounded perfectionMattias Andrée1+36-0
2016-07-24 22:50Add exercise: [11] Lucas–Lehmer primality testMattias Andrée1+85-0
2016-07-24 20:19Add pronunciation of LucasMattias Andrée1+1-1
2016-07-24 19:45Add exercises: [10] Fermat primality testMattias Andrée1+60-0
2016-07-24 19:19Fix type of the last parameter for zptest in its man pageMattias Andrée1+1-1
2016-07-24 18:57Fix typoMattias Andrée1+1-1
2016-07-24 18:44Saturated subtraction: { => r = }a ∸ b = .....Mattias Andrée1+1-1
2016-07-24 16:16Mention that a composite that passes a heuristic primality test is kown as a pseudoprimeMattias Andrée1+3-2
2016-07-24 16:08Make “You should already [...]” small and italicMattias Andrée1+3-2
2016-07-24 16:04Add exercise: [▶02] Saturated subtractionMattias Andrée1+31-1
2016-07-24 15:39Add exercise: [▶M17] Factorials invertedMattias Andrée2+86-7
2016-07-24 14:42Clean up bench/util.hMattias Andrée3+67-60
2016-07-24 13:33Rename bench/{benchmark.h => util.h}Mattias Andrée6+152-152
2016-07-24 01:58Add exercise: [05] Fast primality testMattias Andrée1+37-0
2016-07-23 18:07Add exercise: [M20] Reverse factorisation of factorialsMattias Andrée1+48-1
2016-07-23 15:49Add two exercises to the manualMattias Andrée3+100-1
2016-06-22 18:29update todoMattias Andrée1+3-0
2016-06-19 01:32Manual: jargon fixMattias Andrée1+1-1
2016-06-19 01:26Manual: fix sign of example for zxorMattias Andrée1+1-1
2016-06-19 01:20Manual: connectivesMattias Andrée1+63-12
2016-06-19 00:55Manual: remove text that should be been removed earlierMattias Andrée1+1-2
2016-06-19 00:50Add examples: sum, prod, avg, medianMattias Andrée4+173-0
2016-06-18 23:54doc: vulnerabilities concerning cryptographic applicationsMattias Andrée2+22-5
2016-06-18 23:43Manual: on bsdntMattias Andrée1+6-2
2016-06-14 10:39Fix typos found by MarcMattias Andrée1+14-14
2016-06-10 11:35Add a comment about storing the carry flagMattias Andrée1+5-0
2016-06-07 21:27Update todo with benchmarking ideasMattias Andrée1+3-0
2016-06-06 18:25Manual: Logic => ConnectivesMattias Andrée1+2-2
2016-06-06 10:21Manual: lcm: warn that gcd may be zeroMattias Andrée1+3-0
2016-06-06 09:33Fix typoMattias Andrée1+1-1
2016-06-05 18:29todo: zmodsqr will also be removed if zmodmul is removedMattias Andrée1+1-1
2016-06-05 14:58Manual: minor text fixMattias Andrée1+1-1
2016-06-05 14:43todo: benchmarks shall ensure that the CPU is throttled before the benchmarking startsMattias Andrée1+9-0
2016-06-05 14:03Forgot to stage updateMattias Andrée1+1-1
2016-06-05 12:41Fix typos found by MarcMattias Andrée2+2-2
2016-06-02 11:28Manual: extended gcd calculates two values for free, which most implementations ignoreMattias Andrée1+11-0
2016-06-02 11:14More on stuff that will not be includedMattias Andrée1+11-0
2016-06-02 11:05Fix some textMattias Andrée1+5-5
2016-06-02 10:42On bit testMattias Andrée1+35-2
2016-06-02 10:06Some commentsMattias Andrée3+67-8
2016-06-02 08:36Manual: simplify licenseMattias Andrée1+3-10
2016-06-02 07:36Switch to ISC license.Mattias Andrée1+12-18
2016-06-02 07:19Makefile: remove intermediary files after compiling pdf filesMattias Andrée1+2-0
2016-06-01 17:38Manual: division algorithmMattias Andrée1+14-2
2016-06-01 17:26Manual: on divisionMattias Andrée1+185-1
2016-06-01 12:12todo: should modular exponentiation and modular multiplication be removed?Mattias Andrée1+5-0
2016-05-16 16:01Misc work on the manualMattias Andrée2+149-3
2016-05-14 18:51On bit-splittingMattias Andrée1+45-1
2016-05-14 18:20Division is truncated, not flooredMattias Andrée1+8-9
2016-05-14 15:48Reorder sectionsMattias Andrée1+7-7
2016-05-14 15:47Minor edit in manual: reorder parameters in call to zaddMattias Andrée1+1-1
2016-05-14 15:01On bit-truncationMattias Andrée1+24-1
2016-05-14 14:40On bit-shiftingMattias Andrée1+57-1
2016-05-13 19:13Fix typoMattias Andrée1+1-1
2016-05-13 18:50Minor fix to the textMattias Andrée1+2-2
2016-05-13 18:49Fix typoMattias Andrée1+1-1
2016-05-13 18:40On primality test, and styleMattias Andrée3+100-32
2016-05-13 17:07zptest: if n is even, let the witness be 2Mattias Andrée1+1-1
2016-05-13 16:39On greatest common divisorMattias Andrée1+69-1
2016-05-13 14:56On odd/even and signumMattias Andrée1+87-3
2016-05-13 08:53Add entry in TODO, and more on the Not implemented chapterMattias Andrée2+11-1
2016-05-13 08:39Fix typoMattias Andrée1+1-1
2016-05-13 08:32How you would calculate factorials efficientlyMattias Andrée1+40-0
2016-05-13 05:56Fix typoMattias Andrée1+2-2
2016-05-13 03:43Add version constants and constants that can be used to detect changesMattias Andrée1+15-0
2016-05-13 02:44Fix indentation in manualMattias Andrée1+5-5
2016-05-13 02:38Miscellaneous stuffMattias Andrée13+700-7
2016-05-11 23:23Exponentiation: clarification of a mathematical expressionMattias Andrée1+5-1
2016-05-11 23:19Fix typoMattias Andrée1+1-1
2016-05-11 23:14More on exponentiation by squaringMattias Andrée1+54-1
2016-05-11 22:30On exponentiationMattias Andrée2+66-2
2016-05-11 20:26On sign manipulationMattias Andrée1+60-5
2016-05-11 18:51Fix typoMattias Andrée1+1-1