ruby-list

いけがみです。

2 つの Bignum の掛け算を現在(Ruby 1.6.7)の実装よりも
早く計算する Karatsuba アルゴリズムを試しました。
[ruby-talk 29707] で紹介されている Benchmark 1 を、
手元の環境で試したところ、速度が約 1/5 になりました。

ソースコードと解説文を
http://www.aist-nara.ac.jp/~daisu-ik/ruby/bignum_mul/
に書きました。

Karatsuba アルゴリズムを利用してさえも、
まだ GNU MP よりは遅いかもしれませんが、
計算の速度を改善する余地はありそうです。

ここから、質問です。

Bignum を生成するための C の関数 bignew_1() が
 bignum.c で定義されています。
しかし static な関数として定義されているので、
拡張ライブラリを作るときに bignew_1 を呼べません。

たとえば、今回のように Bignum の演算をつけくわえるときに、
Bignum のオブジェクトを C のプログラム上で作りたくなることが
あるのですがどうしたらいいですか。

今回は、bignum.c の bignew_1() をそっくりコピーした
別の関数を使いました。
--
池上 大介
Daisuke IKEGAMI <daisu-ik@is.aist-nara.ac.jp>
奈良先端科学技術大学院大学 情報科学研究科
情報処理学専攻 情報基礎学講座 関研究室

Thread

Prev Next

In This Thread

Prev Next

[#35685] Exerb 2.0.0 動きません — AOKI Yoshihiro <aoki@...>

[#35688] サブクラスのオブジェクト生成時に、スーパークラスの初期化を行うには ? — Onodera Takafumi <onodera-tak@...>

[#35690] Ruby/SDL がうまく動きません — Mitsuhiko_Tomomi <mikkun_ota@...>

[#35713] Selection IPv4/IPv6 at TCPSocket — NISHI Takao <zophos@...9.com>

[#35715] すべてのメソッドを（最小コストで）フックしたい — "井上 浩一" <kyoui32@...>

[#35716] すべてのメソッドを最小コストでフックしたい。 — "井上 浩一" <kyoui32@...>

[#35718] Re: すべてのメソッドを最小コストでフックしたい。 — "井上 浩一" <kyoui32@...>

[#35722] パターンマッチした値を保持する変数は — goto@...

[#35729] SMTP サーバクラス — とみたまさひろ <tommy@...>

[#35730] how to share some value through parent class's method — YANAGAWA Kazuhisa <kjana@...4lab.to>

[#35733] tail recursion elimination — Takaaki Tateishi <ttate@...>

[#35737] Win32 環境での PStore の動かし方 — fukumit <fukumit@...>

[#35743] FortranArray, yet another handler of array — NISHIMATSU Takeshi <t-nissie@...>

[#35745] Ruby vs. Expect — T_A_K_E <koichi.takehara@...>

[#35748] DBD::OCI8 based on Ruby/OCI8 — KUBO Takehiro <kubo@...>

[#35754] [ANN] SWIG 1.3.14 リリース — Shibukawa Yoshiki <yoshiki@...>

[#35759] Bignum fast multiplication — IKEGAMI Daisuke <daisu-ik@...>

[#35769] [ANN] SWIG-Ruby ドキュメント翻訳 — Shibukawa Yoshiki <yoshiki@...>

[#35770] cgi.rb の form — rio-t@...

[#35772] Unsecure world writeable dirの警告 — "井上 浩一" <kyoui32@...>

[#35789] multipart な CGI を速くしたい — Takashi Kanai <kanai@...4u.or.jp>

[#35792] "self = / ー /" でエラー — "Tatsuaki Nagai" <Tatsuaki_Nagai@...>

[#35795] Re: "self = / ー /" でエラー — "Tatsuaki Nagai" <Tatsuaki_Nagai@...>

[#35799] Re: "self = / ー /" でエラー — "Tatsuaki Nagai" <Tatsuaki_Nagai@...>

[#35810] [ANN] RubyCocoa 0.2.7 — FUJIMOTO Hisakuni <hisa@...>

[#35811] 祝 1.7.3 But cast_256.so Segmentaation fault — "Inoue" <rubyist@...1.117.ne.jp>

[#35813] — NAWATE Masahiko <agul@...>

[#35816] [ANN] irbsh-0.8.0 — rubikitch <rubikitch@...>

[#35817] CGI::pretty — rio-t@...

[#35821] [ANN] RDE0.9.7.0 — sakazuki <QZS01353@...>

[#35822] profile.rb の使い方 — rio-t@...

[#35823] [Q]UNIX command in Ruby — Masaaki Sakano <mas@...>

[#35829] cygwin 版 ruby で ARGV に日本語 — rio-t@...

[ruby-list:35759] Bignum fast multiplication

Thread

In This Thread

[#35715] すべてのメソッドを（最小コストで）フックしたい — "井上浩一" <kyoui32@...>

[#35716] すべてのメソッドを最小コストでフックしたい。 — "井上浩一" <kyoui32@...>

[#35718] Re: すべてのメソッドを最小コストでフックしたい。 — "井上浩一" <kyoui32@...>

[#35772] Unsecure world writeable dirの警告 — "井上浩一" <kyoui32@...>