パスワードを忘れた? アカウント作成
594140 journal

gm300の日記: undo_tree

日記 by gm300
は中くらいの test data ( 64K cell ) で目標に近くなる。目標は 6 sec. 現状は -O2 で 8.3 sec。

  巨大データ ( 1.3M cell ) では終わらない。たぶん一部の処理が行数 n にたいして、 O(n*n) 程度の計算量を必要とするためと思われる。このクラスのデータを数分くらいで処理できるとカッコいいのだが。もっとも大きい module は 388,577 lines ある。O(n*n) が真の問題であれば、class を直したりするだけでは全然目標に到達できない。せめて O(nlon(n)) までは落さないと ..

  IF はまだ考え尽くされていない。line ベースのアクセスと net ベースのアクセスの混合 .. というと聞えは悪くない。line ベースの方は原理的に文法の複雑さの影響を受けない(ユーザが全部かぶる)が net のほうはそうはいかない。この数日で上でいうところの型画の n を C++ で処理できるようにして加速したがもう片方は可能かどうか不明。さらにそれでも 10x 程度にしか早くならない。

  assign z1=a, z2=b;
  みたいな例を今日見つけた。net ベースのアクセスに外からデータを追加したり、そのほかの加工ができるようにすれば良いのだろうか。
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
typodupeerror

アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家

読み込み中...