>>>>> "A" == =?iso-8859-1?Q?Aleksi Niemel=E4?= <iso-8859-1> writes:

A> This is probably completely unrelated to the hash[key]=value unlinearity
A> problem, which seems to be about GC. Anyway, it reminded me.

 There is a *big* difference between 1.4.5 and 1.5.x for your example.

A>       for elem in self[0,self.size]
A>         key = (key * 65599 + elem.hash) % (2 ** 31)
A>       end

 Look at 1.5.x, it has different version of hash (if you want to test it)

   #ifdef HASH_ELFHASH
   #elif HASH_PERL


Guy Decoux