【誰もいないから】インメモリDBを作ろう【今のうち】 (30ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
20(1): 2014/10/05(日)18:48 ID:BAUn6XcwD(1/2) AAS
色々やったけどLINQで実装してるよ。
今はプロファイルなどのデバッグ情報埋め込むところの実装。
23: 2015/06/15(月)12:03 ID:WIq(1) AAS
１です。
やっとパトリシアツリーで実装出来そうな感じになってきました。
パトリシアツリーというのはTrieの一種で文字列を高速に
インデックス化します。しかも文字列圧縮できるので
極めて便利ですわ。
実際のDBとの組み合わせには配列として実装するとか
プログラム中ではTerminatedで記載されている終端ノード
の判別を無くすとかありますが頭のなかでは解決したっぽいです。
今回実装しようとするのはIoT向けに小さくて早いDBを作りたいと
思ったのがきっかけなので>>20さんのようにLINQとか
省5
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.072s*