タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

programmingとtutorialとtuningに関するkgbuのブックマーク (2)

  • Erlang Efficiencyガイド — Erlang User's Guide v5.8.1 documentation

    Navigation index Erlang User's Guide v5.8.1 documentation » This Page Show Source Quick search Enter search terms or a module, class or function name. Erlang Efficiencyガイド¶ 1. イントロダクション 1.1. 目的 1.2. 条件 2. Erlangのパフォーマンスに関する8つの都市伝説 2.1. 都市伝説: funは遅い 2.2. 都市伝説: リスト内包表記は遅い 2.3. 都市伝説: 末尾再帰関数は、再帰関数と比べて「べらぼう」に高速である 2.4. 都市伝説: ‘++’ は使用しないほうがいい 2.5. 都市伝説: 文字列は遅い 2.6. 都市伝説: Detsファイルの修復はとても時間がかかる 2.7. 都市伝説:

    kgbu
    kgbu 2009/08/21
  • 転置インデックスを実装しよう - mixi engineer blog

    相対性理論のボーカルが頭から離れないmikioです。熱いわっふるの声に応えて今回はTokyo Cabinetのテーブルデータベースにおける検索機能の実装について語ってみたいと思います。とても長いのですが、最後まで読んだあかつきには、自分でも全文検索エンジンを作れると思っていただければ嬉しいです。 デモ モチベーションをあげていただくために、100行のソースコードで検索UIのデモを作ってみました。Java 6の日語文書を対象としているので、「stringbuffer」とか「コンパイル」とか「倍精度浮動小数」とかそれっぽい用語で検索してみてください。 インデックスがちゃんとできていれば、たった100行で某検索エンジン風味の検索機能をあなたのデータを対象にして動かすことができます。ソースコードはこちら(テンプレートはこちら)です。 でも、今回はUIの話ではないのです。ものすごく地味に、全文検索

    転置インデックスを実装しよう - mixi engineer blog
    kgbu
    kgbu 2009/07/03
    短いコードで収まるのは、読む側にとってありがたい。いくつか速度と空間のチューニングのポイントもでてくる。これ動かす時間ほしい。N-gramインデックスについては「情報検索アルゴリズム」読んでもいい。
  • 1