ruby-list

阪口です。

In message <20070821141439.GA92126%saka@slis.tsukuba.ac.jp> 2007-08-21T23:14+0900,
	Tetsuo Sakaguchi <saka@slis.tsukuba.ac.jp> wrote:
> PS. 時間がとれれば環境整えて自分でパッチを当ててみようかとも思いますが、、。

ちょっとためしたけど、単純に(ordered-hash抜きでは)適用できないので、

> このパッチ、rehashのメモリの割り当てが Calloc(=calloc) から、
> xrealloc に変更されていますね。

単純に Calloc -> xmalloc にしてみたもので、ベンチマークしてみました。
(diff は添付しておきます。エイやっと作ったので、ミスがあるかも。。)

見ればわかる通り、当たり前ですが全体として性能がそこそこ上がっています。
(clear が落ちているように見えるけど、この値だと測定誤差とか他負荷の
要因は無視できないし。。。もうちょっと長時間で計らないと。。)

ご参考まで。

個人的には、組み込みクラスは基本的な機能に絞っておいて、派生的な
機能を持たせる場合でも、速度や記憶使用量の増加はせいぜい数%程度までの
ものにしておいて欲しいと思いますが、、。
(awk の連想配列でも要素の追加順序は保存されませんし、、、。)


1.8.6-p36 のまま
                                              user     system      total        real
add to empty hash                         1.150000   0.020000   1.170000 (  1.177728)
add to hash with 100000 elements          1.950000   0.030000   1.980000 (  1.978130)
each_key with 200000 elements             0.100000   0.000000   0.100000 (  0.099460)
keys.sort_by.each, 200000 elements        2.350000   0.030000   2.380000 (  2.373399)
delete 100000 times, non-existing key     0.060000   0.000000   0.060000 (  0.062486)
delete 100000 times, existing keys        0.490000   0.000000   0.490000 (  0.487005)
include? 100000 times, non-existing key   0.060000   0.000000   0.060000 (  0.054519)
include? 100000 times, existing keys      0.400000   0.000000   0.400000 (  0.401355)
clear hash with 100000 elements           0.020000   0.000000   0.020000 (  0.022875)

rehash で、Calloc -> xmalloc したもの
                                              user     system      total        real
add to empty hash                         0.960000   0.010000   0.970000 (  0.978789)
add to hash with 100000 elements          1.680000   0.020000   1.700000 (  1.692938)
each_key with 200000 elements             0.080000   0.000000   0.080000 (  0.085035)
keys.sort_by.each, 200000 elements        1.610000   0.020000   1.630000 (  1.629927)
delete 100000 times, non-existing key     0.050000   0.000000   0.050000 (  0.047612)
delete 100000 times, existing keys        0.320000   0.000000   0.320000 (  0.326661)
include? 100000 times, non-existing key   0.040000   0.000000   0.040000 (  0.043253)
include? 100000 times, existing keys      0.380000   0.010000   0.390000 (  0.373585)
clear hash with 100000 elements           0.040000   0.000000   0.040000 (  0.047428)

--
阪口哲男＠図書館情報メディア研究科．大学院．筑波大学
Tetsuo SAKAGUCHI.
Graduate School of Library, Information and Media Studies
University of Tsukuba, JAPAN.

Attachments (1)

st-diff (515 Bytes, text/plain)

--- ruby-1.8.6-p36-org/st.c	2007-02-13 08:01:19.000000000 +0900
+++ ruby-1.8.6-p36/st.c	2007-08-22 20:41:40.984776000 +0900
@@ -321,7 +321,9 @@
     unsigned int hash_val;
 
     new_num_bins = new_size(old_num_bins+1);
