From 1849aa2a72d7f530e2c18d640528075bcdf8991c Mon Sep 17 00:00:00 2001 From: Eelco Dolstra Date: Fri, 20 Jun 2003 10:40:25 +0000 Subject: * Refactoring: move dump function into archive.cc. --- src/hash.hh | 48 +----------------------------------------------- 1 file changed, 1 insertion(+), 47 deletions(-) (limited to 'src/hash.hh') diff --git a/src/hash.hh b/src/hash.hh index 13c5275b46..cbc195c1fb 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 */ -- cgit 1.4.1