https://bugs.ruby-lang.org/https://bugs.ruby-lang.org/favicon.ico?17113305112018-09-25T21:05:51ZRuby Issue Tracking SystemRuby master - Feature #15161: making gcd faster for 3x3https://bugs.ruby-lang.org/issues/15161?journal_id=741932018-09-25T21:05:51Zshevegen (Robert A. Heiler)shevegen@gmail.com
<ul></ul><p>I think a benchmark may be useful to the issue here.</p>
<p>I don't think the ruby team minds any speed improvement but what<br>
is usually done is to verify any potential gain through benchmarks<br>
(e. g. optcarrot for, I think, ruby 3x3 goals).</p> Ruby master - Feature #15161: making gcd faster for 3x3https://bugs.ruby-lang.org/issues/15161?journal_id=741952018-09-25T22:33:01Zmame (Yusuke Endoh)mame@ruby-lang.org
<ul><li><strong>Status</strong> changed from <i>Open</i> to <i>Closed</i></li></ul><p>It already uses the variant of the binary (Stein's) algorithm.</p>
<p><a href="https://github.com/ruby/ruby/blob/3abbaab1a7a97d18f481164c7dc48749b86d7f39/rational.c#L285-L307" class="external">https://github.com/ruby/ruby/blob/3abbaab1a7a97d18f481164c7dc48749b86d7f39/rational.c#L285-L307</a></p>
<p>See <a class="issue tracker-1 status-5 priority-4 priority-default closed" title="Bug: Improve performance of some Time & Rational methods (Closed)" href="https://bugs.ruby-lang.org/issues/13503">#13503</a>.</p> Ruby master - Feature #15161: making gcd faster for 3x3https://bugs.ruby-lang.org/issues/15161?journal_id=741962018-09-25T22:33:23Zmame (Yusuke Endoh)mame@ruby-lang.org
<ul><li><strong>Is duplicate of</strong> <i><a class="issue tracker-1 status-5 priority-4 priority-default closed" href="/issues/13503">Bug #13503</a>: Improve performance of some Time & Rational methods</i> added</li></ul>