diff options
author | Eelco Dolstra <e.dolstra@tudelft.nl> | 2003-06-20T10·40+0000 |
---|---|---|
committer | Eelco Dolstra <e.dolstra@tudelft.nl> | 2003-06-20T10·40+0000 |
commit | 1849aa2a72d7f530e2c18d640528075bcdf8991c (patch) | |
tree | 3061e93be67c24b85ab566962901d4d5ef1ce32b /src/hash.hh | |
parent | 38e12df631cc45fda97942070d7ebea1bb9c7f2f (diff) |
* Refactoring: move dump function into archive.cc.
Diffstat (limited to 'src/hash.hh')
-rw-r--r-- | src/hash.hh | 48 |
1 files changed, 1 insertions, 47 deletions
diff --git a/src/hash.hh b/src/hash.hh index 13c5275b468a..cbc195c1fb98 100644 --- a/src/hash.hh +++ b/src/hash.hh @@ -47,55 +47,9 @@ Hash hashString(const string & s); Hash hashFile(const string & fileName); /* Compute the hash of the given path. The hash is defined as - follows: - - hash(path) = md5(dump(path)) + md5(dump(path)). */ Hash hashPath(const string & path); -/* Dump a path as follows: - - IF path points to a REGULAR FILE: - dump(path) = attrs( - [ ("type", "regular") - , ("contents", contents(path)) - ]) - - IF path points to a DIRECTORY: - dump(path) = attrs( - [ ("type", "directory") - , ("entries", concat(map(f, sort(entries(path))))) - ]) - where f(fn) = attrs( - [ ("name", fn) - , ("file", dump(path + "/" + fn)) - ]) - - where: - - attrs(as) = concat(map(attr, as)) + encN(0) - attrs((a, b)) = encS(a) + encS(b) - - encS(s) = encN(len(s)) + s + (padding until next 64-bit boundary) - - encN(n) = 64-bit little-endian encoding of n. - - contents(path) = the contents of a regular file. - - sort(strings) = lexicographic sort by 8-bit value (strcmp). - - entries(path) = the entries of a directory, without `.' and - `..'. - - `+' denotes string concatenation. */ - -struct DumpSink -{ - virtual void operator () (const unsigned char * data, unsigned int len) = 0; -}; - -void dumpPath(const string & path, DumpSink & sink); - - #endif /* !__HASH_H */ |