sile https://blog.hatena.ne.jp/sile/ sileのブログ https://sile.hatenablog.jp/ C++ algorithm 試したいことが出てきたので、少し延長して八回目。 目的 今回の目的は六回目で作成したtrieをベースとし、検索速度を向上させること。 結果 最初に結果から載せる。 入力データや計測方法等は七回目のそれらに準拠。 データサイズ検索所要時間(秒) louds-trie (五回目)74MB32.1372s louds-trie-tail (六回目)52MB17.0782s louds-trie-less-node52MB13.4044s louds-trie-less-node-opt52MB11.6995s doar94MB3.19229s tx67MB51.556s darts416MB3.35… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsile.hatenablog.jp%2Fentry%2F20100625%2F1277423827" title=" LOUDS++(8): trie - 検索速度向上 - sileのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-06-25 08:57:07 rich https://sile.hatenablog.jp/entry/20100625/1277423827 1.0 100%