「高性能化のための改善が続けられているyesコマンド」記事へのコメント

yes!

[Anonymous Coward]

yesコマンドなんて最初は「何だこれ？」と思ったけど
最近はPC起動するたびに使ってる気がする
何かと手間が省けるんだよね
地味ｲーーにものぐさができる

Re:

[Anonymous Coward]

初期のUNIXのシンプルさ、柔軟さを今に伝える貴重なプログラム。
...なのだが、GNU 版のソースとかを見るとロブ・パイクがUNIXは腐臭を放っていると発言したのも最もだと思わせる。

Re:

[Anonymous Coward]

でも例えばprintfを改良してどうにかなる問題じゃないからな。ループで問答する時のバッファをどうするかって話なんだから、まさにアルゴリズムの優劣が結果にダイレクトに反映されてるわけだ。

Re:

[miyuri (33181)]

アルゴリズムとは言い難い感じ。
一行ずつチマチマ投げるよりも、ページ境界に合うのを期待した大きい領域に何行も詰め込んで投げる方が早いよねっていう。

Re:yes!

[Anonymous Coward]

> 一行ずつチマチマ投げるよりも、ページ境界に合うのを期待した大きい領域に何行も詰め込んで投げる方が早いよねっていう。

なんで後者の方が早いんですか？

Re:

[Anonymous Coward]

境界またがったら2ページ分の操作が要るとか
というか、パディング分の領域が無駄になるとか
再構成の時間がかかるとか
いろいろ

Re:yes!

[annoymouse coward (11178)]

一番の理由はシステムコールのオーバヘッドですよ

一行ずつチマチマ投げるとその都度システムコールが発行されます

これが結構重たい処理になります．システムコールが発行されると，その都度，ユーザ空間とカーネル空間の切り替え，
CPUのレジスタの保存と復帰，メモリキャッシュのフラッシュが必要になります
またCPUのパイプラインもストールします．

ですからこの手の高速化では
システムコールの発行回数を最低限に抑える工夫が必須となります

その工夫の一つが，大きなバッファを用意して，複数回のシステムコールを，一つにまとめる方法です

Re:yes!

[tenokida (42811)]

printf(3)はシステムコールじゃないってのは余計な突込み？
stdioライブラリ中のバッファ処理より高速なんだろう
♯改行くるとwrite(2)してるとか

ページサイズかける文字数分の境界整列したバッファを用意しといて
埋めた後グルグル回すとか
#writeに渡した後の中身って保全されてると期待しちゃいかんのじゃなかったかな