diff --git a/ALGORITHM.md b/ALGORITHM.md index f665b5e..7219a9a 100644 --- a/ALGORITHM.md +++ b/ALGORITHM.md @@ -2,7 +2,7 @@ PACKING ALGORITHM ================= Begin with a list of content set paths: -''' +``` /content/dist/rhel/$releasever/$basearch/os /content/dist/rhel/$releasever/$basearch/debug /content/dist/rhel/$releasever/$basearch/source/SRPMS @@ -10,12 +10,12 @@ Begin with a list of content set paths: /content/beta/rhel/$releasever/$basearch/os /content/beta/rhel/$releasever/$basearch/debug /content/beta/rhel/$releasever/$basearch/source/SRPMS -''' +``` Create a prefix tree out of the paths, where each node in the tree contains the names of its children, rather than the children containing its own name: -''' +``` +-------+ +------+ | | | | |-------+ |------| @@ -59,14 +59,14 @@ names of its children, rather than the children containing its own name: | | +---+ |---| +---+ -''' +``` This eliminates the duplication in the prefixes of our paths. We now only have one instance of the word "content", for example. We now find any duplicate subtrees, remove the duplicate, and point all references from the duplicate to the original: -''' +``` +-------+ +------+ | | | | |-------+ |------| @@ -110,5 +110,5 @@ the original: | | |---| +---+ -''' +```