ruby-list

In article <41011135.8080007@moonwolf.com>,
  MoonWolf <moonwolf@moonwolf.com> writes:

> htree(http://raa.ruby-lang.org/project/htree/)で大きなHTMLをパースすると
> メモリを大量に消費し処理時間も長いので、高速化・省メモリ化を試みました。
> (http://devlog.moonwolf.com/20040723.html#p01)

基本的には受け入れようと思うのですが、質問があります。

> 2. HTree::Nameオブジェクトの共有化
>  immutableなオブジェクトなのでHTree::NAMEというHashにキャッシュして
> Name.new(arg)をNAME[arg]に書き換えました。
>  ObjectSpaceからオブジェクト数を調べて見ると21,504個あったHTree::Nameが
> 29個と激減しメモリ使用量も減りました。

Name.new を再定義するほうが好みなので、そうしようと思います。

> 3. caseからif〜elsifへの書き換えと比較順序の変更
>  一番出現頻度が高いと思われる:text_pcdataを最初にチェックするようにしま
> した。

順番は分かるんですが、case から if/elsif へ変えるのは高速化に寄与する
んでしょうか?
-- 
[田中 哲][たなか あきら][Tanaka Akira]

Thread

Prev Next

In This Thread

Prev Next

[#39804] CGIでのリダイレクションの書き方 — Yoichiro Takehora <yoichiro@...>

[#39811] keyword-argument-like argument passing via Hash — NISHIMATSU Takeshi <t-nissie@...>

[#39814] Socket:IPヘッダの編集方法 — takeshi honda <moecho21@...>

[#39819] [ANN] Ruby-GetText-Package-0.6.0 — Masao Mutoh <mutoh@...>

[#39820] [ANN] 日本Rubyの会設立準備会MLのご案内 — Masayoshi Takahashi <maki@...>

[#39822] (要素がString, Fixnum 以外の)配列の集合演算 — Hiroshi Takagi <gollum@...>

[#39827] Q: Cannot OptionParser ignore errors? — Tomoyuki Kosimizu <greentea@...2.so-net.ne.jp>

[#39837] Re: [ANN] 関西オープンソース2004 開催案内 — "akiba" <akiba@...4u.or.jp>

[#39838] URI#merge and relative references — sheepman <sheepman@...>

[#39846] — Masanao Sato <masanao.sato@...>

[#39847] helium.ruby-lang.orgの侵害についての報告 — Shugo Maeda <shugo@...>

[#39848] about Debian Packages — 松永 均 <ruby@...>

[#39850] [ANN] Rabbit 0.0.1 — Kouhei Sutou <kou@...>

[#39852] dRuby が動かない — ちば けいすけ <chowder@...>

[#39856] 直接関係のない配列の有無が、ある配列の値に影響する不具合 — "Hisashi Yahata" <yahatah@...>

[#39861] PStoreとCGI::Session::PStoreの違い — Yoichiro Takehora <yoichiro@...>

[#39862] A Little Ruby — Mitsuo Igarashi <mitsu5@...>

[#39863] forループの速度 — Masahiro Sato <msato@...>

[#39867] Stringでのバックスラッシュ記法の有効化について — Nowake <nowake@...>

[#39868] イテレータとfor文 — OOTANI TAKASHI <otn@...5.so-net.ne.jp>

[#39889] dRuby: 急に遅くなる — ちば けいすけ <chowder@...>

[#39904] ping.rbのエラーについて — ISIHARA HIROSI <ishihara-h@...>

[#39906] Re: ping.rbのエラーについて — ISIHARA HIROSI <ishihara-h@...>

[#39907] [ANN] Cache-0.1.0 released — MoonWolf <moonwolf@...>

[#39908] htreeの高速化 — MoonWolf <moonwolf@...>

[#39926] <=> ? — Hiroshi Takagi <gollum@...>

[#39932] optparse.rb のチュートリアル — Koji Arai <JCA02266@...>

[#39936] [ANN] Ruby/SDL 0.9.3 — OHBAYASHI Ippei <ohai@...>

[#39939] Tk extensions support — Hidetoshi NAGAI <nagai@...>

[#39940] SimpleTemplate — Nowake <nowake@...>

[ruby-list:39916] Re: htreeの高速化

Thread

In This Thread

[#39848] about Debian Packages — 松永均 <ruby@...>

[#39852] dRuby が動かない — ちばけいすけ <chowder@...>

[#39889] dRuby: 急に遅くなる — ちばけいすけ <chowder@...>