[#40890] windowsでコンテキストメニューの「印刷」を実行するには？ — 岩崎 弘孝 <IH000667@...>
岩崎と申します。
7 messages
2005/07/01
[#40891] 配列をシャッフル — Hideo Konami <konami@...>
小波です。
25 messages
2005/07/01
[#40892] Re: 配列をシャッフル
— Hiroyuki Adachi <hiroyuki-a@...>
2005/07/01
array = [1, 2, 3, 4, 5]
[#40899] Re: 配列をシャッフル
— ktokita <ktokita-p@...>
2005/07/01
時田です
[#40904] slice の仕様とマニュアルの記述 — Hideo Konami <konami@...>
小波です。
6 messages
2005/07/02
[#40939] 値の集合内の中から値の大きな数個のみを取得するには？ — 岩崎 弘孝 <IH000667@...>
岩崎と申します。
5 messages
2005/07/27
[#40941] オブジェクト配列の単一化は? — 小西 弘将 <konishi@...>
小西です。いつもお世話になります。
6 messages
2005/07/27
[#40955] irb --noreadline — Masatoshi SEKI <m_seki@...>
咳といいます。
10 messages
2005/07/29
[#40966] Solaris9上のREXML — Hirotaka Mizutani <hirotaka@...>
初めて投稿させて頂きます。水谷と申します。
6 messages
2005/07/29
[ruby-list:40944] Re: 値の集合内の中から値の大きな数個のみを取得するには？
From:
Hidetoshi NAGAI <nagai@...>
Date:
2005-07-27 10:20:29 UTC
List:
ruby-list #40944
永井＠知能．九工大です．
From: 岩崎 弘孝 <IH000667@mb.taiyokogyo.co.jp>
Subject: [ruby-list:40939] 値の集合内の中から値の大きな数個のみを取得するには？
Date: Wed, 27 Jul 2005 13:31:40 +0900
Message-ID: <53D741AC18A5514EBA71321DAF45B4CC03132AA6@TAIYONET.taiyokogyo.co.jp>
> 現在、具体的な利用案件としてはファイルシステム内上のファイルサイズの
> 大きい数個のファイル名のリストを出力することを想定しています。
目的が *真に* これであるなら，高度なアルゴリズムは不要かと思います．
単純に出力したい要素数の配列に，ソート状態を維持するように
ほおり込んでいく (あふれた分は捨てる) ので十分でしょう．
「ファイルサイズを取ってくる」という I/O 処理は，
配列の要素との比較および挿入操作に比べてかなり遅いと思われます．
ですので，ファイルサイズを得るごとに，そんな単純な方法で処理を
行ったとしても問題にはならないと考えます．
# なんなら，I/O 待ちの間に処理を進めるために，
# thread と queue とを使うとか．(^_^)
まぁ，出力したい要素数がある程度大きいのであれば，
現在の最小要素と比較した結果として挿入が必要となった場合には
二分探索で挿入位置を探すくらいのことはしてもいいかと思いますが．
--
永井 秀利 （九工大 知能情報）
nagai@ai.kyutech.ac.jp