https://bugs.ruby-lang.org/
https://bugs.ruby-lang.org/favicon.ico?1711330511
2016-08-09T08:04:20Z
Ruby Issue Tracking System
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=60008
2016-08-09T08:04:20Z
matz (Yukihiro Matsumoto)
matz@ruby.or.jp
<ul><li><strong>Status</strong> changed from <i>Open</i> to <i>Feedback</i></li></ul><p>Instead, I propose <code>pow(a)</code> and <code>pow(a,b)</code> where the latter works as <code>mod_pow()</code> here.</p>
<p>Matz.</p>
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=62329
2016-12-30T09:14:50Z
metanest (Makoto Kishimoto)
<ul></ul><p>Updated as Integer#pow, with such API.</p>
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=62635
2017-01-22T03:20:15Z
ko1 (Koichi Sasada)
<ul><li><strong>Status</strong> changed from <i>Feedback</i> to <i>Assigned</i></li><li><strong>Assignee</strong> set to <i>matz (Yukihiro Matsumoto)</i></li></ul>
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=63084
2017-02-22T07:40:30Z
matz (Yukihiro Matsumoto)
matz@ruby.or.jp
<ul></ul><p>Go ahead and add <code>pow(a,b)</code>.</p>
<p>Matz.</p>
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=68104
2017-12-01T08:33:01Z
mrkn (Kenta Murata)
muraken@gmail.com
<ul><li><strong>Has duplicate</strong> <i><a class="issue tracker-2 status-5 priority-4 priority-default closed" href="/issues/11003">Feature #11003</a>: Fast modular exponentiation</i> added</li></ul>
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=68161
2017-12-04T02:35:52Z
mrkn (Kenta Murata)
muraken@gmail.com
<ul><li><strong>Status</strong> changed from <i>Assigned</i> to <i>Closed</i></li></ul><p>Applied in changeset ruby-trunk:trunk|r61003.</p>
<hr>
<p>bignum.c, numeric.c: add Integer#pow(b, m)</p>
<p>This commit is based on the pull-request <a class="issue tracker-1 status-5 priority-4 priority-default closed" title="Bug: sdbm.c compiler warnings (Closed)" href="https://bugs.ruby-lang.org/issues/1320">#1320</a> created by Makoto Kishimoto.<br>
[Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: Integer#mod_pow (Closed)" href="https://bugs.ruby-lang.org/issues/12508">#12508</a>] [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: Fast modular exponentiation (Closed)" href="https://bugs.ruby-lang.org/issues/11003">#11003</a>] [close GH-1320]</p>
<ul>
<li>
<p>bignum.c (rb_int_powm): Added for Integer#pow(b, m).</p>
</li>
<li>
<p>internal.h (rb_int_powm): Declared to refer in numeric.c.</p>
</li>
<li>
<p>bignum.c (bary_powm_gmp): Added for Integer#pow(b, m) using GMP.</p>
</li>
<li>
<p>bignum.c (int_pow_tmp1): Added for implementing Integer#pow(b, m).</p>
</li>
<li>
<p>bignum.c (int_pow_tmp2, int_pow_tmp3): ditto.</p>
</li>
<li>
<p>internal.h (rb_num_positive_int_p): Moved from numeric.c for sharing<br>
the definition with bignum.c.</p>
</li>
<li>
<p>internal.h (rb_num_negative_int_p, rb_num_compare_with_zero): ditto.</p>
</li>
<li>
<p>numeric.c(negative_int_p): Moved to internal.h for sharing the<br>
definition with bignum.c.</p>
</li>
<li>
<p>numeric.c (positive_int_p, compare_with_zero): ditto.</p>
</li>
<li>
<p>numeric.c (rb_int_odd_p): Exported (renamed from int_odd_p).</p>
</li>
<li>
<p>internal.h (rb_int_odd_p): ditto.</p>
</li>
<li>
<p>internal.h (HALF_LONG_MSB): Added.</p>
</li>
<li>
<p>numeric.c (SQRT_LONG_MAX): Redefined by using HALF_LONG_MSB.</p>
</li>
<li>
<p>test/ruby/test_numeric.rb (test_pow): Added for Integer#pow(b, m).</p>
</li>
</ul>
Ruby master - Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508?journal_id=95553
2021-12-23T23:41:09Z
hsbt (Hiroshi SHIBATA)
hsbt@ruby-lang.org
<ul><li><strong>Project</strong> changed from <i>14</i> to <i>Ruby master</i></li></ul>