1日で作る全文検索エンジン - Building a full-text search engine in "ONE" day - - とあるはてな社員の日記
最近、「Introduction to Information Retrieval」というStanfordの大学院向け教科書のドラフトを読んでいます。id:naoyaあたりが勉強会で読んでいる教科書です。この教科書には、効率のいい全文検索システムを作るにはどうすればいいか、という(まさに)教科書的手法が網羅的に書いてあり、そのあたりに興味がある人には、非常に興味深く読めるお勧めの本です。 ただ、面白い面白いと言っているだけでは、エンジニアとしては価値半減ですので、GW中にrubyで一日かけて実装してみました。 さすがに実装は、一日で作ったものですから、非常に素朴です。マルチバイト文字はbi-gramで、シングルバイトはスペースなどの区切り記号で認識しています。インデックスは、rubyの処理系のHashやArrayで保持しており、外部にMarshallで書き出す、というものです。検索エンジン
『かんたんRuby on RailsでWebアプリケーション開発』, 「ホワイト MacBook のパームレスト部分について」 - 角谷HTML化計画(2006-07-27)
■1 『かんたんRuby on RailsでWebアプリケーション開発』 レビューのご褒美に献本していただきました。ありがとうございます。 「かんたん」という言葉に惑わされてはいけない。著者は誰あろう、artonさん。 曰く、「Railsは『複雑なのに簡単』」である、と。以下、どう「かんたん」なのかを軽く紹介してみる: 0日目で概要、1日目でインストールしてHello Worldを済ませたら、 2日目で最初にやること: 独自のRakeタスクを定義する 3日目Ajax,4日目でファイルアップロードをこなしたら、 5日目: 丸ごとRuby-GetText(刊行時点で本書は最もRuby-GetTextに詳しい一冊) 6日目: 丸ごとLoginEngine(刊行時点で本書は最もLoginEngineに詳しい一冊) 7日目でWebサービスに入門したら、最後は2日がかりの仕上げ、ジオコーディング&Go
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Peak Obsession
