現在は自前のtrie実装らしい…? 辞書の実装に使えそうなものとして、Double Array Trieやdense_hash_map、sparse_hash_map、txなどある。と思ったけど、dense_hash_mapやsparse_hash_mapはC++なうえ前者は入出力未対応らしい。txはスペースの効率が良いが、darts(Double Array Trieの実装の一つ)に比べて十倍遅いのが気になる。
とりあえずまずはここのAPIをくくり出したいなぁ…と思ったのでくくり出す予定。
#あとくくり出せそうなのは学習部分とかかな。ベイズ理論を使った実装とかおもろげ。
てかtrieとmapは違う訳だけど、(API的に)trieである必要無いか確認しないとなぁ先。ソース読まないとなぁ。
