[snip snip]
On Fri, Jan 6, 2012 at 10:41 AM, Roberto Ierusalimschy wrote:
Yes, it would be great to hear "official" opinion from both Lua team
and Mike.
Well, this is not an official opinion, but one possible approach would
be to break strings into two variants: short strings and long strings,
where long strings would not be interned any more. More details later
(too late to write it now).
If I understood the problem correctly, a variable hash seed would
solve it, except for the skipping of characters. So, one approach
is to implement strings using two variants: short strings (up to
32 bytes) and long strings.
Consider /usr/bin/md5sum and sha1sum. Their hex output is 32 and 40
characters. I've indexed tables that way, and would have been
surprised if that length crossed a line. But I'm not quite sure what
the consequences would be for boxed strings.