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.

Use an Arch Linux container for CI

See merge request archlinux/rebuilder!1

As we need to build against alpm we need an Arch Linxu test env.

The default siglevel is optional.

When the pacman sync db cannot be found include the missing database
which was registered.

Add a new option to specify an alternative database path which can be
used later for unit tests once there is a program to generate pacman db
files with specific build orders we want to test.