Re: [ANN] Lua 5.2.1 (work1) now available

[Pierre-Yves Gérardy <pygy79@...>]

Sorry for the noise, Some googling revealed several papers on the topic.

-- Pierre-Yves



On Sun, Mar 25, 2012 at 20:22, Pierre-Yves Gérardy <pygy79@gmail.com> wrote:
>> No, of course not. But it's pretty easy to write an implementation of ropes
>> using tables and the appropriate concat and tostring metamethods.
>
> While we’re talking about ropes and hashing, are there homomorphic
> hashing algorithms such that
>
>     Hash( Str1 .. Str2) == Hash( Str1 ) * Hash( Str2 )
>
> where * is some algorithm faster than re-hashing a whole new string?
>
> -- Pierre-Yves