vbatts/path-packer-c
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

formatting fixup

Browse source
This commit is contained in:
James Bowes 2012-08-22 11:38:33 -03:00
parent 17397ca0c2
commit a92e9f237a
1 changed files with 6 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
ALGORITHM.md
View file

@ -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:
| |
|---|
+---+
'''
```