Feature #11003: Fast modular exponentiation

• Status: Closed
• Assignee: matz (Yukihiro Matsumoto)
• Target version: -

[venkatvb (venkatesh babu)]

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

[mrkn (Kenta Murata)]

• Description updated (diff)

[mrkn (Kenta Murata)]

• Status changed from Open to Feedback
• Assignee set to matz (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?

[mrkn (Kenta Murata)]

• Is duplicate of Feature #12508: Integer#mod_pow added

[mrkn (Kenta Murata)]

• Status changed from Feedback to Closed

The same function was accepted in #12508