ruby-list

いけがみです。

> でも現 Bignum ってまつもとさんのかなりの労作なんですよね。

現在の Bignum はとてもシンプルなアルゴリズム・ソースで理解しやすいです。
一方、高速なアルゴリズムは往々にして複雑なので、
速度とソースの保守性のトレードオフが生じるのではないかと心配しています。

本体に取り込むのは、速度を追求するよりもシンプルなアルゴリズムのほうが
いいでしょうか。もしもそうであれば、シンプルの基準が必要になりそうです。
それとも、逆にアルゴリズムが複雑でも、早ければ早いほどいいですか?

今は自分の興味に基づいて、複雑にして怪奇な（しかし高速なことがわかっている）
アルゴリズムも試しています。

Karatsuba については、教科書通りの実装を終えましたが、
いくつか実装の工夫によって早く（かつアルゴリズムが複雑に）なりそうで、
さらに手をいれるべきかどうか迷っています。
--
池上 大介
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:35766] Re: Bignum fast multiplication

Thread

In This Thread

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

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

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

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