[prev in list] [next in list] [prev in thread] [next in thread]
List: ruby-core
Subject: [ruby-core:68681] [Ruby trunk - Feature #11003] [Feedback] Fast modular exponentiation
From: muraken () gmail ! com
Date: 2015-03-30 4:18:39
Message-ID: redmine.journal-51969.20150330041839.ecfe9a791d87d506 () ruby-lang ! org
[Download RAW message or body]
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/
[prev in list] [next in list] [prev in thread] [next in thread]
Configure |
About |
News |
Add a list |
Sponsored by KoreLogic