summaryrefslogtreecommitdiff
path: root/dict.c
diff options
context:
space:
mode:
authorYukihiro Matsumoto <matz@ruby-lang.org>1994-08-10 15:54:46 +0900
committerTakashi Kokubun <takashikkbn@gmail.com>2019-08-17 22:09:30 +0900
commit6e3090413652b6592346556149fed1e9aec5495d (patch)
treebac97139bbeedc8cb67cb2e451a22ed4ddb2b2d4 /dict.c
parent200e0ee2fd3c1c006c528874a88f684447215524 (diff)
version 0.50v0_50
http://cache.ruby-lang.org/pub/ruby/1.0/ruby-0.50.tar.gz Wed Aug 10 15:54:46 1994 Yukihiro Matsumoto (matz@ix-02) * variable.c: -vオプションが指定されている時は初期化されていない, 大域変数, インスタンス変数, ローカル変数を参照した時点でwarning を出すようにした. Tue Aug 9 11:50:48 1994 Yukihiro Matsumoto (matz@ix-02) * bignum.c: 冪乗に関しても多倍長演算を行なうように. 特に浮動小数点 数の範囲を越えた時の処理を的確に行なうように. * eval.c: メソッド定義後は構文木から, メソッド定義部分を外す. 無駄 な再定義が起こらないようにするためと2重にfree()されないため. * array.c(Fary_aref): 引数が1つでFixnumの時, Range checkを行なわな いように修正. * eval.c: 引数の数をコンパイル時に計算して若干の高速化. Mon Aug 8 13:06:24 1994 Yukihiro Matsumoto (matz@ix-02) * object.c: nilによる比較連鎖をなくした. * parse.y: bit演算子の優先順位を比較演算子よりも強くした. Cとは異 なることになるが, 直観には合致する. * gc.c: クラスを解放する時, 個々のメソッド毎にキャッシュをクリアす るのではなく, クラス単位でクリアするように. Thu Aug 4 18:45:09 1994 Yukihiro Matsumoto (matz@ix-02) * methods.c(method_free): 解放されたメソッドに関してキャッシュをク リアしておく必要があった. * gc.c: Dataクラスのデータ部分をfree()し忘れていた. Wed Aug 3 09:58:14 1994 Yukihiro Matsumoto (matz@ix-02) * parse.y: def func .. end形式による関数メソッドの定義はなくなった. * methods.c: func形式のメソッドをなくした. あっても, あまり意味が ないので. * eval.c: $0への代入でps(1)の出力が変化するように. * io.c(Fsyscall): syscall()を実現. Mon Aug 1 13:41:11 1994 Yukihiro Matsumoto (matz@ix-02) * parse.y: ダブルクォートで囲まれた文字列や正規表現中で"#{変数名}" または"#変数名"という形式で変数の内容を埋め込むことができるよう になった. * io.c: 関数メソッドsystem2()はなくなった. 今はバッククォートがあ るからね. * parse.y: `cmd`によってコマンドを文字列に展開することができるよう になった. * parse.y: __FILE__, __LINE__を追加. それぞれファイル名(文字列), 行番号(整数)を値とする疑似変数. Fri Jul 29 13:16:07 1994 Yukihiro Matsumoto (matz@ix-02) * methods.h: メソッドをオブジェクトとして扱うのをやめる. メソッド のメモリ管理にはリファレンスカウントを使うことにした. これでオブ ジェクトの数が減ってほんの少しだけGCが速くなる(かな). * purifyによってメモリ関係のバグを検査した(見つかる,見つかる…). * gc.c: GCをプログラマが変数をマークする形式から, スタックとレジス タからマークする方法に変更. 移植性が下がるような気もするが, siod やscmでも採用されているから多分大丈夫だろう. Linux on i486でも動 作を確認した. Wed Jul 27 16:13:13 1994 Yukihiro Matsumoto (matz@ix-02) * eval.c(Eval): トップレベルでは構造木をfreeしないように. どうせ解 放されるから時間の無駄である. * array.c, dict.c: "=="を構造一致に変更. Fri Jul 22 10:14:09 1994 Yukihiro Matsumoto (matz@ix-02) * error.c: 組み込みタイプの名前を登録し忘れていた. Thu Jul 21 14:06:48 1994 Yukihiro Matsumoto (matz@ix-02) * parse.y(freenode),eval.c(Eval): 解析木を解放し忘れていた. Mon Jul 18 10:19:15 1994 Yukihiro Matsumoto (matz@ix-02) * parse.y: 多重代入を処理するルールにバグがあって, 3要素以上の多重 代入に失敗していた. * eval.c(rb_eval): 多重代入で, 右辺が配列でない時には`to_a'メソッ ドで配列に変換して代入するようにした. 今までの仕様だと右辺値が第 1要素にそのまま代入されていたが, structなど配列に変換できるもの は変換した方が嬉しい気がする. * dbm.c,dict.c(delete_if): メソッド追加. * process.c(wait,waitpid): システムコールwaitpidまたはwait4がある 時はそちらを使うように. configureもそれらをチェックするように変更. * dbm.c, dict.c(clear): メソッド追加.
Diffstat (limited to 'dict.c')
-rw-r--r--dict.c87
1 files changed, 53 insertions, 34 deletions
diff --git a/dict.c b/dict.c
index 909a85a..016917e 100644
--- a/dict.c
+++ b/dict.c
@@ -43,11 +43,7 @@ Fdic_new(class)
NEWOBJ(dic, struct RDict);
OBJSETUP(dic, class, T_DICT);
- GC_LINK;
- GC_PRO(dic);
-
dic->tbl = st_init_table(rb_cmp, rb_hash);
- GC_UNLINK;
return (VALUE)dic;
}
@@ -59,13 +55,8 @@ Fdic_clone(dic)
NEWOBJ(dic2, struct RDict);
CLONESETUP(dic2, dic);
- GC_LINK;
- GC_PRO(dic2);
-
dic2->tbl = (st_table*)st_copy(dic->tbl);
- GC_UNLINK;
-
return (VALUE)dic2;
}
@@ -210,10 +201,8 @@ Fdic_to_a(dic)
{
VALUE ary;
- GC_LINK;
- GC_PRO3(ary, ary_new());
+ ary = ary_new();
st_foreach(dic->tbl, dic_to_a, ary);
- GC_UNLINK;
return ary;
}
@@ -229,13 +218,11 @@ dic_inspect(key, value, str)
if (str->len > 1) {
str_cat(str, ", ", 2);
}
- GC_LINK;
- GC_PRO3(str2, rb_funcall(key, inspect, 0, Qnil));
+ str2 = rb_funcall(key, inspect, 0, Qnil);
str_cat(str, RSTRING(str2)->ptr, RSTRING(str2)->len);
str_cat(str, "=>", 2);
str2 = rb_funcall(value, inspect, 0, Qnil);
str_cat(str, RSTRING(str2)->ptr, RSTRING(str2)->len);
- GC_UNLINK;
return ST_CONTINUE;
}
@@ -246,11 +233,9 @@ Fdic_inspect(dic)
{
VALUE str;
- GC_LINK;
- GC_PRO3(str, str_new2("{"));
+ str = str_new2("{");
st_foreach(dic->tbl, dic_inspect, str);
str_cat(str, "}", 1);
- GC_UNLINK;
return str;
}
@@ -261,11 +246,8 @@ Fdic_to_s(dic)
{
VALUE str;
- GC_LINK;
- GC_PRO(dic);
dic = Fdic_to_a(dic);
str = Fary_to_s(dic);
- GC_UNLINK;
return str;
}
@@ -284,10 +266,9 @@ Fdic_keys(dic)
{
VALUE ary;
- GC_LINK;
- GC_PRO3(ary, ary_new());
+ ary = ary_new();
st_foreach(dic->tbl, dic_keys, ary);
- GC_UNLINK;
+
return ary;
}
@@ -305,10 +286,9 @@ Fdic_values(dic)
{
VALUE ary;
- GC_LINK;
- GC_PRO3(ary, ary_new());
+ ary = ary_new();
st_foreach(dic->tbl, dic_values, ary);
- GC_UNLINK;
+
return ary;
}
@@ -326,7 +306,7 @@ Fdic_has_key(dic, key)
static VALUE value_found;
-static
+static int
dic_search_value(key, value, arg)
VALUE key, value, arg;
{
@@ -347,6 +327,46 @@ Fdic_has_value(dic, val)
return value_found;
}
+struct equal_data {
+ int result;
+ st_table *tbl;
+};
+
+static int
+dic_equal(key, val1, data)
+ VALUE key, val1;
+ struct equal_data *data;
+{
+ VALUE val2;
+
+ if (!st_lookup(data->tbl, key, &val2)) {
+ data->result = FALSE;
+ return ST_STOP;
+ }
+ if (!rb_funcall(val1, eq, 1, val2)) {
+ data->result = FALSE;
+ return ST_STOP;
+ }
+ return ST_CONTINUE;
+}
+
+static VALUE
+Fdic_equal(dic1, dic2)
+ struct RDict *dic1, *dic2;
+{
+ struct equal_data data;
+
+ if (TYPE(dic2) != T_DICT) return FALSE;
+ if (dic1->tbl->num_entries != dic2->tbl->num_entries)
+ return FALSE;
+
+ data.tbl = dic2->tbl;
+ data.result = TRUE;
+ st_foreach(dic1->tbl, dic_equal, &data);
+
+ return data.result;
+}
+
char *index();
extern VALUE rb_readonly_hook();
@@ -363,11 +383,9 @@ Fenv_each(dic)
VALUE var, val;
char *s = index(*env, '=');
- GC_LINK;
- GC_PRO3(var, str_new(*env, s-*env));
- GC_PRO3(val, str_new2(s+1));
+ var = str_new(*env, s-*env);
+ val = str_new2(s+1);
rb_yield(assoc_new(var, val));
- GC_UNLINK;
env++;
}
return dic;
@@ -481,6 +499,7 @@ Init_Dict()
rb_define_method(C_Dict,"to_s", Fdic_to_s, 0);
rb_define_method(C_Dict,"_inspect", Fdic_inspect, 0);
+ rb_define_method(C_Dict,"==", Fdic_equal, 1);
rb_define_method(C_Dict,"[]", Fdic_aref, 1);
rb_define_method(C_Dict,"[]=", Fdic_aset, 2);
rb_define_method(C_Dict,"length", Fdic_length, 0);
@@ -512,6 +531,6 @@ Init_Dict()
envtbl = obj_alloc(C_EnvDict);
rb_define_variable("$ENV", &envtbl, Qnil, rb_readonly_hook);
- rb_define_func(C_Kernel, "getenv", Fgetenv, 1);
- rb_define_func(C_Kernel, "setenv", Fsetenv, 2);
+ rb_define_method(C_Kernel, "getenv", Fgetenv, 1);
+ rb_define_method(C_Kernel, "setenv", Fsetenv, 2);
}