[#68478] Looking for MRI projects for Ruby Google Summer of Code 2015 — Tony Arcieri <bascule@...>

Hi ruby-core,

10 messages 2015/03/10

[ruby-core:68641] [Ruby trunk - Feature #11003] [Open] Fast modular exponentiation

From: venkateshbabu95@...
Date: 2015-03-25 16:51:34 UTC
List: ruby-core #68641
Issue #11003 has been reported by venkatesh babu.

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

* Author: venkatesh babu
* Status: Open
* Priority: Normal
* Assignee: 
----------------------------------------
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/

In This Thread

Prev Next