[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: [ANNOUNCE] Lua 4.0 (alpha) now available
- From: Roberto Ierusalimschy <roberto@...>
- Date: Thu, 04 May 2000 09:41:25 -0300
> PS: I didn't grok the double hashing in the old version. Looks pretty
> strange. Or should the "h1 += (h&(tsize-2)) + 1" just add some
> random value (0<val<tsize)?
Exactly; well, it is not really random ;-) (and it is fast to compute)
> Does this function guaranties that it probes _all_ slots?
Yes, because the size of a table were always a prime number.