From a92e9f237a1974dc95acffa00a36f6f512a6603f Mon Sep 17 00:00:00 2001 From: James Bowes Date: Wed, 22 Aug 2012 11:38:33 -0300 Subject: [PATCH] formatting fixup --- ALGORITHM.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) 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: | | |---| +---+ -''' +```