annotate TaskManager/Changelog @ 29:e949a536a68d

*** empty log message ***
author gongo
date Mon, 11 Feb 2008 17:33:38 +0900
parents 3d377547cf6d
children 4d554afb22b6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
29
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
1 2008-02-11 Wataru MIYAGUNI <gongo@cr.ie.u-ryukyu.ac.jp>
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
2
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
3 * add: Test/simple_render
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
4 chiaki の DataPack を使った Cube の表示プログラム。
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
5 簡単に DataPack を TaskManager の scheduler (SpeManager) に渡して
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
6 処理してコピーして、を繰り返してるだけなんだけど
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
7 まあ動いてる気がするのでいいんじゃないでしょうか。
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
8
e949a536a68d *** empty log message ***
gongo
parents: 24
diff changeset
9
23
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
10 2008-02-10 Wataru MIYAGUNI <gongo@cr.ie.u-ryukyu.ac.jp>
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
11
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
12 * tag: beta1
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
13 この状況だと、できることよりもできないことを書くべき?違うか。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
14
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
15 - task (親) 中で task (子) を生成することはできない
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
16 正確には「生成はできる」だけど、その 子task が
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
17 親task に依存している別の task を無視して動くので
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
18 ちゃんとした結果にならないと。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
19 8日の Todo にも書いてあるけど、今の実装では
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
20 task が task を生成することを想定してない感じなので。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
21 完全に spe 用にのみ狙いを絞った実装であって
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
22 OS って言えない実装であるからして、書き直すの?
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
23 全ての関数を task しようとするとこうなる訳で、
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
24 ある部分だけやるってのはまあできるんだろうけど、うーん。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
25
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
26 - chiaki の simple_render が動かない
24
3d377547cf6d *** empty log message ***
gongo
parents: 23
diff changeset
27 (追記) 解決しました
3d377547cf6d *** empty log message ***
gongo
parents: 23
diff changeset
28 単に read/write buffer のサイズが足りないだけだった。アホスwww
3d377547cf6d *** empty log message ***
gongo
parents: 23
diff changeset
29 まあ辱めの為の下は残しておこう
3d377547cf6d *** empty log message ***
gongo
parents: 23
diff changeset
30
23
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
31 まだ cvs に commit してないけど、chiaki が書いた、
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
32 DataPack 対応の simple_render に TasKManager を組み込んでみた。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
33 といっても、OSっぽく書いたんじゃなく、今は
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
34 update_sgp と create_pp だけを task 化してみた。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
35 でまあ動いてるような気はするけど、ものすっごい malloc 系の warning が。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
36 時々長く動くよねみたいな感じになってしまっている。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
37 TaskManager が悪いのか、simple_render が悪いのか。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
38 この TaskManager、ある部分での malloc 系の問題に敏感だなあ。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
39 まあそうでなかったらバグの探しようも無いし、良いっちゃー良いんだが。
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
40
b4f6da36607f *** empty log message ***
gongo
parents: 16
diff changeset
41
16
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
42 2008-02-08 Wataru MIYAGUNI <gongo@cr.ie.u-ryukyu.ac.jp>
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
43
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
44 * add: kernel/ppe/SymTable.cpp
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
45 今まで func[] = {add, sum, ...}
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
46 とかやってかっこわるい言われまくってたので
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
47 話し合いの通り Symbol Table みたいなものを作ることに
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
48
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
49 // 疑似コードね
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
50 struct sym_table {
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
51 char *sym; // シンボル
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
52 void *address; // シンボルが示すアドレス
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
53 } sym_table[] = {{"Sum", &Sum} , {"Draw", &draw}};
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
54
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
55 int fd = get_fd("Sum");
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
56 void *addr = get_address(fd);
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
57
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
58 table には "Sum" と "Draw" っていう二つのシンボルが登録されている。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
59 例えば、ユーザ(カーネル?)が "Sum" ってシンボルにアクセスしたい場合、
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
60 まずは get_fd で "Sum" に対する、file descripter を返す。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
61 ユーザは、その fd に従って get_address を取得することが出来る。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
62 TaskManager 的な使い方をするなら
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
63
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
64 // 俺は今、Draw 関数を使うタスクを生成したい
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
65 int fd = manager->open("Draw");
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
66 manager->create_task(fd, size, in, out, func);
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
67 manager->open では get_fd と同じ使い方です。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
68
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
69 まだ改良の余地ありそうですが、今は動いてるってことで。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
70
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
71
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
72 - 補足
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
73 なぜ file descripter と表すか
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
74
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
75 OS の昨日として、 fopen とかと同じ使い方もできるじゃない!
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
76
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
77
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
78
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
79 * Todo: task が task を生成する際の処理
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
80 今まで、 task が行う作業は、演算のみを行うような
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
81 単純な実装に決め打ちされているわけです。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
82 しかし、OS なんかだと、タスク中から別のタスクを生成するとか
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
83 ありありだと思われる。てか今のテストプログラムでなった。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
84
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
85 Test/Sum にあるプログラムで使われるタスク
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
86
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
87 - init2 // 貧相な名前ですまない
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
88 演算する数値とかバッファの初期化
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
89
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
90 - sum1
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
91 ある範囲の整数 (i から i+16 とか) の総和
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
92
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
93 - sum2
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
94 sum1 で求められた、複数の範囲の総和を一つにまとめる
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
95 (ex. 複数の sum1 が 1->16, 17->32, 33->48 の総和を計算し、
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
96 sum2 で 上の3つの総和を計算する
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
97 要は 1->48 の総和を分割するっていうプログラムね
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
98
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
99 - finish
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
100 sum2 で求まった値を表示
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
101
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
102 この Sum というプログラム、というか OS と言おう。SumOS ね。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
103 SumOS は最初に TaskManager (所謂 kernel) を起動し、
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
104 init を起動する。init では、予め決められたタスクである
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
105 init2 と finish の二つのタスクを create して登録する。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
106 init2 と finish には依存関係がある (init2 が終わったら finish)
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
107 init2 の中で、sum1 と sum2 というタスクが作られる。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
108 sum1 と sum2 にも依存関係はある (sum1 が終わったら sum2)
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
109
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
110 今の実装だと、タスクが終了して初めて次のタスクへ行く。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
111 まあ当たり前なんだけど、例えばそのタスクの中で
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
112 新たにタスクが作られた場合、そのタスクが終了するまでは
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
113 実行されなくなってしまう。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
114 でまあ、今は、manager->create_task される度に
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
115 manager->run とかして、無理やり起動してる訳さ。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
116 何が無理矢理かっていうと、scheduler の役目をしている
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
117 SpeManager (これも名前変えないと) を2度呼び出してる訳。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
118 つまり、タスク中でタスクを作る度に、SpeManager オブジェクトを
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
119 new してるわけさ。いいのか?いや、動いてるけどね?
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
120
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
121 ちなみに、Cell version だと spe が勝手に取っていってくれるから
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
122 大丈夫かなと思いつつ、もし spe を1つしか使わない設定だったら微妙。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
123
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
124 要するに、タスク中でタスクが作られる場合の処理を考えないとね。
ee339757428d *** empty log message ***
gongo
parents: 13
diff changeset
125
13
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
126 2008-02-07 Wataru MIYAGUNI <gongo@cr.ie.u-ryukyu.ac.jp>
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
127
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
128 * memo: プログラミングの姿勢
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
129 scheduler とか、task の管理をする部分は
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
130 kernel programing のつもりで、
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
131 example とか、task に割り当てる処理を決めたりする部分は
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
132 user programing のつもりで。
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
133
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
134 それぞれ違った視点で見る必要がある
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
135
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
136 * memo: OS というもの
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
137 OS 起動の流れ
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
138
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
139 - PC の電源を入れる
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
140 - BIOS が立ち上がる (OpenFirmWare, EFI, BIOS)
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
141 - 起動デバイスをチェック (優先度とか種類とか)
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
142 - 起動デバイスから Boot loader を起動
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
143 + BIOS によって、認識できるファイルシステムが違う(だっけ?)
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
144 + ファイルシステムのどこに Boot Loader があるか知っている
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
145 - Boot Loader が kernel を起動
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
146 + ネットワークブートの場合、TCP/IP や
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
147 ネットワークデバイス(イーサとか?)のドライバを持ってる必要がある
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
148 - kernel は、最初に scheduler を起動する
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
149 - scheduler の初期化 (init を呼ぶ?)
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
150 - init では、事前?に設定されているスクリプトとかを呼ぶ
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
151 + linux とかだと /etc/rc にあるやつを init が呼ぶ
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
152 - login form が起動
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
153
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
154 補足 こっからユーザ
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
155 - login する
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
156 - shell を呼ぶ
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
157 + login shell かどうか確かめる
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
158 - ユーザに設定されてる起動スクリプト?を実行
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
159 - 晴れてログイン
b658f8ca4408 *** empty log message ***
gongo
parents: 10
diff changeset
160
10
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
161 2008-02-06 Wataru MIYAGUNI <gongo@cr.ie.u-ryukyu.ac.jp>
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
162
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
163 * kernel/spe/*.cpp: new と placement new
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
164 現在、spe kernel のタスクは、切り替わる毎に
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
165 new/delete を繰り返しています。今はこれでいいんだけど、
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
166 速度的にも、いずれは直さないといけないと思うわけで。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
167 で、予め allocate された領域を利用した placement new を使えば
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
168 new よりもそれなりに早くなるっぽい。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
169 例題として、与えられた回数分 new/delete を繰り返すプログラムと、
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
170 同じ回数分、placement new したときの速度の比較
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
171
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
172 for (int i = 0; i < num; i++) {
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
173
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
174 < task = new Task;
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
175 < task->init(i);
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
176 < task->printID();
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
177 < delete task;
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
178 ---
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
179 > task = new(buff) Task; // buff = malloc(BUFF_SIZE);
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
180 > task->init(id);
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
181 > task->printID(id);
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
182 }
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
183
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
184 placement new では、delete の必要は無い。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
185 その中で新たに allocate してるなら必要かもしれないが。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
186 速度比較は以下。no_new が placement new で、ln_new が new/delete 。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
187
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
188 % ./a.out 10 // 10 回
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
189 no_new: time: 0.012135(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
190 ln_new: time: 0.003572(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
191
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
192 % ./a.out 100
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
193 no_new: time: 0.022453(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
194 ln_new: time: 0.018989(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
195
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
196 % ./a.out 1000
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
197 no_new: time: 0.115277(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
198 ln_new: time: 0.136335(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
199
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
200 % ./a.out 10000
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
201 no_new: time: 1.056156(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
202 ln_new: time: 1.322709(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
203
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
204 % ./a.out 100000
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
205 no_new: time: 10.622221(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
206 ln_new: time: 13.362414(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
207
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
208 % ./a.out 1000000
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
209 no_new: time: 109.436496(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
210 ln_new: time: 136.956872(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
211
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
212 10、100 回だと負けてるが、まあ無視しよう(ぇ
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
213 回数が多くなるにつれて、ほんの少しだが no_new が勝ってる。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
214 どうなんだろうね。ちなみに printID を無くすと
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
215
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
216 % ./a.out 1000000
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
217 no_new: time: 0.008512(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
218 ln_new: time: 27.100296(msec)
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
219
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
220 I/O に左右され過ぎ。まあそんなもんだろうけどさ。
7aa4c006e4be *** empty log message ***
gongo
parents:
diff changeset
221