US Patent 11586493 Efficient checksum computation

An example method may include identifying, in a plurality of blocks of data, one or more unallocated blocks, wherein the plurality of blocks further comprises one or more allocated blocks, generating a plurality of checksums, wherein each checksum corresponds to one of the blocks, and the checksums comprise a plurality of first checksums and a plurality of second checksums, wherein each of the first checksums corresponds to one of the unallocated blocks and comprises a predetermined checksum of a block of zeros, and wherein each of the second checksums corresponds to one of the allocated blocks and comprises a checksum of the corresponding one of the allocated blocks, and generating a result checksum in view of the plurality of checksums.