Improve choice rule generation

New strategy: take the package update map into account when creating
choice rules. This simplifies the code quite a bit. Also check at
the end of the solving if a choice rule led to two packages providing
the same thing. In that case, break the choice rule and re-run the
solver.

Add more choicerules tests

runtestcases.sh: order the testcases

CI: run test in the "build" dir

Add github CI

Do not silently ignore the userdata if it is too big

Instead error out when writing the solv file.

Fix duplicate line in the choice2.t testcase

Support dumping of the order edges in testcases

Start v5 pubkey support

Support SOLVABLE_PREREQ_IGNOREINST in the ordering code

This helps to avoid a couple of dependency cycles.

This commit also fixes the cycle breaking code looking at the
wrong package for uninst->uninst edges.

Tweak description of rule types in the bindings documentation

Add changes, bump version to 0.7.21

solv format: support storing of package dependencies in a compressed block

Using a block enables us to do decent compression, which makes it
possible to retain the original dependency order

I.e. no more REPOKEY_TYPE_REL_IDARRAY hacksA.

Writing this format is currently turned off but will be made the default
after the next release.

Add support for storing user data in a solv file

Userdata can be arbritrary (binary)data with a maximum size of
65535 bytes. It can be read without reading the complete
solv file, but do not forget to rewind the fp after reading
the user data.

New functions:
void
    void repowriter_set_userdata(Repowriter *writer, const void *data, int len)
    int solv_read_userdata(FILE *fp, unsigned char **datap, int *lenp)

Add const to the first argument of solv_memdump/solv_memdup2

Simplify pool_vendor2mask implementation

testcase: implement dumping of a configured custom vendorcheck

This is for libzypp, which uses a custom vendorcheck function.

Allow querying of the custom vendor check function

poolvendor: fix a NULL pointer reference if more than one vendor class is configured

testsolv: show an error if the testcase could not be written

Do not replace noarch problem rules with arch dependent ones

Fix to compile

Merge pull request #491 from wolfv/split_rules_printing

split rules number printing into seperate statements

split rules number printing into seperate statements

Merge pull request #488 from niner/patch-1

Fix segfault on conflict resolution when using bindings

Fix segfault on conflict resolution when using bindings

Solutionelement objects were created with a wrong solutionid (i.e. the
solution element id was used for the solutionid field). This led to invalid
array indexes when trying to read the extraflags which then escalated
into a segfault. Fix by setting solutionid correctly in the Solutionelement
constructor.

Fix split provides not working if the update includes a forbidden vendor change

Check the feature rule instead of the update rule and make sure that the
old package really is updated.

Merge pull request #486 from kontura/toolversion

Allow accessing toolversion at runtime and increase it

Allow accessing toolversion at runtime and increase it

Rename Iti to Itm while we can.

Drop sys/cdefs.h include from qsort_r.c

The cdefs.h header is not always available, and it gets pulled
in from the stdlib include anyway (at least in openbsd).

Support the install time in the testcase format

Merge pull request #477 from lukash/rename-requires

Add an ifdef allowing to rename conflicting Solvable::requires

Support dumping of the transaction order in testcases

Try to keep packages from a cycle close togther in the transaction order

If there are multiple free-to-install packages and we pick a
package from a cycle, we should try to finish the cycle as
fast as possible to keep the time where we have an inconsistent
system as small as possible.

Add an ifdef allowing to rename Solvable dependency members

In C++20 "requires" is a new keyword, causing a conflict with the
Solvable::requires attribute. From the outside this can only be fixed
with an ugly preprocessor redefinition of the symbol around each libsolv
header include.

This commit adds an #ifdef allowing to rename the dep attributes in case
C++20 or higher is used, which can be easily defined in one place in the
libolv user's build system.

Support zstd compressed control files in debian packages

Finish strict repo priority support

- add flag to bindings
- support flag/ruletype in testcases
- support strict repo prio problems in solution generation
- implement automatic disabling of strict repo rules due to install jobs
- add a testcase

Merge pull request #459 from adriendelsalle/strict-prio

Implement strict repo priority

Add forgotten bump version line

Merge pull request #470 from der-gabe/very-minor-doc-improvements

Very minor doc improvements

sha2.c: sync _Final function definition with the header file

Some compilers warn that digest[] is not the same as
digest[SHAXXX_DIGEST_LENGTH].

Fixes issue#464

Make repo line parsing not crash if the last argument is missing

Fixes issue #473.

Add changes, bump version to 0.7.20

Fix misparsing of '&' in attributes with libxml2

For some reason libxml2 insists on re-escaping '&' characters
by substituting them with "&". The rpm dependencies are
stored in attributes, so this is not an academic matter.

Undo the damage done by libxml2 by replacing all & occurences
by a single '&'.

Choice rules: treat orphaned packages as newest

Otherwise, they likely get deinstalled when the choice rule
cannot be met.

Merge pull request #454 from j-mracek/weak-excludes

Add mechanisms to ignore pkgs for weak dependencies

Add mechanisms to ignore pkgs for weak dependencies

It adds mechanism to avoid installation of certain packages
to satisfy recommends and supplemented.

do not clear providers of a name having a different name
it would prevent those solvables for being excluded by strict channel priority

implement strict repo priority
add specific rule
add solver flag
add problem message/debug

Mention Tcl support in description

Fix typos

Fix grammar

Fix typo in libsolv.txt

Merge pull request #468 from pkratoch/environments

Add support for environments in comps xml

