ruby-list

高木です。

なかださん、お世話になってます。


On Tue, 6 Jul 2004 18:03:50 +0900
nobu.nakada@nifty.ne.jp wrote:

> Array#include?は線形時間なのでall?全体ではO(n^2)になります。一
> 方、Hash#include?は定数時間なので、最初にHashを作る手間はありま
> すが、全体ではO(n)になります。

あ、ということは、最初に例示いただいたもののこの部分

      (v = nil; oh = {}; ov.each {|v| oh[v] = true}; sv).all? do |v|
        ov.include?(v) and

ov.include?(v) は、
oh.include?(v) の間違いですね。
 ^
疑問が氷解しました。


おかげさまで、仕事に使っているスクリプトがぐっときれいにすっきりしました。

あるネットワーク機器用に、メーカが週一回公開するオブジェクトファイル
（幸いなことにtext）を解析して、前の週から、
・削除されたもの
・更新されたもの
・新規に追加されたもの
を調べているのですが、
任意のクラスで集合演算ができることで、更新されたものの検出が
とても容易になりました。

ありがとうございました。
-- 

Hiroshi Takagi <gollum@hi-net.zaq.ne.jp>

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:39833] Re: (要素がString, Fixnum 以外の)配列の集合演算

Thread

In This Thread

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

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

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