Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Hash of a+b given hashes of a and b #17

Open
GoogleCodeExporter opened this issue Aug 14, 2015 · 1 comment
Open

Hash of a+b given hashes of a and b #17

GoogleCodeExporter opened this issue Aug 14, 2015 · 1 comment

Comments

@GoogleCodeExporter
Copy link

A comment in city.h says:
// By the way, for some hash functions, given strings a and b, the hash
// of a+b is easily derived from the hashes of a and b.  This property
// doesn't hold for any hash functions in this file.

But I didn't find how it can be done. It would be nice to have this feature. 
For example, it can be used to hash a data stream that becomes available one 
block at a time, but the block sizes are arbitrary, and we need both the hash 
of each block and the hash of the whole stream (invariant of block sizes).

Original issue reported on code.google.com by [email protected] on 26 Mar 2014 at 9:54

@GoogleCodeExporter
Copy link
Author

I didn't find how to change issue type from Defect to Enhancement.

Original comment by [email protected] on 26 Mar 2014 at 9:56

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant