summaryrefslogtreecommitdiff
path: root/array.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 /array.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 'array.c')
-rw-r--r--array.c51
1 files changed, 23 insertions, 28 deletions
diff --git a/array.c b/array.c
index 91c06a3..d71edd2 100644
--- a/array.c
+++ b/array.c
@@ -24,12 +24,9 @@ ary_new2(len)
NEWOBJ(ary, struct RArray);
OBJSETUP(ary, C_Array, T_ARRAY);
- GC_LINK;
- GC_PRO(ary);
ary->len = 0;
ary->capa = len;
ary->ptr = ALLOC_N(VALUE, len);
- GC_UNLINK;
return (VALUE)ary;
}
@@ -73,12 +70,9 @@ ary_new4(n, elts)
{
struct RArray* ary;
- GC_LINK;
- GC_PRO4(elts, n);
ary = (struct RArray*)ary_new2(n);
memcpy(ary->ptr, elts, sizeof(VALUE)*n);
ary->len = n;
- GC_UNLINK;
return (VALUE)ary;
}
@@ -89,13 +83,10 @@ assoc_new(elm1, elm2)
{
struct RArray *ary;
- GC_LINK;
- GC_PRO(elm1); GC_PRO(elm2);
ary = (struct RArray*)ary_new2(2);
ary->ptr[0] = elm1;
ary->ptr[1] = elm2;
ary->len = 2;
- GC_UNLINK;
return (VALUE)ary;
}
@@ -107,12 +98,9 @@ Fary_new(class)
NEWOBJ(ary, struct RArray);
OBJSETUP(ary, class, T_ARRAY);
- GC_LINK;
- GC_PRO(ary);
ary->len = 0;
ary->capa = ARY_DEFAULT_SIZE;
ary->ptr = ALLOC_N(VALUE, ARY_DEFAULT_SIZE);
- GC_UNLINK;
return (VALUE)ary;
}
@@ -131,10 +119,8 @@ astore(ary, idx, val)
max = idx + 1;
if (idx >= ary->capa) {
- GC_LINK; GC_PRO(val);
ary->capa = max;
REALLOC_N(ary->ptr, VALUE, max);
- GC_UNLINK;
}
if (idx >= ary->len) {
bzero(ary->ptr+ary->len, sizeof(VALUE)*(max-ary->len));
@@ -302,6 +288,11 @@ Fary_aref(ary, args)
return ary_subseq(ary, beg, len);
}
+ /* special case - speeding up */
+ if (FIXNUM_P(arg1)) {
+ return ary_entry(ary, NUM2INT(arg1));
+ }
+
/* check if idx is Range */
if (obj_is_kind_of(arg1, C_Range)) {
int beg, len;
@@ -462,10 +453,6 @@ ary_join(ary, sep)
else
result = obj_as_string(ary->ptr[0]);
- GC_LINK;
- GC_PRO(result);
- GC_PRO2(tmp);
-
for (i=1; i<ary->len; i++) {
int need_free = 1;
tmp = ary->ptr[i];
@@ -484,8 +471,6 @@ ary_join(ary, sep)
if (need_free == 1) obj_free(tmp);
}
- GC_UNLINK;
-
return result;
}
@@ -523,15 +508,13 @@ Fary_inspect(ary)
char *p;
ary = (struct RArray*)Fary_clone(ary);
- GC_LINK;
- GC_PRO(ary);
len = ary->len;
for (i=0; i<len; i++) {
ary->ptr[i] = rb_funcall(ary->ptr[i], rb_intern("_inspect"), 0, Qnil);
}
- GC_PRO3(str, str_new2(", "));
+ str = str_new2(", ");
str = ary_join(ary, str);
if (str == Qnil) return str_new2("[]");
len = RSTRING(str)->len;
@@ -541,8 +524,6 @@ Fary_inspect(ary)
p[0] = '[';
p[len+1] = ']';
- GC_UNLINK;
-
return str;
}
@@ -699,10 +680,8 @@ Fary_plus(x, y)
break;
default:
- GC_LINK;
- GC_PRO3(z, (struct RArray*)Fary_clone(x));
+ z = (struct RArray*)Fary_clone(x);
Fary_push(z, y);
- GC_UNLINK;
break;
}
return (VALUE)z;
@@ -761,6 +740,21 @@ Fary_rassoc(ary, value)
return Qnil;
}
+static VALUE
+Fary_equal(ary1, ary2)
+ struct RArray *ary1, *ary2;
+{
+ int i;
+
+ if (TYPE(ary2) != T_ARRAY) return FALSE;
+ if (ary1->len != ary2->len) return FALSE;
+ for (i=0; i<ary1->len; i++) {
+ if (!rb_funcall(ary1->ptr[i], eq, 1, ary2->ptr[i]))
+ return FALSE;
+ }
+ return TRUE;
+}
+
extern VALUE C_Kernel;
extern VALUE M_Enumerable;
@@ -774,6 +768,7 @@ Init_Array()
rb_define_method(C_Array, "_inspect", Fary_inspect, 0);
rb_define_method(C_Array, "to_a", Fary_to_a, 0);
+ rb_define_method(C_Array, "==", Fary_equal, 1);
rb_define_method(C_Array, "[]", Fary_aref, -2);
rb_define_method(C_Array, "[]=", Fary_aset, -2);
rb_define_method(C_Array, "<<", Fary_append, 1);