From: muraken@...
Date: 2015-03-30T04:18:39+00:00
Subject: [ruby-core:68681] [Ruby trunk - Feature #11003] [Feedback] Fast	modular exponentiation

Issue #11003 has been updated by Kenta Murata.

Status changed from Open to Feedback
Assignee set to Yukihiro Matsumoto

I have two questions:

- Do you have some concrete use cases in which this new feature is used?
- Why don't you make a gem library to provide this feature?  or  Are there gem libraries providing it?


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

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