週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

ここまでのグラフだとまだqueueの能力を殆ど計測できていない気がします。特に、今使用している構造はthunkを利用しているので、これの優位点が明らかになるような計測をしないと意味がありません。例えば次のようなものを測ればよさそうです。

  • コストのかかる計算をグラフで明らかにする。
  • その計算を直前から繰り返してもコストがかからないことを示す。
  • コストのかかるthunkが生成されている場所をグラフで示す。

あとはpushとpopがどんなパターンで入り乱れても遅くならないことを示せればすばらしいです。しかしどうすればいいのでしょう。全部列挙するというのもできなくはないですが意味のある結果が出せそうにありません。

スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://gusmachine.blog49.fc2.com/tb.php/452-d3fe5b06
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。