Add support for environments in comps xml

Merge pull request #466 from DimStar77/TW_sans_py2

Build without python2 support on suse_version >= 1550 by default

Build without python2 support on suse_version >= 1550 by default

Merge pull request #462 from ignatenkobrain/pyssize_t

Fix compatibility with Python 3.10

Fix compatibility with Python 3.10

Fixes: https://github.com/openSUSE/libsolv/issues/461
Signed-off-by: Igor Raits <igor.raits@gmail.com>

Merge pull request #460 from wolfv/memcpy_to_memmove

use memmove for overlapping regions

use memmove for overlapping regions

Read/write conda track features in testcases

Should have been in commit c7d13d05a587cec227fa22cc8e4b403e85b778c6

Merge pull request #445 from jrohel/fix/memleak_in_swig_python_wrapper

Fix: Memory leaks in SWIG generated code (for Python)

Fix: Memory leaks in SWIG generated code (for Python)

There were memory leaks in the `Chksum_from_bin`, `Chksum_add`,
`SolvFp_write` functions wrapper for Python.

The problem was in "freearg" typemap argument defined in "solv.i".
Therefore, the typemap was not applied.

Add changes, bump version to 0.7.19

Make zchunkopen a bit easier to understand

Merge pull request #444 from jrohel/fix/resources_in_xxopen

Fix: lzopen, zstdopen, zchunkopen

Fix: zchunkopen: resources leaks, don't close supplied fd

System variant:
- resource leaks when `zck_init_read` or `zck_init_write` fails
- supplied fd will be closed if `zck_create` fails

Libsolv limited zchunk implementation:
- resource leak when `strcmp(mode, "r") != 0`
- supplied fd will be closed if `solv_zchunk_open` fails (Fix is thread
  unsafe. However the original version caused a double-close in the caller
  function and was thread unsafe too.)

Fix: lzopen and zstdopen: don't close supplied fd

In the case of failure of some functions, the `fp` file stream has been
closed. And the stream closed the associated supplied `fd` file descriptor.

The caller then closed the closed descriptor again (eg `curlfopen` in
`repoinfo_download.c`: `if (!Fp) close (fd);`) -> double_close.
In multithreaded software risk of race conditions. Another thread open
another file and reuse just closed file descriptor. The caller
then closes the file of another thread.

Fix: Use "solv_free" for memory allocated by "solv_calloc"

Change calloc/realloc calls to solv_calloc/solv_realloc

Spotted by Jaroslav Rohel, thanks!

Merge pull request #443 from tl-hbk/fix_resolve_jobrules_segfault

Fix segfault in resolve_jobrules

Fix segfault in resolve_jobrules

In selectandinstall sometimes rules are added and a realloc is required if there's
no more memory available in the allocated block.  r-- would just decrement the old
pointer but the realloc could return a completely different block of memory

tweak last commit

Merge pull request #442 from jrohel/fix/memory_leaks

Fix memory leaks

Fix memory leaks

Add changes, bump version to 0.7.18

Merge pull request #438 from tl-hbk/fix_align

Update long usage in regex polyfill

Update long usage in regex polyfill

Merge pull request #414 from dthadi3/ppc64le

Travis-ci: added support for ppc64le

Merge pull request #439 from kontura/memleak

Fix memory leak of solv->choicerules_info

Remove bogus allocation of solv->choicerules_info

It was leaking memory.

Merge pull request #436 from tl-hbk/fix_win32_regex

Fix regex bug on windows

Fix regex bug on windows

https://github.com/ifduyue/musl/blob/a5aff1972c9e3981566414b09a28e331ccd2be5d/include/alltypes.h.in#L10
https://github.com/ifduyue/musl/blob/a5aff1972c9e3981566414b09a28e331ccd2be5d/arch/x86_64/bits/alltypes.h.in#L1

Merge pull request #434 from tl-hbk/use_only_tar_bz2

Add flag to skip conda v2 packages when parsing conda repos

Update flag because first 8 bits are reserved

Add flag to skip conda v2 packages when parsing conda repos

Add changes, bump version to 0.7.17

Tweak default/visible handling in comps parser

Merge pull request #409 from pkratoch/comps-parsing

Parsing comps - add default, langonly and parse boolean values

testcase_read: error out if repos are added or the system is changed too late

We must not add new solvables after the considered map was created, the solver
was created, or jobs were added. We may not changed the system after jobs have
been added.

(Jobs may point inside the whatproviedes array, so we must not invalidate this
area.)

Really add code to set dbpath in rpmdb2solv

Should have been in commit f74c5b79c2bc88c8c6067b64fb9c6beb2330ae33

Add _db_backend workaround for rpm-4.16.0

Rpm 4.16.0 cannot read the database if _db_config is not set.

Travis-ci: added support for ppc64le

Support to set the dbpath in rpmdb2solv

Make use of the %_dbpath macro if it is set

Parse boolean values in comps xml

Before this change, the resulting value was true if the attribute was
present, false otherwise. After this change, the resulting value is
true if the attribute value is "true", false if "false" and default
value otherwise. This is the same how libcomps parses the comps xml.

Properly escape preprocessor directives

Otherwise swig will process them instead of the compiler

Should have been in commit 170f8550b89c6c9e61b40e782cd75148825c2e89

Use PyBytes_AsStringAndSize() instead of PyObject_AsReadBuffer() for python3

PyObject_AsReadBuffer was deprecated since python-3.0 and has
now been removed in python-3.10.

Fixes issue #410