aboutsummaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Add exercise: [20] Fast primality test with bounded perfectionMattias Andrée2016-07-251-0/+36
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [11] Lucas–Lehmer primality testMattias Andrée2016-07-251-0/+85
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add pronunciation of LucasMattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercises: [10] Fermat primality testMattias Andrée2016-07-241-0/+60
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix type of the last parameter for zptest in its man pageMattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typoMattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Saturated subtraction: { => r = }a ∸ b = .....Mattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Mention that a composite that passes a heuristic primality test is kown as a pseudoprimeMattias Andrée2016-07-241-2/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Make “You should already [...]” small and italicMattias Andrée2016-07-241-2/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [▶02] Saturated subtractionMattias Andrée2016-07-241-1/+31
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [▶M17] Factorials invertedMattias Andrée2016-07-242-7/+86
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Clean up bench/util.hMattias Andrée2016-07-243-60/+67
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Rename bench/{benchmark.h => util.h}Mattias Andrée2016-07-245-6/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [05] Fast primality testMattias Andrée2016-07-241-0/+37
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [M20] Reverse factorisation of factorialsMattias Andrée2016-07-231-1/+48
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add two exercises to the manualMattias Andrée2016-07-233-1/+100
| | | | | [M10] Convergence of the Lucas Number ratios [M12+] Factorisation of factorials
* update todoMattias Andrée2016-06-221-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: jargon fixMattias Andrée2016-06-191-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: fix sign of example for zxorMattias Andrée2016-06-191-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: connectivesMattias Andrée2016-06-191-12/+63
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: remove text that should be been removed earlierMattias Andrée2016-06-191-2/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add examples: sum, prod, avg, medianMattias Andrée2016-06-194-0/+173
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* doc: vulnerabilities concerning cryptographic applicationsMattias Andrée2016-06-192-5/+22
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: on bsdntMattias Andrée2016-06-191-2/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typos found by MarcMattias Andrée2016-06-141-14/+14
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add a comment about storing the carry flagMattias Andrée2016-06-101-0/+5
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Update todo with benchmarking ideasMattias Andrée2016-06-071-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: Logic => ConnectivesMattias Andrée2016-06-061-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: lcm: warn that gcd may be zeroMattias Andrée2016-06-061-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typoMattias Andrée2016-06-061-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* todo: zmodsqr will also be removed if zmodmul is removedMattias Andrée2016-06-051-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: minor text fixMattias Andrée2016-06-051-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* todo: benchmarks shall ensure that the CPU is throttled before the benchmarking startsMattias Andrée2016-06-051-0/+9
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Forgot to stage updateMattias Andrée2016-06-051-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typos found by MarcMattias Andrée2016-06-052-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: extended gcd calculates two values for free, which most implementations ignoreMattias Andrée2016-06-021-0/+11
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* More on stuff that will not be includedMattias Andrée2016-06-021-0/+11
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix some textMattias Andrée2016-06-021-5/+5
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* On bit testMattias Andrée2016-06-021-2/+35
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Some commentsMattias Andrée2016-06-023-8/+67
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: simplify licenseMattias Andrée2016-06-021-10/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Switch to ISC license.Mattias Andrée2016-06-021-17/+11
| | | | | | See http://git.suckless.org/scc/commit/?id=ad972426c2da0aff2346e7915ffb3b9454069e08 for rationale. Signed-off-by: Mattias Andrée <maandree@kth.se>
* Makefile: remove intermediary files after compiling pdf filesMattias Andrée2016-06-021-0/+2
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: division algorithmMattias Andrée2016-06-011-2/+14
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: on divisionMattias Andrée2016-06-011-1/+185
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* todo: should modular exponentiation and modular multiplication be removed?Mattias Andrée2016-06-011-0/+5
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Misc work on the manualMattias Andrée2016-05-162-3/+149
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* On bit-splittingMattias Andrée2016-05-141-1/+45
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Division is truncated, not flooredMattias Andrée2016-05-141-9/+8
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Reorder sectionsMattias Andrée2016-05-141-7/+7
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>