タグ

ブックマーク / news.mynavi.jp (2)

  • GNU grepが高速な理由

    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はバイトごとに適用する操作を極力最小限に減らしている。 GNU grepはBoyer-Mooreアルゴリズムとルック

    GNU grepが高速な理由
  • イマドキのIDE事情(16) Java製高機能テキストエディタ"jEdit"を使ってみよう

    jEdit - プログラマ向けテキストエディタ 連載ではソフトウェア開発で使用するIDEについてのトピックを紹介しているが、専用のIDEには及ばないものの、テキストエディタの中にはさまざまなプログラミング向けの機能を備えているものが多い。Emacsはプログラミング向けテキストエディタの代表格といえるが、今回はJavaで作成された高機能テキストエディタjEditを紹介したい。 jEditJava/Swingで開発されたテキストエディタで、海外のコミュニティでは古くから高い人気を獲得していた。しかし当時は日語のインライン入力ができないこと(有志によってインライン入力可能なバージョンがリリースされていたが)などの理由から日ではそれほど普及しなかった。しかし最近のバージョンでは日語のインライン入力が可能になっており、日語環境でも充分実用的なエディタとなっている。 jEditの基的な機

  • 1