PostgreSQL Source Code
git master
|
#include <limits.h>
Go to the source code of this file.
Data Structures | |
struct | mpz_t |
Macros | |
#define | MP_DIGIT_MAX (PG_UINT32_MAX * UINT64CONST(1)) |
#define | MP_WORD_MAX (PG_UINT64_MAX) |
#define | MP_DIGIT_BIT (sizeof(mp_digit) * CHAR_BIT) |
#define | MP_WORD_BIT (sizeof(mp_word) * CHAR_BIT) |
#define | MP_SMALL_MIN LONG_MIN |
#define | MP_SMALL_MAX LONG_MAX |
#define | MP_USMALL_MAX ULONG_MAX |
#define | MP_MIN_RADIX 2 |
#define | MP_MAX_RADIX 36 |
Typedefs | |
typedef unsigned char | mp_sign |
typedef unsigned int | mp_size |
typedef int | mp_result |
typedef long | mp_small |
typedef unsigned long | mp_usmall |
typedef uint32 | mp_digit |
typedef uint64 | mp_word |
typedef struct mpz_t * | mp_int |
Variables | |
const mp_result | MP_OK |
const mp_result | MP_FALSE |
const mp_result | MP_TRUE |
const mp_result | MP_MEMORY |
const mp_result | MP_RANGE |
const mp_result | MP_UNDEF |
const mp_result | MP_TRUNC |
const mp_result | MP_BADARG |
const mp_result | MP_MINERR |
const mp_sign | MP_NEG |
const mp_sign | MP_ZPOS |
#define MP_DIGIT_BIT (sizeof(mp_digit) * CHAR_BIT) |
Definition at line 94 of file imath.h.
Referenced by mp_int_count_bits(), mp_int_expt_full(), mp_int_read_binary(), mp_int_read_unsigned(), mp_int_to_int(), mp_int_to_uint(), s_2expt(), s_brmu(), s_ddiv(), s_dp2k(), s_embar(), s_inlen(), s_isp2(), s_norm(), s_qdiv(), s_qmod(), s_qmul(), s_qsub(), s_reduce(), s_udiv_knuth(), s_uvpack(), and UPPER_HALF().
#define MP_DIGIT_MAX (PG_UINT32_MAX * UINT64CONST(1)) |
#define MP_MAX_RADIX 36 |
Definition at line 101 of file imath.h.
Referenced by mp_int_read_cstring(), mp_int_string_len(), mp_int_to_string(), and s_outlen().
#define MP_MIN_RADIX 2 |
Definition at line 100 of file imath.h.
Referenced by mp_int_read_cstring(), mp_int_string_len(), mp_int_to_string(), and s_outlen().
#define MP_SMALL_MAX LONG_MAX |
Definition at line 97 of file imath.h.
Referenced by mp_int_to_int().
#define MP_SMALL_MIN LONG_MIN |
Definition at line 96 of file imath.h.
Referenced by mp_int_to_int().
#define MP_USMALL_MAX ULONG_MAX |
Definition at line 98 of file imath.h.
Referenced by mp_int_to_uint().
#define MP_WORD_BIT (sizeof(mp_word) * CHAR_BIT) |
Definition at line 95 of file imath.h.
Referenced by HIGH_BIT_SET().
#define MP_WORD_MAX (PG_UINT64_MAX) |
Definition at line 49 of file imath.h.
Referenced by ADD_WILL_OVERFLOW().
Definition at line 69 of file imath.h.
References mpz_t::alloc.
Referenced by s_pad(), and s_udiv_knuth().
Definition at line 64 of file imath.h.
References mpz_t::digits.
Referenced by CLAMP(), mp_int_add(), mp_int_clear(), mp_int_copy(), mp_int_init_copy(), mp_int_init_size(), mp_int_mul(), mp_int_read_binary(), mp_int_read_unsigned(), mp_int_sqr(), mp_int_sub(), mp_int_swap(), mp_int_to_int(), mp_int_to_uint(), s_2expt(), s_dadd(), s_ddiv(), s_dmul(), s_dp2k(), s_embar(), s_isp2(), s_pad(), s_qdiv(), s_qmul(), s_qsub(), s_tobin(), s_ucmp(), s_udiv_knuth(), UMUL(), and USQR().
const char* mp_error_string | ( | mp_result | res | ) |
Returns a pointer to a brief, human-readable, zero-terminated string describing res
. The returned string is statically allocated and must not be freed by the caller.
Definition at line 2184 of file imath.c.
References fill(), s_error_msg, and s_unknown_err.
Referenced by mp_int_sqrt().
Sets c
to the absolute value of a
.
Definition at line 663 of file imath.c.
References assert, mp_int_copy(), MP_OK, MP_ZPOS, and mpz_t::sign.
Referenced by mp_int_egcd(), mp_int_gcd(), and mp_int_is_even().
Sets c
to the sum of a
and b
.
Definition at line 693 of file imath.c.
References assert, CLAMP(), cmp(), mpz_t::digits, MAX(), MP_DIGITS(), mp_int_zero(), MP_MEMORY, MP_OK, MP_SIGN(), MP_USED(), s_pad(), s_uadd(), s_ucmp(), s_usub(), mpz_t::sign, and mpz_t::used.
Referenced by mp_int_add_value(), mp_int_egcd(), mp_int_is_even(), and mp_int_mod().
Sets c
to the sum of a
and value
.
Definition at line 767 of file imath.c.
References mp_int_add(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_is_even().
mp_int mp_int_alloc | ( | void | ) |
Allocates a fresh zero-valued mpz_t
on the heap, returning NULL in case of error. The only possible error is out-of-memory.
Definition at line 479 of file imath.c.
References mp_int_init(), and palloc().
Referenced by mp_int_is_even(), and mp_new().
Returns the number of bytes to represent z
in 2's complement binary.
Definition at line 2116 of file imath.c.
References generate_unaccent_rules::bytes(), mp_int_count_bits(), and mp_int_unsigned_len().
Referenced by mp_int_sqrt().
void mp_int_clear | ( | mp_int | z | ) |
Releases the storage used by z
.
Definition at line 587 of file imath.c.
References mpz_t::digits, MP_DIGITS(), s_free(), and mpz_t::single.
Referenced by mp_int_free(), mp_int_is_even(), and mp_int_to_string().
Returns the comparator of a
and b
.
Definition at line 1274 of file imath.c.
References assert, cmp(), MP_SIGN(), MP_ZPOS, and s_ucmp().
Referenced by mp_int_egcd(), mp_int_mod_value(), and s_reduce().
Returns the comparator of the magnitudes of a
and b
, disregarding their signs. Neither a
nor b
is modified by the comparison.
Definition at line 1308 of file imath.c.
References assert, and s_ucmp().
Referenced by mp_int_mod_value(), and mp_int_root().
Returns the comparator of z
and the unsigned value uv
.
Definition at line 1354 of file imath.c.
References assert, MP_NEG, MP_SIGN(), and s_uvcmp().
Referenced by mp_int_mod_value(), and mp_int_to_uint().
Returns the comparator of z
and the signed value v
.
Definition at line 1335 of file imath.c.
References assert, cmp(), MP_NEG, MP_SIGN(), MP_ZPOS, and s_vcmp().
Referenced by mp_int_invmod(), mp_int_mod_value(), and mp_int_to_int().
int mp_int_compare_zero | ( | mp_int | z | ) |
Returns the comparator of z
and zero.
Definition at line 1316 of file imath.c.
References assert, mpz_t::digits, MP_SIGN(), MP_USED(), and MP_ZPOS.
Referenced by mp_int_mod_value(), and mp_int_mul().
Replaces the value of c
with a copy of the value of a
. No new memory is allocated unless a
has more significant digits than c
has allocated.
Definition at line 611 of file imath.c.
References assert, COPY(), MP_DIGITS(), MP_MEMORY, MP_OK, MP_USED(), s_pad(), mpz_t::sign, and mpz_t::used.
Referenced by mp_int_abs(), mp_int_div(), mp_int_div_pow2(), mp_int_egcd(), mp_int_expt(), mp_int_expt_full(), mp_int_exptmod(), mp_int_exptmod_known(), mp_int_gcd(), mp_int_invmod(), mp_int_is_even(), mp_int_lcm(), mp_int_mod(), mp_int_mul_pow2(), mp_int_neg(), mp_int_root(), mp_int_set_uvalue(), mp_int_set_value(), s_embar(), s_reduce(), and s_udiv_knuth().
Returns the number of significant bits in z
.
Definition at line 2038 of file imath.c.
References assert, mpz_t::digits, MP_DIGIT_BIT, and MP_USED().
Referenced by bn_to_mpi(), mp_int_binary_len(), mp_int_sqrt(), mp_int_unsigned_len(), mpi_to_bn(), pgp_elgamal_encrypt(), and s_outlen().
void mp_int_default_precision | ( | mp_size | ndigits | ) |
Sets the default number of digits allocated to an mp_int
constructed by mp_int_init_size()
with prec == 0
. Allocations are rounded up to multiples of this value. MP_DEFAULT_PREC
is the default value. Requires ndigits > 0
.
Definition at line 284 of file imath.c.
References assert, and default_precision.
Sets q
and r
to the quotent and remainder of a / b
. Division by powers of 2 is detected and handled efficiently. The remainder is pinned to 0 <= r < b
.
Either of q
or r
may be NULL, but not both, and q
and r
may not point to the same value.
Definition at line 1002 of file imath.c.
References assert, CLEANUP_TEMP, cmp(), CMPZ(), DECLARE_TEMP, mpz_t::digits, mp_int_copy(), mp_int_zero(), MP_NEG, MP_OK, MP_SIGN(), MP_UNDEF, MP_ZPOS, REQUIRE, s_isp2(), s_qdiv(), s_qmod(), s_ucmp(), s_udiv_knuth(), mpz_t::sign, and TEMP.
Referenced by mp_int_div_value(), mp_int_is_even(), mp_int_lcm(), mp_int_mod(), mp_int_root(), and s_brmu().
Sets q
and r
to the quotient and remainder of a / 2^p2
. This is a special case for division by powers of two that is more efficient than using ordinary division. Note that mp_int_div()
will automatically handle this case, this function is for cases where you have only the exponent.
Definition at line 1159 of file imath.c.
References assert, mp_int_copy(), MP_OK, s_qdiv(), and s_qmod().
Referenced by mp_int_is_even().
Sets q
and *r
to the quotent and remainder of a / value
. Division by powers of 2 is detected and handled efficiently. The remainder is pinned to 0 <= *r < b
. Either of q
or r
may be NULL.
Definition at line 1141 of file imath.c.
References CLEANUP_TEMP, DECLARE_TEMP, mp_int_div(), mp_int_to_int(), MP_OK, MP_VALUE_DIGITS, REQUIRE, s_fake(), and TEMP.
Referenced by mp_int_divisible_value(), mp_int_is_even(), and mp_int_mod_value().
Reports whether a
is divisible by v
.
Definition at line 1738 of file imath.c.
References mp_int_div_value(), and MP_OK.
Referenced by mp_int_mod_value().
Sets c
to the greatest common divisor of a
and b
, and sets x
and y
to values satisfying Bezout's identity gcd(a, b) = ax + by
.
It returns MP_UNDEF
if the GCD is undefined, such as for example if a
and b
are both zero.
Definition at line 1593 of file imath.c.
References assert, CLEANUP_TEMP, CMPZ(), DECLARE_TEMP, MIN(), mp_int_abs(), mp_int_add(), mp_int_compare(), mp_int_copy(), mp_int_is_even(), mp_int_is_odd(), mp_int_set_value(), mp_int_sub(), mp_int_zero(), MP_MEMORY, MP_OK, MP_UNDEF, MP_ZPOS, REQUIRE, s_dp2k(), s_qdiv(), s_qmul(), and TEMP.
Referenced by mp_int_invmod(), and mp_int_mod_value().
Sets c
to the value of a
raised to the b
power. It returns MP_RANGE
if b < 0
.
Definition at line 1179 of file imath.c.
References assert, CLEANUP_TEMP, DECLARE_TEMP, mp_int_copy(), mp_int_mul(), mp_int_set_value(), mp_int_sqr(), MP_OK, MP_RANGE, REQUIRE, and TEMP.
Referenced by mp_int_is_even(), and mp_int_root().
Sets c
to the value of a
raised to the b
power. It returns MP_RANGE
) if b < 0
.
Definition at line 1241 of file imath.c.
References assert, CLEANUP_TEMP, DECLARE_TEMP, mpz_t::digits, MP_DIGIT_BIT, mp_int_copy(), mp_int_mul(), mp_int_set_value(), mp_int_sqr(), MP_NEG, MP_OK, MP_RANGE, MP_SIGN(), MP_USED(), REQUIRE, and TEMP.
Referenced by mp_int_is_even().
Sets c
to the value of a
raised to the b
power. It returns MP_RANGE
if b < 0
.
Definition at line 1210 of file imath.c.
References assert, CLEANUP_TEMP, DECLARE_TEMP, mp_int_mul(), mp_int_set_value(), mp_int_sqr(), MP_OK, MP_RANGE, REQUIRE, and TEMP.
Referenced by mp_int_is_even().
Sets c
to the value of a
raised to the b
power, reduced modulo m
. It returns MP_RANGE
if b < 0
or MP_UNDEF
if m == 0
.
Definition at line 1369 of file imath.c.
References assert, CLEANUP_TEMP, CMPZ(), DECLARE_TEMP, GROW(), mp_int_copy(), mp_int_mod(), MP_OK, MP_RANGE, MP_UNDEF, MP_USED(), REQUIRE, s_brmu(), s_embar(), and TEMP.
Referenced by mp_int_exptmod_bvalue(), mp_int_exptmod_evalue(), mp_int_mod_value(), pgp_elgamal_decrypt(), pgp_elgamal_encrypt(), pgp_rsa_decrypt(), and pgp_rsa_encrypt().
Sets c
to the value of value
raised to the b
power, modulo m
. It returns MP_RANGE
if b < 0
or MP_UNDEF
if m == 0
.
Definition at line 1418 of file imath.c.
References mp_int_exptmod(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_mod_value().
Sets c
to the value of a
raised to the value
power, modulo m
. It returns MP_RANGE
if value < 0
or MP_UNDEF
if m == 0
.
Definition at line 1407 of file imath.c.
References mp_int_exptmod(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_mod_value().
Sets c
to the value of a
raised to the b
power, reduced modulo m
, given a precomputed reduction constant mu
defined for Barrett's modular reduction algorithm.
It returns MP_RANGE
if b < 0
or MP_UNDEF
if m == 0
.
Definition at line 1429 of file imath.c.
References assert, CLEANUP_TEMP, CMPZ(), DECLARE_TEMP, GROW(), mp_int_copy(), mp_int_mod(), MP_OK, MP_RANGE, MP_UNDEF, MP_USED(), REQUIRE, s_embar(), and TEMP.
Referenced by mp_int_mod_value().
void mp_int_free | ( | mp_int | z | ) |
Releases the storage used by z
and also z
itself. This should only be used for z
allocated by mp_int_alloc()
.
Definition at line 602 of file imath.c.
References assert, mp_int_clear(), and pfree().
Referenced by mp_clear_free(), and mp_int_is_even().
Sets c
to the greatest common divisor of a
and b
.
It returns MP_UNDEF
if the GCD is undefined, such as for example if a
and b
are both zero.
Definition at line 1514 of file imath.c.
References assert, CLEANUP_TEMP, CMPZ(), DECLARE_TEMP, MIN(), mp_int_abs(), mp_int_copy(), mp_int_is_odd(), mp_int_neg(), mp_int_sub(), MP_MEMORY, MP_OK, MP_UNDEF, MP_ZPOS, REQUIRE, s_dp2k(), s_qdiv(), s_qmul(), and TEMP.
Referenced by mp_int_lcm(), and mp_int_mod_value().
Initializes z
with 1-digit precision and sets it to zero. This function cannot fail unless z == NULL
.
Definition at line 464 of file imath.c.
References mpz_t::alloc, mpz_t::digits, MP_BADARG, MP_OK, MP_ZPOS, mpz_t::sign, mpz_t::single, and mpz_t::used.
Referenced by mp_int_alloc(), mp_int_init_copy(), mp_int_init_size(), and mp_int_is_even().
Initializes z
to be a copy of an already-initialized value in old
. The new copy does not share storage with the original.
Definition at line 520 of file imath.c.
References assert, COPY(), default_precision, MAX(), MP_DIGITS(), mp_int_init(), mp_int_init_size(), MP_OK, MP_USED(), mpz_t::sign, and mpz_t::used.
Referenced by mp_int_init_uvalue(), mp_int_init_value(), mp_int_is_even(), and mp_int_to_string().
Initializes z
with at least prec
digits of storage, and sets it to zero. If prec
is zero, the default precision is used. In either case the size is rounded up to the nearest multiple of the word size.
Definition at line 490 of file imath.c.
References mpz_t::alloc, assert, default_precision, mpz_t::digits, MP_DIGITS(), mp_int_init(), MP_MEMORY, MP_OK, MP_ZPOS, s_alloc(), s_round_prec(), mpz_t::sign, and mpz_t::used.
Referenced by mp_int_init_copy(), mp_int_is_even(), and mp_new().
Initializes z
to the specified unsigned value
at default precision.
Definition at line 557 of file imath.c.
References mp_int_init_copy(), MP_VALUE_DIGITS, and s_ufake().
Referenced by mp_int_is_even().
Initializes z
to the specified signed value
at default precision.
Definition at line 547 of file imath.c.
References mp_int_init_copy(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_is_even().
Sets c
to the multiplicative inverse of a
modulo m
, if it exists. The least non-negative representative of the congruence class is computed.
It returns MP_UNDEF
if the inverse does not exist, or MP_RANGE
if a == 0
or m <= 0
.
Definition at line 1474 of file imath.c.
References assert, CLEANUP_TEMP, CMPZ(), DECLARE_TEMP, mp_int_compare_value(), mp_int_copy(), mp_int_egcd(), mp_int_mod(), mp_int_sub(), MP_NEG, MP_OK, MP_RANGE, MP_SIGN(), MP_UNDEF, REQUIRE, and TEMP.
Referenced by mp_int_mod_value(), and pgp_elgamal_decrypt().
Reports whether z
is even, having remainder 0 when divided by 2.
Definition at line 129 of file imath.h.
References mpz_t::digits, mp_int_abs(), mp_int_add(), mp_int_add_value(), mp_int_alloc(), mp_int_clear(), mp_int_copy(), mp_int_div(), mp_int_div_pow2(), mp_int_div_value(), mp_int_expt(), mp_int_expt_full(), mp_int_expt_value(), mp_int_free(), mp_int_init(), mp_int_init_copy(), mp_int_init_size(), mp_int_init_uvalue(), mp_int_init_value(), mp_int_mod(), mp_int_mul(), mp_int_mul_pow2(), mp_int_mul_value(), mp_int_neg(), mp_int_set_uvalue(), mp_int_set_value(), mp_int_sqr(), mp_int_sub(), mp_int_sub_value(), mp_int_swap(), mp_int_zero(), and value.
Referenced by mp_int_egcd().
Reports whether z
is odd, having remainder 1 when divided by 2.
Definition at line 122 of file imath.h.
References mpz_t::digits.
Referenced by mp_int_egcd(), and mp_int_gcd().
int mp_int_is_pow2 | ( | mp_int | z | ) |
Returns k >= 0
such that z
is 2^k
, if such a k
exists. If no such k
exists, the function returns -1.
Definition at line 1750 of file imath.c.
References assert, and s_isp2().
Referenced by mp_int_mod_value().
Sets c
to the least common multiple of a
and b
.
It returns MP_UNDEF
if the LCM is undefined, such as for example if a
and b
are both zero.
Definition at line 1716 of file imath.c.
References assert, CLEANUP_TEMP, DECLARE_TEMP, mp_int_copy(), mp_int_div(), mp_int_gcd(), mp_int_mul(), MP_OK, REQUIRE, and TEMP.
Referenced by mp_int_mod_value().
Sets c
to the remainder of a / m
. The remainder is pinned to 0 <= c < m
.
Definition at line 1122 of file imath.c.
References CLEANUP_TEMP, CMPZ(), DECLARE_TEMP, mp_int_add(), mp_int_copy(), mp_int_div(), MP_OK, REQUIRE, and TEMP.
Referenced by mp_int_exptmod(), mp_int_exptmod_known(), mp_int_invmod(), mp_int_is_even(), and mp_modmul().
Sets *r
to the remainder of a / value
. The remainder is pinned to 0 <= r < value
.
Definition at line 249 of file imath.h.
References mp_int_compare(), mp_int_compare_unsigned(), mp_int_compare_uvalue(), mp_int_compare_value(), mp_int_compare_zero(), mp_int_div_value(), mp_int_divisible_value(), mp_int_egcd(), mp_int_exptmod(), mp_int_exptmod_bvalue(), mp_int_exptmod_evalue(), mp_int_exptmod_known(), mp_int_gcd(), mp_int_invmod(), mp_int_is_pow2(), mp_int_lcm(), mp_int_redux_const(), mp_int_root(), and value.
Sets c
to the product of a
and b
.
Definition at line 857 of file imath.c.
References assert, CLAMP(), default_precision, MAX(), MP_DIGITS(), mp_int_compare_zero(), mp_int_zero(), MP_MEMORY, MP_NEG, MP_OK, MP_SIGN(), MP_USED(), MP_ZPOS, s_alloc(), s_free(), s_kmul(), s_pad(), s_round_prec(), mpz_t::sign, mpz_t::used, and ZERO().
Referenced by mp_int_expt(), mp_int_expt_full(), mp_int_expt_value(), mp_int_is_even(), mp_int_lcm(), mp_int_mul_value(), and mp_modmul().
Sets c
to the product of a
and 2^p2
. Requires p2 >= 0
.
Definition at line 934 of file imath.c.
References assert, mp_int_copy(), MP_MEMORY, MP_OK, and s_qmul().
Referenced by mp_int_is_even().
Sets c
to the product of a
and value
.
Definition at line 923 of file imath.c.
References mp_int_mul(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_is_even(), and mp_int_root().
void mp_int_multiply_threshold | ( | mp_size | ndigits | ) |
Sets the number of digits below which multiplication will use the standard quadratic "schoolbook" multiplcation algorithm rather than Karatsuba-Ofman. Requires ndigits >= sizeof(mp_word)
.
Definition at line 294 of file imath.c.
References assert, multiply_threshold, s_alloc(), s_free(), and s_pad().
Sets c
to the additive inverse (negation) of a
.
Definition at line 677 of file imath.c.
References assert, CMPZ(), mp_int_copy(), MP_OK, MP_SIGN(), and mpz_t::sign.
Referenced by mp_int_gcd(), mp_int_is_even(), and mp_int_root().
Reads a 2's complement binary value from buf
into z
, where len
is the length of the buffer. The contents of buf
may be overwritten during processing, although they will be restored when the function returns.
Definition at line 2077 of file imath.c.
References assert, buf, i, MP_DIGIT_BIT, MP_DIGITS(), mp_int_zero(), MP_MEMORY, MP_NEG, MP_OK, MP_SIGN(), s_2comp(), s_pad(), s_qmul(), and mpz_t::sign.
Referenced by mp_int_sqrt().
Reads a string of ASCII digits in the specified radix
from the zero terminated str
provided into z
. For values of radix > 10
, the letters A
..Z
or a
..z
are accepted. Letters are interpreted without respect to case.
Leading whitespace is ignored, and a leading +
or -
is interpreted as a sign flag. Processing stops when a NUL or any other character out of range for a digit in the given radix is encountered.
If the whole string was consumed, MP_OK
is returned; otherwise MP_TRUNC
. is returned. If end
is not NULL, *end
is set to point to the first unconsumed byte of the input string (the NUL byte if the whole string was consumed). This emulates the behavior of the standard C strtol()
function.
Requires MP_MIN_RADIX <= radix <= MP_MAX_RADIX
.
Definition at line 1970 of file imath.c.
References assert, CLAMP(), CMPZ(), mpz_t::digits, MP_MAX_RADIX, MP_MEMORY, MP_MIN_RADIX, MP_NEG, MP_OK, MP_TRUNC, MP_ZPOS, s_ch2val(), s_dadd(), s_dmul(), s_inlen(), s_pad(), mpz_t::sign, generate_unaccent_rules::str, unconstify, and mpz_t::used.
Referenced by mp_int_read_string(), and mp_int_sqrt().
Reads a string of ASCII digits in the specified radix
from the zero terminated str
provided into z
. For values of radix > 10
, the letters A
..Z
or a
..z
are accepted. Letters are interpreted without respect to case.
Leading whitespace is ignored, and a leading +
or -
is interpreted as a sign flag. Processing stops when a NUL or any other character out of range for a digit in the given radix is encountered.
If the whole string was consumed, MP_OK
is returned; otherwise MP_TRUNC
. is returned.
Requires MP_MIN_RADIX <= radix <= MP_MAX_RADIX
.
Definition at line 1964 of file imath.c.
References mp_int_read_cstring().
Referenced by mp_int_sqrt().
Reads an unsigned binary value from buf
into z
, where len
is the length of the buffer. The contents of buf
are not modified during processing.
Definition at line 2147 of file imath.c.
References assert, buf, i, MP_DIGIT_BIT, MP_DIGITS(), mp_int_zero(), MP_MEMORY, MP_OK, s_pad(), and s_qmul().
Referenced by mp_int_sqrt(), mp_px_rand(), and mpi_to_bn().
Sets c
to the reduction constant for Barrett reduction by modulus m
. Requires that c
and m
point to distinct locations.
Definition at line 1466 of file imath.c.
References assert, and s_brmu().
Referenced by mp_int_mod_value().
Sets c
to the greatest integer not less than the b
th root of a
, using Newton's root-finding algorithm. It returns MP_UNDEF
if a < 0
and b
is even.
Definition at line 1762 of file imath.c.
References assert, CLEANUP_TEMP, DECLARE_TEMP, mp_int_compare_unsigned(), mp_int_copy(), mp_int_div(), mp_int_expt(), mp_int_mul_value(), mp_int_neg(), mp_int_sub(), mp_int_sub_value(), MP_NEG, MP_OK, MP_SIGN(), MP_UNDEF, MP_ZPOS, REQUIRE, and TEMP.
Referenced by mp_int_mod_value(), and mp_int_sqrt().
Sets z
to the value of the specified unsigned value
.
Definition at line 577 of file imath.c.
References mp_int_copy(), MP_VALUE_DIGITS, and s_ufake().
Referenced by mp_int_is_even().
Sets z
to the value of the specified signed value
.
Definition at line 567 of file imath.c.
References mp_int_copy(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_egcd(), mp_int_expt(), mp_int_expt_full(), mp_int_expt_value(), mp_int_is_even(), s_embar(), and s_udiv_knuth().
Sets c
to the square of a
.
Definition at line 954 of file imath.c.
References assert, CLAMP(), default_precision, MAX(), MP_DIGITS(), MP_MEMORY, MP_OK, MP_USED(), MP_ZPOS, s_alloc(), s_free(), s_ksqr(), s_pad(), s_round_prec(), mpz_t::sign, mpz_t::used, and ZERO().
Referenced by mp_int_expt(), mp_int_expt_full(), mp_int_expt_value(), and mp_int_is_even().
Sets c
to the greatest integer not less than the square root of a
. This is a special case of mp_int_root()
.
Definition at line 335 of file imath.h.
References buf, mp_error_string(), mp_int_binary_len(), mp_int_count_bits(), mp_int_read_binary(), mp_int_read_cstring(), mp_int_read_string(), mp_int_read_unsigned(), mp_int_root(), mp_int_string_len(), mp_int_to_binary(), mp_int_to_int(), mp_int_to_string(), mp_int_to_uint(), mp_int_to_unsigned(), mp_int_unsigned_len(), and generate_unaccent_rules::str.
Reports the minimum number of characters required to represent z
as a zero-terminated string in the given radix
. Requires MP_MIN_RADIX <= radix <= MP_MAX_RADIX
.
Definition at line 1948 of file imath.c.
References assert, MP_MAX_RADIX, MP_MIN_RADIX, MP_NEG, MP_SIGN(), and s_outlen().
Referenced by mp_int_sqrt().
Sets c
to the difference of a
less b
.
Definition at line 778 of file imath.c.
References assert, CLAMP(), cmp(), mpz_t::digits, MAX(), MP_DIGITS(), MP_MEMORY, MP_NEG, MP_OK, MP_SIGN(), MP_USED(), MP_ZPOS, s_pad(), s_uadd(), s_ucmp(), s_usub(), mpz_t::sign, and mpz_t::used.
Referenced by mp_int_egcd(), mp_int_gcd(), mp_int_invmod(), mp_int_is_even(), mp_int_root(), mp_int_sub_value(), and s_reduce().
Sets c
to the difference of a
less value
.
Definition at line 846 of file imath.c.
References mp_int_sub(), MP_VALUE_DIGITS, and s_fake().
Referenced by mp_int_is_even(), and mp_int_root().
Swaps the values and storage between a
and c
.
Definition at line 636 of file imath.c.
References mpz_t::digits, MP_DIGITS(), and mpz_t::single.
Referenced by mp_int_is_even().
Converts z
to 2's complement binary, writing at most limit
bytes into the given buf
. Returns MP_TRUNC
if the buffer limit was too small to contain the whole value. If this occurs, the contents of buf will be effectively garbage, as the function uses the buffer as scratch space.
The binary representation of z
is in base-256 with digits ordered from most significant to least significant (network byte ordering). The high-order bit of the first byte is set for negative values, clear for non-negative values.
As a result, non-negative values will be padded with a leading zero byte if the high-order byte of the base-256 magnitude is set. This extra byte is accounted for by the mp_int_binary_len()
function.
Definition at line 2061 of file imath.c.
References assert, MP_NEG, MP_SIGN(), s_2comp(), and s_tobin().
Referenced by mp_int_sqrt().
Returns MP_OK
if z
is representable as mp_small
, else MP_RANGE
. If out
is not NULL, *out
is set to the value of z
when MP_OK
.
Definition at line 1822 of file imath.c.
References assert, MP_DIGIT_BIT, MP_DIGITS(), mp_int_compare_value(), MP_NEG, MP_OK, MP_RANGE, MP_SIGN(), MP_SMALL_MAX, MP_SMALL_MIN, MP_USED(), and MP_ZPOS.
Referenced by mp_int_div_value(), and mp_int_sqrt().
Converts z
to a zero-terminated string of characters in the specified radix
, writing at most limit
characters to str
including the terminating NUL value. A leading -
is used to indicate a negative value.
Returns MP_TRUNC
if limit
was to small to write all of z
. Requires MP_MIN_RADIX <= radix <= MP_MAX_RADIX
.
Definition at line 1883 of file imath.c.
References assert, cmp(), CMPZ(), mp_int_clear(), mp_int_init_copy(), MP_MAX_RADIX, MP_MIN_RADIX, MP_NEG, MP_OK, MP_SIGN(), MP_TRUNC, s_ddiv(), s_val2ch(), and generate_unaccent_rules::str.
Referenced by mp_int_sqrt().
Returns MP_OK
if z
is representable as mp_usmall
, or MP_RANGE
. If out
is not NULL, *out
is set to the value of z
when MP_OK
.
Definition at line 1853 of file imath.c.
References assert, MP_DIGIT_BIT, MP_DIGITS(), mp_int_compare_uvalue(), MP_NEG, MP_OK, MP_RANGE, MP_SIGN(), MP_USED(), and MP_USMALL_MAX.
Referenced by mp_int_sqrt().
Converts the magnitude of z
to unsigned binary, writing at most limit
bytes into the given buf
. The sign of z
is ignored, but z
is not modified. Returns MP_TRUNC
if the buffer limit was too small to contain the whole value. If this occurs, the contents of buf
will be effectively garbage, as the function uses the buffer as scratch space during conversion.
The binary representation of z
is in base-256 with digits ordered from most significant to least significant (network byte ordering).
Definition at line 2137 of file imath.c.
References assert, and s_tobin().
Referenced by bn_to_mpi(), and mp_int_sqrt().
Returns the number of bytes required to represent z
as an unsigned binary value in base 256.
Definition at line 2171 of file imath.c.
References generate_unaccent_rules::bytes(), and mp_int_count_bits().
Referenced by mp_int_binary_len(), and mp_int_sqrt().
void mp_int_zero | ( | mp_int | z | ) |
Sets z
to zero. The allocated storage of z
is not changed.
Definition at line 653 of file imath.c.
References assert, mpz_t::digits, MP_ZPOS, mpz_t::sign, and mpz_t::used.
Referenced by mp_int_add(), mp_int_div(), mp_int_egcd(), mp_int_is_even(), mp_int_mul(), mp_int_read_binary(), mp_int_read_unsigned(), and s_qdiv().
Definition at line 79 of file imath.h.
References MP_BADARG, MP_FALSE, MP_MEMORY, MP_MINERR, MP_OK, MP_RANGE, MP_TRUE, MP_TRUNC, MP_UNDEF, and mpz_t::sign.
Referenced by mp_int_add(), mp_int_compare(), mp_int_compare_uvalue(), mp_int_compare_value(), mp_int_compare_zero(), mp_int_div(), mp_int_expt_full(), mp_int_invmod(), mp_int_mul(), mp_int_neg(), mp_int_read_binary(), mp_int_root(), mp_int_string_len(), mp_int_sub(), mp_int_to_binary(), mp_int_to_int(), mp_int_to_string(), mp_int_to_uint(), and s_embar().
Definition at line 74 of file imath.h.
References mpz_t::used.
Referenced by CLAMP(), mp_int_add(), mp_int_compare_zero(), mp_int_copy(), mp_int_count_bits(), mp_int_expt_full(), mp_int_exptmod(), mp_int_exptmod_known(), mp_int_init_copy(), mp_int_mul(), mp_int_sqr(), mp_int_sub(), mp_int_to_int(), mp_int_to_uint(), s_brmu(), s_dadd(), s_ddiv(), s_dmul(), s_dp2k(), s_embar(), s_isp2(), s_norm(), s_qdiv(), s_qmod(), s_qmul(), s_reduce(), s_tobin(), s_ucmp(), s_udiv_knuth(), UMUL(), and USQR().
const mp_result MP_BADARG |
Definition at line 82 of file imath.c.
Referenced by mp_int_init(), and MP_SIGN().
const mp_result MP_MEMORY |
Definition at line 78 of file imath.c.
Referenced by GROW(), mp_int_add(), mp_int_copy(), mp_int_egcd(), mp_int_gcd(), mp_int_init_size(), mp_int_mul(), mp_int_mul_pow2(), mp_int_read_binary(), mp_int_read_cstring(), mp_int_read_unsigned(), mp_int_sqr(), mp_int_sub(), MP_SIGN(), s_brmu(), s_embar(), and s_udiv_knuth().
const mp_sign MP_NEG |
A sign indicating a (strictly) negative value.
Definition at line 85 of file imath.c.
Referenced by CMPZ(), mp_int_compare_uvalue(), mp_int_compare_value(), mp_int_div(), mp_int_expt_full(), mp_int_invmod(), mp_int_mul(), mp_int_read_binary(), mp_int_read_cstring(), mp_int_root(), mp_int_string_len(), mp_int_sub(), mp_int_to_binary(), mp_int_to_int(), mp_int_to_string(), mp_int_to_uint(), and s_fake().
const mp_result MP_OK |
Definition at line 75 of file imath.c.
Referenced by GROW(), mp_int_abs(), mp_int_add(), mp_int_copy(), mp_int_div(), mp_int_div_pow2(), mp_int_div_value(), mp_int_divisible_value(), mp_int_egcd(), mp_int_expt(), mp_int_expt_full(), mp_int_expt_value(), mp_int_exptmod(), mp_int_exptmod_known(), mp_int_gcd(), mp_int_init(), mp_int_init_copy(), mp_int_init_size(), mp_int_invmod(), mp_int_lcm(), mp_int_mod(), mp_int_mul(), mp_int_mul_pow2(), mp_int_neg(), mp_int_read_binary(), mp_int_read_cstring(), mp_int_read_unsigned(), mp_int_root(), mp_int_sqr(), mp_int_sub(), mp_int_to_int(), mp_int_to_string(), mp_int_to_uint(), MP_SIGN(), s_embar(), s_reduce(), s_tobin(), and s_udiv_knuth().
const mp_result MP_RANGE |
Definition at line 79 of file imath.c.
Referenced by mp_int_expt(), mp_int_expt_full(), mp_int_expt_value(), mp_int_exptmod(), mp_int_exptmod_known(), mp_int_invmod(), mp_int_to_int(), mp_int_to_uint(), and MP_SIGN().
const mp_result MP_TRUNC |
Definition at line 81 of file imath.c.
Referenced by mp_int_read_cstring(), mp_int_to_string(), MP_SIGN(), and s_tobin().
const mp_result MP_UNDEF |
Definition at line 80 of file imath.c.
Referenced by mp_int_div(), mp_int_egcd(), mp_int_exptmod(), mp_int_exptmod_known(), mp_int_gcd(), mp_int_invmod(), mp_int_root(), and MP_SIGN().
const mp_sign MP_ZPOS |
A sign indicating a zero or positive value.
Definition at line 86 of file imath.c.
Referenced by mp_int_abs(), mp_int_compare(), mp_int_compare_value(), mp_int_compare_zero(), mp_int_div(), mp_int_egcd(), mp_int_gcd(), mp_int_init(), mp_int_init_size(), mp_int_mul(), mp_int_read_cstring(), mp_int_root(), mp_int_sqr(), mp_int_sub(), mp_int_to_int(), mp_int_zero(), s_embar(), s_qdiv(), s_qsub(), s_udiv_knuth(), and s_ufake().