中村です。

> 　ささだです。遅くなりました。
> 
> 　すみません、以下の方法よくわかりませんでした。
> 
> 　要するにオブジェクトのアロケーションのときに、必要な attirbute のため
> のスロットを確保しておく、ということでしょうか。

わかりにくい説明ですいませんでした。
そのとおりです。あらかじめいくつかのスロットをまとめて確保しておく、という話です。



> 　もしかしたら、もうちょっと一般的に、1 entry == 1 malloc じゃなくて、1
> hash == 1 malloc な構造に変更する、とかありなのかも。
> 
> 　つまり、1 hash につき、ちょっと大きなメモリ領域を割り当てて、その中で
> 勝手にメモリ管理する。エントリが増えて realloc するときに、全コピーが発
> 生するからその点はまずそうだなぁ。

うーん。それもありですかね。
reallocしないように、エントリは複数個まとめたブロックごとに
アロケートする方法もあるかもしれません。


それか、いっそのこと、st.c全体で一個の大きなブロックを
割り当てておいて、エントリだけはそこから割り当てていく、というのも
良いかもしれないです。

それでどのくらい速くなるかはわからないですが。



--
中村孝史<wo_atmark s9.dion.ne.jp>

--
ML: yarv-dev quickml.atdot.net
使い方: http://www.atdot.net/~ko1/quickml