ruby-list

In message <20090912.163206.78665766.rubikitch@ruby-lang.org> 2009-09-12T16:32+0900,
	rubikitch@ruby-lang.org wrote:
> しかし、Rubyのブロックはコストがでかいです。

指摘ありがとうございます。確かにその通りだとは思います。
ただ、最初の質問メールでは、シンプルに書きたいという意図も
あったように見えたので、、、。（言い訳ですが。）

> 高速化したければ、適切なアルゴリズム（メソッド）とデータ構造（nilが使えるなら使え）を選べということです。

そうですね、以下は蛇足と思いますが、、。

そもそも繰返しコストを問題にするような場合に、「配列の要素に
『空』とそうでない値を保持し続けて、全てが『空』かどうかの判定をする」
というデータ構造(『空』を nil で表現するかどうか以前の話)も
再検討の余地があるかも知れないわけですし。。

あと、（特に1.8系の場合？）組み込みクラスのメソッドでは、
C言語で実装されているかどうかも実行速度の観点では影響が大きいですね。
（これは本当に蛇足。）
--
阪口哲男＠図書館情報メディア研究科．大学院．筑波大学
Tetsuo SAKAGUCHI.
Graduate School of Library, Information and Media Studies
University of Tsukuba, JAPAN.

Thread

Prev Next

In This Thread

Prev Next

[#46340] ASR 1.8.7 同梱の exerb で生成したプログラムが enumerator を見つけられない — "(株)ネットフォレスト 植田裕之" <ueda@...>

[#46341] [ANN] Ruby/Tk のページ — Hidetoshi NAGAI <nagai@...>

[#46347] requireが失敗することについて — 北村寛 <kitayuta@...>

[#46354] お願い：【五周年記念企画】Rubyist Magazine へのたより — SHIMADA Koji <snoozer.05@...>

[#46355] RubyWorld Conferenceライブ中継のお知らせ — Shugo Maeda <shugo@...>

[#46370] ruby 1.9 でのCSVファイルの書き出しについて — Masashi Fujiwara <mail@...>

[#46374] 第 37 回 Ruby/Rails 勉強会お題募集(再) — tagahiro@...4u.or.jp

[#46376] Ruby/Rails 勉強会お題募集締切りのお知らせ — tagahiro@...4u.or.jp

[#46378] 最も低コストの方法は？ — 大田黒俊夫 <toshio.otaguro@...>

[#46386] Rubyの演習問題 — "Tetsuya Kamisawa" <kami@...2000.net>

[#46390] [ANN] Rubyist Magazine 0027 — SASADA Koichi <ko1@...>

[#46392] 第 37 回 Ruby/Rails 勉強会＠関西受け付け開始 — tagahiro@...4u.or.jp

[#46395] 謎のDate#** — "KISHIMOTO, Makoto" <ksmakoto@...4u.or.jp>

[#46396] 高階関数的なメソッドの使い方について — ツムジ <the.little.schemer@...>

[#46398] 関西Ruby会議02開催のお知らせ — HIGAKI Masaru (ひがき まさる) <mash@...>

[#46400] [ANN] フクオカRuby大賞 — Yukihiro Matsumoto <matz@...>

[#46401] [ANN] nadoka-0.7.2 — Kazuhiro NISHIYAMA <zn@...>

[#46402] 第37回 Ruby/Rails 勉強会参加のお礼 — tagahiro@...4u.or.jp

[#46403] moodle と連携した eラーニング教材開発について — "Hideo Konami" <konami@...>

[#46404] [ANN]Ruby-1.8dev — arton <artonx@...>

[#46406] Process.times のユーザ時間が本来の値の1/3になる — Makoto Kuwata <kwa@...>

[#46408] html→csv変換｜tableのセル結合に対応したものは？ — YOSHIIZUMI <t-yoshiizumi@...>

[#46409] Rumix 0.9 リリース — Dice <rubyist@...>

[#46410] 再送；；ruby1.8.7と1.9.2の文字処理について — eiichi_maekawa@...

[#46411] 再送；；Ｒｕｂｙに対する文字コード指定方法について — eiichi_maekawa@...

[#46418] とちぎRuby会議02、告知 — Shouichi Nakauchi <nakauchi@...>

[#46420] [ANN]ASR 1.8.7.12(exp) リリース — arton <artonx@...>

[#46421] 「Rubyリファレンスマニュアル刷新計画」2009-09分のスナップショットリリース — okkez <okkez000@...>

[#46422] "?" という名前のメソッドが作れない、という仕様 — "KISHIMOTO, Makoto" <ksmakoto@...4u.or.jp>

[#46426] DateTime#to_time — "T.Soejima" <clev@...2.so-net.ne.jp>

[ruby-list:46385] Re: 最も低コストの方法は？

Thread

In This Thread

[#46340] ASR 1.8.7 同梱の exerb で生成したプログラムが enumerator を見つけられない — "(株)ネットフォレスト植田裕之" <ueda@...>

[#46398] 関西Ruby会議02開催のお知らせ — HIGAKI Masaru (ひがきまさる) <mash@...>