aboutsummaryrefslogtreecommitdiffstats
path: root/utils/merkletrie/internal/fsnoder/doc.go
blob: 86cae7c5787018037a120dbfb444123e944e51e2 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
/*
Package fsnoder allows to create merkletrie noders that resemble file
systems, from human readable string descriptions.  Its intended use is
generating noders in tests in a readable way.

For example:

	root, _ = New("(a<1> b<2>, B(c<3> d()))")

will create a noder as follows:

       root        - "root" is an unnamed dir containing "a", "b" and "B".
       / | \       - "a" is a file containing the string "1".
      /  |  \      - "b" is a file containing the string "2".
     a   b   B     - "B" is a directory containing "c" and "d".
            / \    - "c" is a file containing the string "3".
           c   d   - "D" is an empty directory.

Files are expressed as:

- a single letter for the name of the file.

- a single number, between angle brackets, for the contents of the file.

Directories are expressed as:

- a single letter for the name of the directory.

- its elements between parents, separated with spaces, in any order.

- (optionally) the root directory can be unnamed, by skiping its name.

Examples:

- D(a<1> b<2>) : two files, "a" and "b", having "1" and "2" as their
respective contents, inside a directory called "D".

- A() : An empty directory called "A".

- A(b<>) : An directory called "A", with an empty file inside called "b":

- (b(c<1> d(e<2>)) f<>) : an unamed directory containing:

    ├── b              --> directory
    │   ├── c          --> file containing "1"
    │   └── d          --> directory
    │       └── e      --> file containing "2"
    └── f              --> empty file
*/
package fsnoder