Yash 2 その 78
最近あまり yash の制作が捗っていない。
取り敢えずその 77 で触れたトライの構造を固めた。各ノードについてそれぞれメモリを malloc し、文字とそれに対応する子ノードへのポインタの組の不定長配列とする。全ノードを一個の巨大配列上に確保するのは、各ノードを切り分ける処理の複雑さなどに見合う性能の向上が見込めないとして、やめた。
| 固定リンク
最近あまり yash の制作が捗っていない。
取り敢えずその 77 で触れたトライの構造を固めた。各ノードについてそれぞれメモリを malloc し、文字とそれに対応する子ノードへのポインタの組の不定長配列とする。全ノードを一個の巨大配列上に確保するのは、各ノードを切り分ける処理の複雑さなどに見合う性能の向上が見込めないとして、やめた。
| 固定リンク
この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/169172/43240987
この記事へのトラックバック一覧です: Yash 2 その 78:
コメント