[ruby-dev:13052] Re: patch for ext/gdbm

新井です。

In message "[ruby-dev:13051] Re: patch for ext/gdbm"
  on Sat, 28 Apr 2001 22:02:21 +0900,
  Koji Arai <[e-mail]> wrote:
> 新井です。

> GDBM にまだメモリリークしてる箇所がありました。
> gdbm_firstkey() で取得した key は free しなくてはいけないようです。
> GDBM の Info の例には
> 
>         key = gdbm_firstkey ( dbf );
>         while ( key.dptr ) {
>            nextkey = gdbm_nextkey ( dbf, key );
>            if ( some condition ) {
>               gdbm_delete ( dbf, key );
>               free ( key.dptr );
>            }
>            key = nextkey;
>         }

違いました。gdbmのソースを見てみると gdbm_firstkey,
gdbm_nextkey の実行の都度 malloc しているようなのでループの
中で各 key.dptr を(必要なら)freeしないといけないようです。

上記のInfoにある例はこのループの中での gdbm_delete() 実行に
関する注意を書いていました。うーむ，これって例えば今の 
GDBM#clear で全部の要素が解放されるとは限らないってことなん
じゃ？(以下を読み違えてなければ)

|    File `visiting' is based on a `hash table'. `gdbm_delete'
| re-arranges the hash table to make sure that any collisions in the
| table do not leave some item `un-findable'. The original key order is
| NOT guaranteed to remain unchanged in ALL instances. It is possible
| that some key will not be visited if a loop like the following is
| executed:

パッチはまた後日(もうちょっと考えなおしてから)にします。

--
新井康司 (Koji Arai)