-    new_bins = (st_table_entry**)Calloc(new_num_bins, sizeof(st_table_entry*));
+    new_bins = (st_table_entry**)
+	    xmalloc(new_num_bins * sizeof(st_table_entry*));
+    for (i = 0; i < new_num_bins; i++) new_bins[i] = 0;
 
     for(i = 0; i < old_num_bins; i++) {
 	ptr = table->bins[i];

Thread

Prev Next

In This Thread

Prev Next

[#43764] php 初心者ですが RUBY も初心者です — <satoshi070605@...>

[#43767] UDP通信時のエラー検出 — "中田雅美" <mimiger2007@...>

[#43774] Rubyアソシエーション設立のご報告 — Shugo Maeda <shugo@...>

[#43777] gsub! で定数を書き換えられてしまう — 古川大輔 <mogya99@...>

[#43781] WEB公開されるML投稿記事について — REI OKAMOTO <okamoto@...>

[#43785] ftpプライマリのファイル配置の修正希望 — Tadashi Saito <shiba@...2.accsnet.ne.jp>

[#43796] mod_ruby 環境の Rails での日本語文字列の truncate — "IKEDA Katsumi" <ikedak@...8.so-net.ne.jp>

[#43803] [ANN] 第18回 Ruby/Rails勉強会＠関西（運営：Ruby 関西） — "shoko.m" <shoko-m@...>

[#43804] [ANN] RSS Parser 0.1.8 — Kouhei Sutou <kou@...>

[#43806] Procの仕様について — "SHIMADA Koji" <snoozer.05@...>

[#43809] 配列についての質問 — "142QN4969@..." <ohrsts@...>

[#43815] 日本Rubyの会のHPでHikiError — "SHIMADA Koji" <snoozer.05@...>

[#43825] Hpricotでコメントを取得するには — "小澤和彦" <ozawa@...>

[#43826] — cerumo.sc430@...

[#43827] Matrix/Vector クラスのリファレンスマニュアル — "Hideo Konami" <konami@...>

[#43832] Host 不在 ? — Katsu Imamura <katsu_immr@...>

[#43833] JRubyからWin32OLEの使用 — "kouichi ueno" <koichiarchi@...>

[#43840] [ANN] Rails勉強会@東京 第21回のお知らせ — "MOROHASHI Kyosuke" <moronatural@...>

[#43844] gem install -r rails --rdoc で ｒｄｏｃ がうまくいきません。 — "Nobuyuki Inaba" <nobuyuki.inaba@...>

[#43845] [ANN] Rubyist Magazine 0020 — SASADA Koichi <ko1@...>

[#43846] 質問：シェルスクリプトにすると uninitialized constant DATA — sw@...

[#43850] Tmailのインストールエラー — "Tomo Matsumoto" <tomoyuki28jp@...>

[#43854] [ANN] On Lisp読書会#1 — ujihisa@...

[#43856] Rails勉強会@東北第3回のお知らせ — 片平 裕市 <yuichi_katahira@...>

[#43857] Hashへの生成順は保障されないのか？ — Hiroshi Kasamatsu <qqmn89yb9@...>

[#43868] ruby1.8でssl通信＠stmp/pop3 — "Tomo Matsumoto" <tomoyuki28jp@...>

[#43923] [ANN] isi-1.1.3 released! — NISHIMATSU Takeshi <t_nissie@...>

[#43934] [ANN] 未踏ソフトウェア創造事業 2006下期千葉PMプロジェクト 成果報告会 — SASADA Koichi <ko1@...>

[#43939] Windows で正確なファイル名を取得するには — Five point Five <5.5@...>

[#43950] Array#insert のリファレンス — Satoshi Nakagawa <snakagawa@...>

[#43952] OpenOffice.org calcの書式を設定するには — wada toshiki <wada-ts@...>

[#43958] 日本語の日付を扱える Date クラスの拡張はありますか？ — take_tk <ggb03124@...>

[#43959] UDPSocket#recvfromが遅い — 山崎雄介 <y-yamasaki@...>

[#43962] Hashのシリアライズ — koyama <mlus@...>

[ruby-list:43922] Re: Hashへの生成順は保障されないのか？

Attachments (1)

Thread

In This Thread

[#43840] [ANN] Rails勉強会@東京第21回のお知らせ — "MOROHASHI Kyosuke" <moronatural@...>

[#43844] gem install -r rails --rdoc　で　ｒｄｏｃ　がうまくいきません。 — "Nobuyuki Inaba" <nobuyuki.inaba@...>

[#43856] Rails勉強会@東北第3回のお知らせ — 片平裕市 <yuichi_katahira@...>

[#43934] [ANN] 未踏ソフトウェア創造事業 2006下期千葉PMプロジェクト成果報告会 — SASADA Koichi <ko1@...>

[#43958] 日本語の日付を扱える　Date　クラスの拡張はありますか？ — take_tk <ggb03124@...>