タグ

performanceとunixに関するmasterqのブックマーク (3)

  • read(2) vs mmap(2) の迷信

    この記事は、シェルスクリプトの記事よりも前に読んだような気がする。同じくらい古い記事だけれど、ちょっと書いてみる。記事への反論はいくつか検索すると見つかって、たぶんみんな知っていることなのだと思うけれど、まとまって書かれている文章はないみたい。 tl;dr read(2) と mmap(2) の性能差に絶対的な回答はない。どちらか一方が常に高速だと主張している文章は、根拠が証拠とともに明確に書かれていない限り信用しないほうが良い。 メモリコピーのコストが高かった時代と、L1キャッシュが巨大になってメモリコピーのコストが低くなった時代と、SMPが一般的になってメモリのマッピング処理のコストが高くなった時代とで、この性能差は頻繁に入れ替わっている。少なくともスループットとレイテンシを分けないで分析できるものではない。 まず当該記事には技術的な間違いがいくつかある。 「mmap()はユーザランド

  • 【レポート】GNU grepが高速な理由 | エンタープライズ | マイコミジャーナル

    FreeBSD - The Power To Serve why GNU grep is fast (なぜGNU grepは高速なのか)といったタイトルの興味深いメールがFreeBSD開発者メーリングリストに投函された。メールを出したのはGNU grepのオリジナル開発者であるMike Haertel氏。Mike Haertel氏はFreeBSDユーザでもあり、FreeBSD開発者メーリングリストで興味深いやりとりがあったため、このメールを流したとしている。Mike Haertel氏の紹介する内容はgrep(1)の実装のみならず、高速な文字列処理を実現するひとつの方法として参考になる。紹介されているGNU grep高速さの秘訣は次のとおり。 GNU grepは入力バイトのすべてをチェックするようなことは避けている。 GNU grepはバイトごとに適用する操作を極力最小限に減らしている。 G

    masterq
    masterq 2010/08/25
    GNU grep高速さの秘訣は次のとおり。 GNU grepは入力バイトのすべてをチェックするようなことは避けている。 GNU grepはバイトごとに適用する操作を極力最小限に減らしている。 GNU grepはBoyer-Mooreアルゴリズムとルックアップテ
  • もはやドーでもいい ipv6 の話題、あるいは未来を予測することの傲慢さについて

    なぜか 2025-04-20 [Sun] 16:43 息子が貨物列車を見たいというので、 鶴見線 (あるいは南武線尻手支線) の「浜川崎」駅に行ってきたら、 こんなドーでもいい週末なのに、鉄道マニアっぽい人々 (親子連れ含む) が結構いてびっくりした。 つーか、全然オレは鉄道マニアじゃないし、べつに息子を鉄道マニアにしたいとも思わないのだが、 彼の好奇心にはなるべくつきあいたいと思っている。新山がいつも見せている YouTube というのは、工場とか、農業とか、厨房とか、土木工事とか、そんなものばっかりだ。 あーあとは Go Pro系の extreme sportsも面白いね (繰り返すが、自分では絶対やらない)。 新山のポリシーは、極端にいえば「オレが面白いと思わなければ子供には見せない」である。 いわゆる「教育系 YouTube」は何が面白いのかさっぱりわからん。 ぞろぞろ あ~~ 2

  • 1