Documentation ¶
Overview ¶
cctreehash calculates and prints the tree hash of the current directory in hex.
This file is frozen, do not change it.
This stand alone tool helps bootstrapping Codechain, see https://github.com/frankbraun/codechain/blob/master/doc/bootstrapping.md.
To calculate the hash of a directory tree (a tree hash) a list of all files in the directory root (a tree list) is created as follows.
All the files below the root of the directory tree are traversed in lexical order (with filepath.Walk) and printed in this format:
m xxx filename
Where:
m is the mode ('f' or 'x') xxx is the SHA256 hash for the file in hex notation filename is the file name with directory prefix starting at root
Example list:
f 7d865e959b2466918c9863afca942d0fb89d7c9ac0c99bafc3749504ded97730 bar/baz.txt x b5bb9d8014a0f9b1d61e21e796d78dccdf1352f23cd32812f4850b878ae4944c foo.txt
The fields are separated with single white space characters and the lines are separated with single newline characters.
Directories are only implicitly listed (i.e., if they contain files). Entries start with 'f' if it is a regular file (read and write permission for user) and with 'x' if it is an executable (read, write, and executable for user).
The directory tree must only contain directories, regular files, or executables.
The deterministic tree list serves as the basis for a hash of a directory tree (the tree hash), which is the SHA256 hash of the tree list in hex notation.