Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Sign in
Toggle navigation
Menu
Open sidebar
Arch Linux
arch-rebuild-order
Commits
49079cd3
Verified
Commit
49079cd3
authored
Jan 13, 2021
by
Jelle van der Waa
🚧
Browse files
Rename Rebuilder to Arch-rebuild-tool in README
parent
c6970a8e
Pipeline
#4591
passed with stages
in 2 minutes and 57 seconds
Changes
1
Pipelines
2
Hide whitespace changes
Inline
Side-by-side
README.md
View file @
49079cd3
...
...
@@ -17,17 +17,18 @@ cargo run opencolorio
## Algorithm
Rebuilder uses the local syncdb to build a hashmap, mapping packages to their reverse (make)
dependencies. It adds the provided pkgnames to the
**to_visit**
list and iterates over each entry,
pops it to inspect and in turn adds all found reverse dependencies again to the
**to_visit**
list.
It repeats this cycle until the entire
**to_visit**
list is empty.
Arch-rebuild-order uses the local syncdb to build a hashmap, mapping packages
to their reverse (make) dependencies. It adds the provided pkgnames to the
**to_visit**
list and iterates over each entry, pops it to inspect and in turn
adds all found reverse dependencies again to the
**to_visit**
list. It repeats
this cycle until the entire
**to_visit**
list is empty.
During this iteration process a pkg node is created in a DiGraph and for all reverse dependencies
of this package additional node are created and added as an edge of the parent pkg node.
## DOT output
R
ebuilder can generate a DOT file of the rebuild order for a given package.
Arch-r
ebuild
-ord
er can generate a DOT file of the rebuild order for a given package.
```
cargo run -- -d opencolorio.dot opencolorio
...
...
@@ -37,7 +38,7 @@ dot -Tpng opencolorio.dot > opencolorio.png
## Limitations
*
`testing`
and
`community-testing`
repositories are not included.
*
R
ebuilder expects an up-to-date syncdb and does not provide warning if it is not.
*
Arch-r
ebuild
-ord
er expects an up-to-date syncdb and does not provide warning if it is not.
## Completions
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment