suspect-devices/circuitpython/py/mpz.c, branch v1.8.5CircuitPython - a Python implementation for teaching coding with microcontrollershttps://git.suspectdevices.com/suspect-devices/circuitpython/atom?h=v1.8.52016-10-11T02:11:32+00:00py: Factor duplicated function to calculate size of formatted int.2016-10-11T02:11:32+00:00Damien Georgedamien.p.george@gmail.com2016-10-11T02:11:32+00:00urn:sha1:8bb7d958f173eec58892bc00115516c160f93243py/mpz: Use assert to verify mpz does not have a fixed digit buffer.2016-10-11T02:00:56+00:00Damien Georgedamien.p.george@gmail.com2016-10-11T02:00:56+00:00urn:sha1:df3e5d2b2f8610d246fea348bb96e70f636183eapy/mpz: In divmod, replace check for rhs!=0 with assert.2016-10-11T02:00:01+00:00Damien Georgedamien.p.george@gmail.com2016-10-11T02:00:01+00:00urn:sha1:48874942f0e0c948a9cb351b25d9fb04cdb82d56
The check for division by zero is made by the caller of this function.
py/mpz: Fix mpn_div so that it doesn't modify memory of denominator.2016-05-09T16:21:42+00:00Damien Georgedamien.p.george@gmail.com2016-05-09T16:21:42+00:00urn:sha1:460b0863334fb143667ae6aa1b5f0bd2bbdf8282
Previous to this patch bignum division and modulo would temporarily
modify the RHS argument to the operation (eg x/y would modify y), but on
return the RHS would be restored to its original value. This is not
allowed because arguments to binary operations are const, and in
particular might live in ROM. The modification was to normalise the arg
(and then unnormalise before returning), and this patch makes it so the
normalisation is done on the fly and the arg is now accessed as read-only.
This change doesn't increase the order complexity of the operation, and
actually reduces code size.
py/mpz: Do Python style division/modulo within bignum divmod routine.2016-05-08T21:21:21+00:00Damien Georgedamien.p.george@gmail.com2016-05-08T21:21:21+00:00urn:sha1:65402ab1ec05fd552ceae63e2dcac69095ab1338
This patch consolidates the Python logic for division/modulo to one place
within the bignum code.
py/mpz: Fix bug with overflowing C-shift in division routine.2016-05-08T20:38:43+00:00Damien Georgedamien.p.george@gmail.com2016-05-08T20:38:43+00:00urn:sha1:dc3faea0405dea803828f5a2be314734b8c166b6
When DIG_SIZE=32, a uint32_t is used to store limbs, and no normalisation
is needed because the MSB is already set, then there will be left and
right shifts (in C) by 32 of a 32-bit variable, leading to undefined
behaviour. This patch fixes this bug.
py/mpz: Add commented-out mpz_pow3_inpl function, to compute (x**y)%z.2016-02-03T22:30:49+00:00Damien Georgedamien.p.george@gmail.com2016-02-03T22:30:49+00:00urn:sha1:ff1a96ce2cd95c42beca5209b353f83da773522d
This function computes (x**y)%z in an efficient way. For large arguments
this operation is otherwise not computable by doing x**y and then %z.
It's currently not used, but is added in case it's useful one day.
py/mpz: Complete implementation of mpz_{and,or,xor} for negative args.2016-02-03T22:13:39+00:00Doug Curriegithub.9.eeeeeee@spamgourmet.com2016-01-31T03:35:58+00:00urn:sha1:2e2e15cec2f85ece763f3f80152d759aecfad47c
For these 3 bitwise operations there are now fast functions for
positive-only arguments, and general functions for arbitrary sign
arguments (the fast functions are the existing implementation).
By default the fast functions are not used (to save space) and instead
the general functions are used for all operations.
Enable MICROPY_OPT_MPZ_BITWISE to use the fast functions for positive
arguments.
py/mpz: Fix conversion of float to mpz so it works on big endian archs.2016-01-08T17:56:58+00:00Damien Georgedamien.p.george@gmail.com2016-01-08T17:56:58+00:00urn:sha1:2adf7ec3dd4da9188be60e9536b401ab99189558py/mpz: Normalize (remove leading zeros) xor operation result.2015-11-22T20:03:18+00:00Paul Sokolovskypfalcon@users.sourceforge.net2015-11-22T20:03:18+00:00urn:sha1:b3be4710aaa53429c78d03a86e9be909dca923c0