sileのブログスマートフォン用の表示で見るsileのブログこの広告は、90日以上更新していないブログに表示しています。graph)というものを知ってしまったので、(多分)もう少しだけ続ける。DAWGDAWGが何かというと、トライの共通する部分木をまとめたものらしい。トライからDAWGへの変換は、次の操作を繰り返すことで行える(ように思う)。木を構成する二つの部分木を取り出す(それぞれA、Bと呼ぶ)もしAとBが等しいなら、(Bの親ノードから)Bへの参照をAへの参照に置き換える以下、lispでの例示。(3))))トライの場合は接頭部分のみが共有可能だけど、DAWGでは接尾部分のノードも共有できる。そのため同一のキーセットを表現するために必要なノード数がトライに比べて少なくなる、というのが利点(だと思う)。読者になる検索リンクgithub最新記事RustでMD5ハッシュを計算するRustとSBCLでのDAWG構築性能の比較メモEmacsのファイル保存時に自動的にrustfmtが適用されるようにする現在時刻をUNIXタイムスタンプ形式で取得するloglevelとseverityの使い分けメモ月別アーカイブ最新記事RustでMD5ハッシュを計算するRustとSBCLでのDAWG構築性能の比較メモEmacsのファイル保存時に自動的にrustfmtが適用されるようにする現在時刻をUNIXタイムスタンプ形式で取得するloglevelとseverityの使い分けメモ注目記事ブクログqiitasileのtips人気エントリーはてなブログをはじめよう!sileさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。