Re: [ANN] Lua 5.2.1 (work1) now available
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: [ANN] Lua 5.2.1 (work1) now available
- From: Pierre-Yves Gérardy <pygy79@...>
- Date: 2012年3月25日 20:31:30 +0200
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