[#79532] Immutable Strings vs Symbols — Daniel Ferreira <subtileos@...>

Hi,

15 messages 2017/02/15

[ruby-core:79665] [CommonRuby Feature#12508] Integer#mod_pow

From: matz@...
Date: 2017-02-22 07:40:30 UTC
List: ruby-core #79665
Issue #12508 has been updated by Yukihiro Matsumoto.


Go ahead and add `pow(a,b)`.

Matz.


----------------------------------------
Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508#change-63084

* Author: Makoto Kishimoto
* Status: Assigned
* Priority: Normal
* Assignee: Yukihiro Matsumoto
* Target version: 
----------------------------------------
A new method Integer#mod_pow, power with modulo.

a.mod_pow(b, m)  #=>  (a**b) % m

Sometimes a**b becomes very large number, then naive
implementation may be unefficient. Fast implementation
is useful.
(with USE_GMP symbol, this implement uses mpz_powm() )

(see https://github.com/ruby/ruby/pull/1320 )



-- 
https://bugs.ruby-lang.org/

Unsubscribe: <mailto:ruby-core-request@ruby-lang.org?subject=unsubscribe>
<http://lists.ruby-lang.org/cgi-bin/mailman/options/ruby-core>

In This Thread

Prev Next