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 ベースのアクセスに外からデータを追加したり、そのほかの加工ができるようにすれば良いのだろうか。
巨大データ ( 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 ベースのアクセスに外からデータを追加したり、そのほかの加工ができるようにすれば良いのだろうか。
undo_tree More ログイン