Project: finder


簡単検索エンジン...日本語版 Wikipedia の全タイトル(つまり帯)を検索できます

source fileexplanation
BPTree.ccB+ Tree ソースコード
BPTree.hB+ Tree ヘッダーファイル
BPTreeCore.ccB+ Tree 基本コード
BPTreeCore.hB+ Tree 基本ヘッダーファイル
Document.ccドキュメントを構成し、DB に入れる
Document.hドキュメント構成ヘッダーファイル
DocumentList.ccドキュメントの塊をファイルに読み出し・書き込みする
DocumentList.hドキュメントの塊(デフォルトは1万個)を I/O に書き込む
EOFObjectException.hEOF 例外の送出。FreeBSD 用。
Finder.cc検索エンジン本体ロジック。まだまだ改良の余地あり。
Finder.h検索エンジンを動かすためのヘッダファイル
Makefilefinder を構築するための Makefile
NGram.ccN-Gram をキーとして unordered_map を構成するためのクラス
NGram.hN-Gram クラスの定義
Serializer.hシリアライザインタフェースクラスの定義
TrMatrix.cc転置インデックスの構成およびファイルへの登録を行う
TrMatrix.h転置インデックスを表すクラス
docid.c追加されたドキュメントにドキュメント ID を振っていくロジック。
docid.hドキュメント ID を振っていくロジックのヘッダファイル
hash.hC++11 で導入された hash 関数オブジェクトを FreeBSD で実現する。uint32_t 用しかない。
main.ccメインロジック。各種フラグはソースコードを参照のこと。
ucs4.cUCS4 と UTF-8 の相互変換。
ucs4.hUCS4 と UTF-8 の相互変換ロジックのヘッダファイル
unordered_map.hC++11 で追加された unordered_map を FreeBSD で実現するためのコード。但し、自信はない。