Fast modular exponentiation
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
Updated by mrkn (Kenta Murata) about 5 years ago
- 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?