sile https://blog.hatena.ne.jp/sile/ sileのブログ https://sile.hatenablog.jp/ C++ algorithm 前回に作成したLOUDS(LOUDS++)を用いたtrieの改良を試みる。 改良案 前回のtrie実装は、まだまだ全然最適化されていないので、改良すべき(or できるであろう)箇所は結構沢山ある。 案として、例えば... bit-vectorの実装方法 ... 他の実装方法の方が効率的(使用サイズが少ない or 高速)では? 現在の実装方法にしても、ここの関数/メソッドの実装は改善できるのでは? trie ... LoudsTrie.idフィールドにはselect_indices配列は不要? (キーのIDから、キー文字列を取得したい場合は必要だけど) 今は終端を専用のビット列(LoudsTri… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsile.hatenablog.jp%2Fentry%2F20100619%2F1276985956" title=" LOUDS++(6): trie改良試作(TAIL配列版) - sileのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/s/sile/20100620/20100620053820.gif Hatena Blog https://hatena.blog 2010-06-19 07:19:16 rich https://sile.hatenablog.jp/entry/20100619/1276985956 1.0 100%