diff options
author | James O'Gorman <james@netinertia.co.uk> | 2008-10-07 18:41:42 +0000 |
---|---|---|
committer | James O'Gorman <james@netinertia.co.uk> | 2008-10-07 18:41:42 +0000 |
commit | 484050636ea8600ccbb86e73e234513fb7098778 (patch) | |
tree | b0f4944112b6e8b9c307105dc7cd52d7a57dfa51 /docs/common/lib_crypto/RollingChecksum.txt | |
parent | 24ecccad3945f909e4022bb7220291f0f2951916 (diff) |
Documentation restructuring: part 1 of 2.
Diffstat (limited to 'docs/common/lib_crypto/RollingChecksum.txt')
-rw-r--r-- | docs/common/lib_crypto/RollingChecksum.txt | 36 |
1 files changed, 0 insertions, 36 deletions
diff --git a/docs/common/lib_crypto/RollingChecksum.txt b/docs/common/lib_crypto/RollingChecksum.txt deleted file mode 100644 index d871b3f2..00000000 --- a/docs/common/lib_crypto/RollingChecksum.txt +++ /dev/null @@ -1,36 +0,0 @@ -CLASS RollingChecksum - -Implementing the rsync rolling checksum algorithm. Read it's description first: - -http://samba.anu.edu.au/rsync/tech_report/node3.html - - -SUBTITLE Construction and initial checksum calculation - -The constructor takes a pointer to a block of data and a size, and calculates the checksum of this block. It can now be "rolled forward" to find the checksum of the block of the same size, one byte forward, with minimal calculation. - - -FUNCTION RollingChecksum::GetChecksum() - -Returns the checksum for the current block. - - -FUNCTION RollingChecksum::RollForward() - -This function takes the byte at the start of the current block, and the last byte of the block it's rolling forward to, and moves the checksum on. - -If the block is - - char *pBlock = <something>; - -with size s, then it should be called with - - RollForward(pBlock[0], pBlock[s]) - -and now GetChecksum will return the checksum of the block (pBlock+1) of size s. - - -FUNCTION RollingChecksum::RollForwardSeveral() - -Similar to RollForward(), but is more efficient for skipping several bytes at once. Takes pointers to the data buffer rather than the actual data values. - |