lua-users home
lua-l archive

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

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


> 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

AltStyle によって変換されたページ (->オリジナル) /