4140 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Jeroen van Rijn	62dcccd7ef	big: Move division internals.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	e288a563e1	big: Move _mul private functions.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	6298226238	big: Switch choose over to internal implementations.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	9321616c80	big: Split more into public and internal.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	9890e7cfeb	big: Improved zero_unused helper.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	4be48973ad	big: Squashed shl1 bug when a larger dest was reused for a smaller result.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	f8442e0524	big: Split up mul into internal and public parts.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	9858989b1c	big: Split up add and sub into public and internal parts.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	511057ca36	big: Improve timing code.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	35d8976de4	bit: Optimized int_bitfield_extract.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	463003e86a	bit: Improved bitfield extraction.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	85a2a8815e	big: Some more work on constants.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	47397a6a48	Add faster divison.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	2323ca1622	big: Add MATH_BIG_FORCE_64/32_BIT flags.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	fc0a92f8ac	big: Add constants.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	97d80d03f9	big: Error.None -> nil	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	627872db97	big: Timed factorial.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	a27612ec6a	Add _mul_comba path.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	491e4ecc74	big: Add binary split factorial.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	cd0ce7b76e	big: Add choose.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	320387c4ee	big: Add gcd_lcm fast path in wrapper.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	6424a5a8dd	big: Refactored gcm and lcm to use a common function.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	06f5a6c785	big: Special case gcd(0,0) + lcm(0,0).	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	8b1d8c8453	big: Add lcm and its test.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	0028cb0258	big: Test gcd.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	b15ee059ad	big: Add gcd.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	50feeaa285	big: Add test for factorial.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	e80ac18324	big: Add factorial, have tests use hex strings.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	db0196abc7	big: Test root_n.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	149c7b88df	big: Fix sqrt, div, add with certain inputs.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	7afd1b15a8	big: test_pow for larger ints.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	f12672727d	big: Add test_pow and some more switches.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	2179cc2bc7	big: Improved test driver.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	961adfedd9	big: Test negative inputs as well.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	385b9c9922	big: Add tests for log.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	922df6a438	big: Add more exhaustive tests.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	c1a001c331	big: Add randomized testing.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	13fab36639	big: Fix mul.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	708389a7ee	big: Improve test driver.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	fb6c9af1ae	big: Improve tests.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	85aa4dd670	big: Start test suite.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	74258a170a	big: fix itoa base PoT other than 16.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	2fbff25a18	big: Improve int_bitfield_extract.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	9c150381bf	big: Add rand.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	531c4936dd	big: Add root_n.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	2aae1016ab	big: Add sqrt.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	9c2468ecf7	big: Add atoi.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	0a431eef19	big: Add another way to estimate radix size.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	9646d1f2b8	big: Add submod, mulmod, sqrmod.	2021-08-11 20:59:51 +02:00
Jeroen van Rijn	5f7aeb3045	big: Add mod and addmod.	2021-08-11 20:59:51 +02:00