[ruby-core:84022] [Ruby trunk Feature#11003][Closed] Fast modular exponentiation

From: muraken@...
Date: 2017-12-01 08:33:41 UTC
List: ruby-core #84022
Issue #11003 has been updated by mrkn (Kenta Murata).

Status changed from Feedback to Closed

The same function was accepted in #12508

----------------------------------------
Feature #11003: Fast modular exponentiation
https://bugs.ruby-lang.org/issues/11003#change-68105

* Author: venkatvb (venkatesh babu)
* Status: Closed
* Priority: Normal
* Assignee: matz (Yukihiro Matsumoto)
* Target version: 
----------------------------------------
I would like to suggest, implementing "fast Modular Exponentiation " (http://en.wikipedia.org/wiki/Modular_exponentiation) for fixnum class.
Eg: A function like pow(a, n, MOD) can be computed more efficiently than (a**n) % MOD



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

Unsubscribe: <mailto:[email protected]?subject=unsubscribe>
<http://lists.ruby-lang.org/cgi-bin/mailman/options/ruby-core>

In This Thread

Prev Next