mrkn 9b09cc8a37 bignum.c, numeric.c: add Integer#pow(b, m) ...

This commit is based on the pull-request #1320 created by Makoto Kishimoto.
[Feature #12508] [Feature #11003] [close GH-1320]

* bignum.c (rb_int_powm): Added for Integer#pow(b, m).

* internal.h (rb_int_powm): Declared to refer in numeric.c.

* bignum.c (bary_powm_gmp): Added for Integer#pow(b, m) using GMP.

* bignum.c (int_pow_tmp1): Added for implementing Integer#pow(b, m).

* bignum.c (int_pow_tmp2, int_pow_tmp3): ditto.

* internal.h (rb_num_positive_int_p): Moved from numeric.c for sharing
  the definition with bignum.c.

* internal.h (rb_num_negative_int_p, rb_num_compare_with_zero): ditto.

* numeric.c(negative_int_p): Moved to internal.h for sharing the
  definition with bignum.c.

* numeric.c (positive_int_p, compare_with_zero): ditto.

* numeric.c (rb_int_odd_p): Exported (renamed from int_odd_p).

* internal.h (rb_int_odd_p): ditto.

* internal.h (HALF_LONG_MSB): Added.

* numeric.c (SQRT_LONG_MAX): Redefined by using HALF_LONG_MSB.

* test/ruby/test_numeric.rb (test_pow): Added for Integer#pow(b, m).

git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@61003 b2dd03c8-39d4-4d8f-98ff-823fe69b080e

2017-12-04 02:35:40 +00:00

..

-ext-

Add test for Bug::String.buf_new

2017-12-03 12:06:16 +00:00

base64

lib/base64.rb: Specify frozen_string_literal: true.

2017-02-10 00:58:45 +00:00

benchmark

lib/benchmark.rb: Specify frozen_string_literal: true.

2017-01-03 02:00:01 +00:00

bigdecimal

Remove unnecessary require 'thread'

2017-10-08 07:00:01 +00:00

cgi

Fix strange indentation

2017-05-18 15:13:30 +00:00

coverage

Add a last location to branch coverage

2017-11-16 03:36:20 +00:00

csv

test_features.rb: fix unused variable warning

2017-09-26 10:45:14 +00:00

date

Do not define test method instead of skip when Calendar class is not defined.

2017-11-10 06:31:36 +00:00

dbm

{ext,test}/dbm: Specify frozen_string_literal: true.

2017-01-28 04:36:08 +00:00

digest

…

drb

Fix r60271

2017-10-21 14:22:04 +00:00

dtrace

rename ruby-runner as bin/ruby

2017-09-15 17:42:00 +00:00

erb

fix test_erb.rb [GH-1763]

2017-11-21 05:01:28 +00:00

etc

test_etc.rb: fix test_getgrnam for duplicated group names

2017-09-29 17:19:37 +00:00

excludes

…

fiddle

Use mutable strings for mutation tests.

2017-09-12 23:15:34 +00:00

fileutils

fix r60281

2017-10-21 14:35:19 +00:00

gdbm

Import gemspec and test file changes from ruby/gdbm.

2017-04-25 07:55:56 +00:00

io

test_io_console.rb: flush

2017-09-28 02:51:41 +00:00

irb

test_workspace.rb: prefer using skip

2017-11-29 11:27:32 +00:00

json

require 'bigdecimal'

2017-06-16 04:04:53 +00:00

lib

Ignore failures related to threading.

2017-11-27 02:11:36 +00:00

logger

revert r60999

2017-12-04 00:23:31 +00:00

matrix

lib/matrix: Add hadamard_product/entrywise_product.

2017-11-20 02:18:43 +00:00

minitest

test_minitest_unit.rb: assert_triggered

2017-03-29 09:47:40 +00:00

misc

…

mkmf

multiple arguments to write

2017-10-23 14:05:07 +00:00

monitor

Remove unnecessary require 'thread'

2017-10-08 07:00:01 +00:00

net

openssl: revert changes in SSLContext#{min,max}_version= in r60310

2017-11-25 14:12:07 +00:00

nkf

Fix test code of kconv

2017-09-15 16:56:16 +00:00

objspace

io.c: encoding of ARGF.inplace_mode

2017-10-10 12:30:42 +00:00

open-uri

lib/open-uri.rb: accept :encoding option as well as encoding in mode string.

2017-10-21 06:22:53 +00:00

openssl

openssl: sync with 2475d94517b4

2017-11-26 10:33:32 +00:00

optparse

multiple arguments to write

2017-10-23 14:05:07 +00:00

ostruct

test/ostruct: Specify frozen_string_literal: true.

2017-10-25 23:45:33 +00:00

pathname

Fixed misspelling words.

2017-10-22 11:27:06 +00:00

psych

Merge psych-3.0.0.

2017-12-01 01:52:26 +00:00

rdoc

Merge rdoc-6.0.0.beta4 from upstream.

2017-11-27 10:45:24 +00:00

readline

suppress warning: assigned but unused variable - line

2017-08-15 21:36:16 +00:00

resolv

Handle Errno::EADDRNOTAVAIL with Raspberry Pi environment.

2017-10-21 16:05:01 +00:00

rexml

REXML: Fix a bug that unexpected methods can be called as a XPath function

2017-08-13 12:14:24 +00:00

rinda

Stop a global server of Rinda test

2017-03-14 15:14:21 +00:00

ripper

parse.y: refactor list literals

2017-11-24 04:26:27 +00:00

rss

rss itunes: fix a bug that <itunes:explicit> value isn't fully supported

2017-10-22 16:03:57 +00:00

ruby

bignum.c, numeric.c: add Integer#pow(b, m)

2017-12-04 02:35:40 +00:00

rubygems

Merge rubygems-2.7.3.

2017-11-28 22:30:28 +00:00

scanf

Fix bug about String#scanf("%a")

2017-10-21 12:34:13 +00:00

sdbm

…

shell

test_command_processor.rb: add suffix

2017-06-23 15:08:50 +00:00

socket

socket: fix BasicSocket#*_nonblock buffering bugs from r58400

2017-10-27 23:26:48 +00:00

stringio

stringio.c: write multiple arguments

2017-10-23 06:25:39 +00:00

strscan

strscan.c: add MatchData-like methods

2017-11-29 07:57:48 +00:00

syslog

…

testunit

assertions.rb: fix return in assert_raise

2017-11-02 12:29:33 +00:00

thread

Remove unnecessary require 'thread'

2017-10-08 07:00:01 +00:00

uri

Append "//" if empty host for file or postgres URI

2017-12-01 15:09:41 +00:00

webrick

webrick: support Proc objects as body responses

2017-10-30 23:56:44 +00:00

win32ole

ext/win32ole/lib/win32ole.rb (metods): rescue WIN32OLEQueryInterfaceError.

2017-11-05 01:02:04 +00:00

yaml

lib/pstore.rb: Specify frozen_string_literal: true.

2017-01-17 12:47:38 +00:00

zlib

zlib.c: multiple arguments to write

2017-10-23 07:06:12 +00:00

colors

…

runner.rb

the working directory may not be srcdir

2017-09-07 17:45:34 +00:00

test_abbrev.rb

lib/abbrev.rb: Specify frozen_string_literal: true.

2017-02-09 16:12:00 +00:00

test_cmath.rb

lib/cmath.rb: Specify frozen_string_literal: true.

2017-01-04 05:47:52 +00:00

test_delegate.rb

Delegate to eql? [Fix GH-1564]

2017-06-24 03:35:29 +00:00

test_extlibs.rb

Revert "test/test_extilibs.rb: do not check the existence of fiddle"

2017-05-16 23:59:01 +00:00

test_find.rb

test_find.rb: improve branch coverage

2017-09-30 03:31:32 +00:00

test_forwardable.rb

…

test_ipaddr.rb

Import ipaddr 1.2.0

2017-10-21 13:34:19 +00:00

test_mutex_m.rb

Remove unnecessary require 'thread'

2017-10-08 07:00:01 +00:00

test_observer.rb

lib/observer.rb: Specify frozen_string_literal: true.

2017-01-13 12:08:29 +00:00

test_open3.rb

lib/open3.rb: accept IO-like object for :stdin_data argument.

2017-10-21 07:00:58 +00:00

test_pp.rb

…

test_prettyprint.rb

…

test_prime.rb

prime.rb: remove alias after timeout test

2017-05-20 10:21:44 +00:00

test_pstore.rb

lib/pstore.rb: Specify frozen_string_literal: true.

2017-01-17 12:47:38 +00:00

test_pty.rb

…

test_rbconfig.rb

…

test_securerandom.rb

Use \A and \z instead of ^ and $

2017-10-22 09:16:54 +00:00

test_set.rb

Add Set#reset

2017-10-22 12:25:34 +00:00

test_shellwords.rb

Fix the handling of the backslash in double quotes

2016-11-05 04:58:48 +00:00

test_singleton.rb

…

test_syslog.rb

…

test_tempfile.rb

Remove unnecessary require 'thread'

2017-10-08 07:00:01 +00:00

test_time.rb

Make Time.parse respect timezone offset seconds

2017-10-20 01:03:18 +00:00

test_timeout.rb

Remove unnecessary require 'thread'

2017-10-08 07:00:01 +00:00

test_tmpdir.rb

test/test_tmpdir.rb: Specify frozen_string_literal: true.

2017-01-23 15:47:32 +00:00

test_tracer.rb

…

test_tsort.rb

…

test_unicode_normalize.rb

…

test_weakref.rb

lib/weakref.rb: Specify frozen_string_literal: true.

2017-01-26 15:14:00 +00:00

test_win32api.rb

…