Amazon.com, Inc.
Efficient hashing of data objects

Abstract:

Disclosed are various embodiments for the efficient hashing of data objects. In one embodiment, a hashing application receives an update to a portion of a data object. The hashing application then generates an updated hash value of the data object by hashing the portion of the data object and at least one stored internal hash value corresponding to one or more portions of the data object that are unaffected by the update.