When building closed loops of packages you sometime don't want the
entire chain to be resolved to just figure out the order of 5 packages.
This implement `--only` which resolves the chain and ensures only the
packages from stdin are included in the output chain.

This is useful for rebuild lists or when building tight loops of
packages.

    $ arch-rebuild-order -o cmake meson jsoncpp
    meson jsoncpp cmake
    $ arch-rebuild-order -o jsoncpp meson cmake
    meson jsoncpp cmake

Signed-off-by: Morten Linderud <morten@linderud.pw>

Update alpm to v2 for libalpm.so 13.

As blender and other packages now depend on opencolorio1 instead of
opencolorio.

We build a reverse dependency map which contains a HashSet of reverse
dependencies which are not sorted. This leads to the graph being
generated different on multiple runs which in return makes the output
not predictable. While not being a "rebuild order" issue, it might lead
to confusion.

Merging the pkgnames into one DFS graph also resolves the issue of
multiple inputs not being merged in output.

Fixes: #11, #12

Instead of iterating over pkgnames and creating two DFS's, create a
single DFS by adding all pkgnames to the public 'stack' field.

https://github.com/petgraph/petgraph/issues/230#issuecomment-438748717

Scan for cargo audit as CI step, which can be run periodically on Gitlab
CI to notify us about security issues.

Packages in our repository have makedepends to a "provide" for example
irccat has a makedepend on go-pie which is provided by go. As we do not
want to have provides in our rebuild list we can not simply only add it
as a new package in pkgnames, the algorithm now "resolves" provided
pkgnames to the repository package.

To be able to include zsh bindings in packaging and not add a subcommand
to arch-rebuild-order add a new binary for generating completions to
'OUT_DIR'.

Closes: #9

Include a man page for arch-rebuild-order including a Makefile to build
and install the man page and binary.

Closes: #4

rebuilder is a too generic name and rebuilderd already exists in the
Arch Linux repository which might cause some confusion. As the tool is
Arch Linux specific the name is prefixed with arch- and as the tool does
not actually rebuild it is named 'rebuild-order'.

Closes: #6

Jelle van der Waa authored Oct 20, 2020 and Jelle van der Waa committed Jan 07, 2021

Create a basic test suite for rebuilder using rstest which works as
following. With the tarfile crate the tests create fake pacman sync db's
to be used by the main rebuild function to create various test
scenario's.

Closes: #8

Fixes: #7

Use a Hashset to not append duplicates

Closes #2

See merge request archlinux/rebuilder!3

When building the reverse deps HashMap we insert duplicates into the
mapping as we use a Vector to store it in. A HashSet prevents duplicates
from being added.

Closes: #2

To make it easier to test and to be flexible in the future by adding
testing or new repositories via the cli.

This tends to yield slightly better codegen.

To generate the correct order a topologic order traversal should be
used, but that doesn't handle cycles, while a visitor such as
DfsPostOrder does. But it emits the graph in a visual wrong order so
store the results in a vector and reverse them before displaying.

Closes #1

Although in the end we want to have pkgbases to rebuild, in our graph we
should use pkgname's. This fixes the dependency graph for opencolorio
for example. Later we will have to convert it back again to pkgbases.