« テレビ番組等感想 その 157 | トップページ | テレビ番組等感想 その 158 »

2008年11月27日 (木)

Yash 2 その 78

最近あまり yash の制作が捗っていない。

取り敢えずその 77 で触れたトライの構造を固めた。各ノードについてそれぞれメモリを malloc し、文字とそれに対応する子ノードへのポインタの組の不定長配列とする。全ノードを一個の巨大配列上に確保するのは、各ノードを切り分ける処理の複雑さなどに見合う性能の向上が見込めないとして、やめた。

|

« テレビ番組等感想 その 157 | トップページ | テレビ番組等感想 その 158 »

コメント

コメントを書く



(ウェブ上には掲載しません)




トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/169172/43240987

この記事へのトラックバック一覧です: Yash 2 その 78:

« テレビ番組等感想 その 157 | トップページ | テレビ番組等感想 その 158 »