Re: Real-World Impact of Hash DoS in Lua

[Matthew Wild <mwild1@...>]

On 26 January 2012 19:53, Roberto Ierusalimschy <roberto@inf.puc-rio.br> wrote:
>> I'm personally wondering what the downsides are to using a tree to
>> store conflicting keys. It doesn't seem to be the popular approach to
>> fixing this problem. Is the code complexity deemed too great? Too much
>> (runtime) overhead? Laziness?
>
> Do you mean using trees only for the string table or for tables in
> general?
>

Tables in general. I had the belief that the string table actually
used the Lua table mechanisms internally, but looking at the source
just now suggests I'm wrong on that.

Regards,
Matthew