awkより幅広い機能セットがありsed、構文がより柔軟です。したがって、スクリプトの解析と実行の両方に時間がかかることは不合理ではありません。

サンプルコマンド（中括弧内の部分）は実行されないため、時間に敏感な部分をテスト式にする必要があります。

awk

まず、awk例のテストを見てください。

NR==100001

gprof（GNU awk 4.0.1）でその効果を確認してください。

  ％累積自己自己合計
 時間秒秒呼び出しs /呼び出しs /呼び出し名
 55.8919.73 19.73 1 19.7335.04解釈
  8.9022.87 3.14 500000000 0.00 0.00 cmp_scalar 
  8.64 25.92 3.05 1000305023 0.00 0.00 free_wstr 
  8.61 28.96 3.04 500105014 0.00 0.00 mk_number 
  6.09 31.11 2.15 500000001 0.00 0.00 cmp_nodes 
  4.18 32.59 1.48 500200013 0.00 0.00 unref 
  3.68 33.89 1.30 500000000 0.00 0.00 eval_condition 
  2.21 34.67 0.78 500000000 0.00 0.00 update_NR

時間の約50％は、解析されたスクリプトから生成されたオペコードを実行するための最上位ループである「解釈」に費やされます。

テストが実行されるたびに（つまり、5000スクリプト行* 100000入力行）、次のことawkを行う必要があります。

• 組み込み変数「NR」（update_NR）をフェッチします。
• 文字列 "100001"（mk_number）を変換します。
• それらを比較します（cmp_nodes、cmp_scalar、eval_condition）。
• 比較に必要な一時オブジェクトを破棄します（free_wstr、unref）

他のawk実装では、まったく同じ呼び出しフローはありませんが、変数を取得し、自動的に変換してから比較する必要があります。

そして

比較すると、sedでは、「テスト」ははるかに制限されています。単一のアドレス、アドレス範囲、または何もない場合（コマンドが行の最初のものである場合）でありsed、最初の文字からそれがアドレスであるかコマンドであるかを判別できます。例では、

100001

...単一の数値アドレス。プロファイル（GNU sed 4.2.2）は

  ％累積自己自己合計
 時間秒秒呼び出しs / call s / call name 
 52.01 2.98 2.98 100000 0.00 0.00 execute_program 
 44.16 5.51 2.53 1000000000 0.00 0.00 match_address_p 
  3.84 5.73 0.22 match_an_address_p 
[...] 
  0.00 5.73 0.00 5000 0.00 0.00 in_integer

繰り返しますが、時間の約50％がトップレベルにありますexecute_program。この場合、入力行ごとに1回呼び出され、解析されたコマンドをループします。ループはアドレスチェックから始まりますが、例ではそれだけではありません（後述）。

入力スクリプトの行番号は、コンパイル時に解析されました（in_integer）。これは、入力のアドレス番号ごとに1回だけ実行する必要があります。5000回であり、全体の実行時間に大きな影響を与えることはありません。

つまり、アドレスチェックはmatch_address_p、（構造体とポインタを介して）すでに使用可能な整数のみを比較します。

さらなるsed改善

プロファイルは、それmatch_address_pが2 * 5000 * 100000回呼び出されることを示しています。script-line * input-lineごとに2回。これは、舞台裏で、GNUsedが「スターティングブロック」コマンドを処理するためです。

100001{...}

ブロックの終わりへの否定されたブランチとして

100001!b end; ... :end

このアドレス一致はすべての入力行で成功し、ブロックの終わりに分岐します（}）。そのブロックエンドにはアドレスが関連付けられていないため、別の成功した一致です。それが、に多くの時間が費やされている理由を説明していexecute_programます。

そのsedため、未使用のを省略し;b、結果として不要なを省略して、。{...}のみを残すと、式はさらに高速になり100001pます。

  ％累積自己自己合計           
 時間秒秒呼び出しs /呼び出しs /呼び出し名    
 71.431.40 1.40 500000000 0.00 0.00 match_address_p 
 24.49 1.88 0.48 100000 0.00 0.00 execute_program 
  4.08 1.96 0.08 match_an_address_p

これにより、match_address_p呼び出しの数が半分になり、費やされる時間のほとんどが削減されますexecute_program（アドレスの一致が成功しないため）。