coresearch

CoreSearch

.NETコアクロスプラットフォーム、インメモリ、ビルディング検索エンジンのフルテキスト検索ライブラリ

について

CoreSearchは、コンテンツからリソースへのアトミック検索基準をインデックス作成するために、ブーストされたTRIEデータ構造を備えた反転インデックスを使用します。 Trieアルゴリズムにより、CoreSearchがより弾力性が高まり、ファジー検索、ワイルドカード、キャラクターマッチングなどの正確な単語クエリと操作の両方が可能になります。トライ構造全体がメモリに保存され、パフォーマンスが向上します。プロジェクト全体は学習プロジェクトとして書かれていたので、制作に参加することに注意してください

特徴

• 効率的な反転インデックスアルゴリズム（コンテンツからリソースへのマッピング）
• 迅速な検索と水平スケーリングにプレフィックスツリー（TRIE）データ構造を使用します
• Super Fast O（k）最悪のケース時間での正確な検索。ここで、Kはキーの長さです
• ワイルドカード検索再帰深度検索ツリートラバーサルの検索
• ディープレベルK+1でのキャラクターマッチ検索
• シンプルなコマンドラインツールとライブラリ
• クロスプラットフォームは、Linux、MacOS、Windowsで実行されます
• 大量の異なるリソースを簡単に処理できます

ウィキペディアでトライ

CLIコマンド

特定のパスと拡張機能のファイルからデータをロードする（再帰）

 source <string path> <string extension>
alias: load

例：

 > source ./ *.txt

正確なキー（単語）のリソース名を取得する

 get <string key>
alias: search

例：

 > search cars
output:
<resource names for key cars>

キーがプレフィックスで始まるすべてのリソース名を検索します

クエリモード：

• 質問マーク（？）は、すべてのリソース名を選択して、特定のノードの子供に属します（ある場合）。
• WildCard Sign（*）は、特定のプレフィックスの下で再帰的にすべてのリソース名を選択するためのものです。
• 正確なマッチング（符号なし）は、get/searchコマンドとして等しい出力を生成します。

 query <string prefix> <query mode: . or *>

例1：

 > query c ?
output: 
<resource names for keys: ca, cb, c5, co, c1, ...>

例2：

 > query c *
output: 
<resource names for keys: ca, cabbage, c4a541, cars, cardio, cantaloupe, ...>

例3：

 > query cars
output: 
<resource names for key cars>

キー（単語）の下にリソースを追加する

 add <string resource name> <string content>
alias: insert

例：

 > add english-dict.txt house 

特定のキー（単語）を削除する

 delete <string key>

例：

 > delete sport

エコー

 echo <string content>

例：

 > echo hello
output:
hello

デバッグモードをオン/オフします

 debug <bool>

例：

 > debug true

構造内のすべてのノードを削除し、メモリを収集します

 flush

例：

 > flush

情報を表示します

 info

例：

 > flush
output:
Nodes in trie: 4651175
Words inserted: 15513389
Resource files: 2227
Memory usage: 1044944640 bytes

クリアコンソール

 clear

例：

 > clear

CLI議論

デバッグモードをターンします

 --debug <bool>
-d

メモリの最大サイズ（バイト単位）を設定する

 --memory-limit <int>
-m

挿入前にすべての単語を前処理します

 --normalize <bool>
-n

挿入前に各単語に使用される不要な文字を削除するためのパターン

 --pattern <regex>
-p

開始時の特定のパスからデータをロードします

 --source <string>
-s

開始時にデータを読み込むための拡張機能を設定します

 --extension <string>
-e

ライセンス

CoreSearchはMITの下でライセンスされています。