---

その他諸々
[多倍長整数]

関数
size_t	ymp_abs_clog2 (const digit_t *digits, size_t len)
	ceil ( log_2 |n| ). より詳しく...
size_t	ymp_ilog2 (mp_cref_t self)
	int( log_2 |n| ). より詳しく...

---

関数の解説

size_t ymp_abs_clog2 (  const digit_t *    digits, size_t    len )

ceil ( log_2 |n| ). 引数: digits  真数を表すdigit_tの列の先頭へのポインタ len  digitsがポイントする領域の長さ(要素数) 戻り値: <self>の底2の対数の天井関数。ただし、<self>が0のときは0が返る。 misc.c の 18 行で定義されています。 参照 DIGIT_BIT, DIGIT_HIGHEST_BIT, digit_t, と UINT_IS_2POW. { digit_t bit_mask, hd; size_t ret, i; if (len==0 || (len==1 && digits[0]==0)) return 0; ret = len * DIGIT_BIT - 1; hd = digits[len-1]; bit_mask = DIGIT_HIGHEST_BIT; while (!(bit_mask & hd)) { bit_mask >>= 1; --ret; } if (!UINT_IS_2POW(hd)) return ++ret; i = len - 1; while (i-- > 0) { if (digits[i] != 0) ++ret; } return ret; }

size_t ymp_ilog2 (  mp_cref_t    self )

int( log_2 |n| ). 引数: self  真数を表すstruct multiprecへのポインタ 戻り値: <self>の底2の対数の整数部分。ただし、<self>が0のときは0が返る。 misc.c の 52 行で定義されています。 参照 DIGIT_BIT, DIGIT_HIGHEST_BIT, digit_t, mp_cref_t, と ymp_is_zero. { digit_t bit_mask; size_t ret; digit_t hd; if (ymp_is_zero(self)) return 0; ret = self->used * DIGIT_BIT-1; hd = self->digits[self->used-1]; bit_mask = DIGIT_HIGHEST_BIT; while (!(bit_mask & hd)) { bit_mask >>= 1; --ret; } return ret; }

---