awkについて語るスレ $2

awkについて語るスレ $2at TECH

awkについて語るスレ $2 - 暇つぶし2ch■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

700:686
 12/07/21 23:44:24.03 .net
691の続き 
ちなみに、A[1]～A[A[0]]をgrepして結果はA[1]～A[?]に戻すスクリプトね。 
複数件マッチする事があるので未処理行を上書きしないようにキュー使ってる。 
function enQ(PushVal){ 
　if (QNum+1 > QMAX){print "Queue Overflow"; exit;} 
　nextPos = (QTopPos+1) % QMAX; 
　QBody[QTopPos]=PushVal; 
　QTopPos=nextPos 
　QNum++; 
} 
function deQ(){ 
　if (QNum<1){print "Illigal dequeue"; exit;} 
　QNum--; 
　TailVal=QBody[QTailPos]; 
　delete QBody[QTailPos]; 
　QTailPos=(QTailPos +1) % QMAX; 
　return TailVal; 
} 
リングバッファの上限超えたら終了させてるけど>>688の実装も上限超えたらバグるし許して。 
計ってないけどループがない分早い筈。コードサイズはお察し。 
メモリはA[]にデータ抱えてる時点でアウトな感じだけどA[]を適宜消すようにしといた。 
出力先を別にしたいならA[]にdeQ()せず別変数にすればおｋ。 
これで良い？

701:688
 12/07/22 09:36:17.43 .net
>QMAX=9007199254740991 
ワロタwww 
俺のも確かにwhile(C[p+=1]=C[n+=1]);の部分で保持してるのすべて消費分だけ上に移動させてるのが無駄なので 
そのループが無い分は確かに早いはず。 
 
あと、恥ずかしながら尋ねたいのですが、俺>>688の実装で上限超えたらバグるをkwsk 
なんか見落としてたのか今更ながら心配になってきた。 
昔作ったやつなんで、結構な頻度使ってきたのだが今までバグに気づかなかった 
 
しかしデータをメモリ上に展開するからどうしても上限が出てくるな… 
awkで10GBぐらいの扱う時はgetlineでなんとかなるけど、やはりメモリマップやポインタが使えたら便利だよなぁ 
パッチ作ったら需要あるかな？

次ページ