[ruby-list:32938] Re: irbsh の rehash が遅い

新井です。

In message "[ruby-list:32930] irbsh の rehashが遅い"
  on 15 Dec 2001 06:39:45 +0900,
  rubikitch <[e-mail]> wrote:
> るびきちです。
> 
> irbshにおいて、Win2k+Cygwinではrehashが遅いという報告がありました。
> 5分くらいもかかってしまうみたいです。
> FreeBSDやLinuxではすぐにおわります。
> 
> 一部を抜き出してみるとこんなコードです。
> @@path_hashの内容をMarshalで保存するパッチをいただきました。
> 
> これってCygwinのバージョンの問題なのでしょうか？

    Windows 2000
    CYGWIN_NT-5.0 arai 1.3.6(0.47/3/2) 2001-12-05 18:15 i686 unknown
    ruby 1.6.5 (2001-10-05) [i686-cygwin]

で試しました。executable? が遅いようです。Cygwin の stat(2) 
は遅いというのは何かで見たことありますが Win2K でもそうなん
ですね(Win9x だったらファイルの中身を調べたりする必要があっ
て遅いということはあるかと思うんですが)。

このメールの最後にprofileを付けます。

コマンドのハッシュなら実行するたびにそのコマンドを探して見つ
かったらその都度ハッシュにいれるのがいいのではないでしょうか？
そうすれば最悪でも1回のコマンド実行につき $PATH の要素数の 
stat() 呼び出しで済みます。

ちらっと見たところ bash がそんな感じでした。たぶん。

bash でも、空のコマンドラインでいきなり TAB (コマンドの completion)
すると、すごい時間がかかるので

  shopt -s no_empty_cmd_completion

してました。これを unset して TAB してみましたが、確かに 
Linux なんかだと全然早いですねえ。はあ。Cygwin だと全然遅い
ですが。

--
新井康司 (Koji Arai)


ENV['PATH'] = '/usr/bin'
module Irbsh
  @@path_hash = nil
  module_function

  def rehash1
    path_hash = {}
    ENV['PATH'].split(':').reverse.each {|p|
      Dir[File.join p, "*"].each {|f|
	path_hash[ File.basename f ] = f if File.executable? f
      }
    }
    @@pash_hash = path_hash
    nil
  end

  def rehash2
    path_hash = {}
    ENV['PATH'].split(':').reverse.each {|p|
      Dir[File.join p, "*"].each {|f|
# 	File.stat f
	path_hash[ File.basename f ] = f
      }
    }
    @@pash_hash = path_hash
    nil
  end
end
p t1 = Time.now
Irbsh.rehash2
p t2 = Time.now
Irbsh.rehash1
p t3 = Time.now

p t2 - t1
p t3 - t2
__END__
Sat Dec 15 16:02:53 GMT+9:00 2001
Sat Dec 15 16:02:54 GMT+9:00 2001
Sat Dec 15 16:02:59 GMT+9:00 2001
0.421
5.748
  %   cumulative   self              self     total
 time   seconds   seconds    calls  ms/call  ms/call  name
 56.97     0.65      0.65        4   162.50   570.50  Array#each
 19.28     0.87      0.22      640     0.34     0.34  File#executable?
 12.36     1.01      0.14     1280     0.11     0.11  File#basename
 11.39     1.14      0.13     1280     0.10     0.10  Hash#[]=
  0.00     1.14      0.00        1     0.00   761.00  Irbsh.rehash1
  0.00     1.14      0.00        2     0.00     0.00  Array#clone
  0.00     1.14      0.00        2     0.00     0.00  Module#method_added
  0.00     1.14      0.00        2     0.00     0.00  Float#to_s
  0.00     1.14      0.00       10     0.00     0.00  IO#write
  0.00     1.14      0.00        1     0.00     0.00  Module#module_function
  0.00     1.14      0.00        2     0.00     0.00  Kernel.singleton_method_added
  0.00     1.14      0.00        2     0.00     0.00  Kernel.inspect
  0.00     1.14      0.00        3     0.00     0.00  Time#inspect
  0.00     1.14      0.00        3     0.00     0.00  Time#now
  0.00     1.14      0.00        2     0.00     0.00  ENV.[]
  0.00     1.14      0.00        1     0.00   380.00  Irbsh.rehash2
  0.00     1.14      0.00        5     0.00     0.00  Kernel.p
  0.00     1.14      0.00        2     0.00     0.00  Time#-
  0.00     1.14      0.00        2     0.00     0.00  File#join
  0.00     1.14      0.00        2     0.00     0.00  String#split
  0.00     1.14      0.00        2     0.00     0.00  Dir#[]
  0.00     1.14      0.00        1     0.00     0.00  ENV.[]=
  0.00     1.14      0.00        2     0.00     0.00  Array#reverse
  0.00     1.14      0.00        1     0.00  1141.00  #toplevel