[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: Sun, 25 Mar 2012 20:22:38 +0200
> 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
