Bug #44796 - Add support for /etc/portage/package.env. As documented in
man/portage.5:

Per-package environment variable settings. Entries refer to environment
files that are placed in the /etc/portage/env/ directory and have the
same format as make.conf(5).
Format:
- comment lines begin with # (no inline comments)
- one DEPEND atom per line followed by name(s) of environment file(s)

Example:
sys-libs/glibc glibc.conf

Make varexpand() create a new empty dict for variable expansions in
case one is not passed in. This will prevent some potentially
confusing behavior.

Split out a _ordered_by_atom_specificity() in order to eliminate
duplicate code from the package.* config file handling.

Make DEPCACHE_PATH relative to EPREFIX, and comment about similarity
to make.globals handling.

* Make dblink._linkmap_rebuild() return early if preserve-libs is disabled
  and the preserve-libs registry is empty.
* Make dblink._find_unused_preserved_libs() return early if the
  preserve-libs registry is empty.

Stop using the myroot arguments to the dblink constructor, merge(),
and unmerge(). Use settings['ROOT'] instead. This helps avoid confusion
given support for EROOT.

* Fix EROOT handling in various places in vartree.py. It should be
  all fixed now, but needs testing.
* Remove unused root parameter in calls to dblink.isowner() and
  _match_contents().
* Make doebuild_environment() and prepare_build_dirs() take keyword
  arguments, and ignore unused parameters. Especially don't use
  myroot parameters since they are confusing given EROOT support.

Fix LinkageMap to use vardbapi._eroot instead of _root.

Don't pass the myroot parameter to *counter_tick* methods since it's
ignored anyway.

Make the portagetree.root attribute a property that generates a
DeprecationWarning on access.

Remove unused clone paramter from vartree constructor (support and
deprecation warning were already removed in commit
c0ee69585bf87e09c237668531127e79e0cd1c46).

Fix typo in comment.

--autounmask: If we can't do a change because of REQUIRED_USE, give at least a good error message

--autounmask: Don't do use changes if they violate REQUIRED_USE

This also fixes some pkg.use.enabled / _pkg_use_enabled(pkg) bugs

slot collision handler: Drop solutions that violate REQUIRED_USE

slot collision handler: Work correctly with --autounmask

circular dependency handler: Add support for REQUIRED_USE

Add portage.dep.get_required_use_flags to extract the use flags used in a REQUIRED_USE string

circular dependency handler: Small code clean ups

Make the make.globals path relative to EPREFIX, and add comments possible
alternative behavior for target systems.

Fix BinTestCase instances to stop leaving orphan temp dirs.

Add experimental EPREFIX/EROOT support to the config and vartree
classes, and use it in ResolverPlayground to emulate a prefix-like
environment. This fixes ResolverPlayground so that it doesn't have
to abuse the --root and --root-deps options in order to create a
testing environment. Instead it simply creates a temporary EPREFIX.
WARNING: EPREFIX/EROOT support is experimental and may be incomplete
for cases in which EPREFIX is non-empty.

Stop trying to read /etc/make.globals because it's been a symlink to
/usr/share/portage/config/make.globals since portage-2.1.6.

Update docs, comments, and messages to refer to make.globals in
/usr/share/portage/config/ instead of /etc/make.globals.

Rename the bdeps_root variable to depend_root, since it's used to control
DEPEND and in the future we may have separate build-time dep types for
host and target.

Eliminate the bdeps_optional variables inside depgraph._add_pkg_deps(),
and use the pkg.built attribute instead.

Tests: Properly test the circular dep handler

Tests: ResolverPlayground: Support checking the suggestions given by the circular dep handler.

Move the clever parts of depgraph._show_circular_deps into its own module.

This also fixes some bugs related to autounmask.

cycle-finder: Don't try to change flags that are in use.{make,focrce}

Move code from EbuildProcess to EbuildPhase.

Raise ValueError if fromlist contains an extra comma.

Remove duplicate attributes from __slots__.

* In helpers_die arguments, display ${0##*/} instead of $0 since $0
  is needlessly long.
* When calling helpers_die from a function, use ${FUNCNAME[0]} in
  arguments instead of $0.

Use doebuild_environment() to ensure proper environment initialization
for clean/cleanrm phases, and use the simpler _spawn_phase() function
instead of doebuild to spawn the phases.

Use simpler _spawn_phase() instead of doebuild() since
doebuild_environment() already done the env setup.

Move the code from _prepare_env_file() to a new BinpkgEnvExtractor
class.

Remove unnecessary call to _prepare_env_file(), since it only makes
sense for binary or installed packages.

Move environment sanity check to the Scheduler and do it if there
are any source packages in the merge list.

When suggesting solutions inside _show_circular_deps(), ignore solutions
that involve changes to use.mask or use.force settings.

Fix get_cycles() to handle None return value from shortest_path().

Fix deprecation warnings from paren_reduce.

Fix small bug in _show_circular_deps and add some tests

portage.util.digraph: Raise KeyError in newly added functions. Add tests.

extract_affecting_use: Fix the same bug as in use_reduce

_show_circular_deps: Ignore solution that violate use dpendencies specified by parents. Warn the user if there are many cycles.

_show_circular_deps: Stop prunning the graph to show (other) parents of the involved packages in the merge list

_show_circular_deps: Fix handling of 'None' returned by extract_affecting_use and remove debug output

_emerge.depgraph._show_circular_deps(): Find suggestions if an atom occures more than once in a dep string

Print suggestions for circular dependencies

_emerge.depgraph._show_circular_deps(): Display only the smallest cycle

portage.util.digraph: Add get_cycles() and its helpers shortest_path() and bfs()

Tests: Make sure the ResolverPlayground doesn't ignore DEPEND

Tests: ResolverPlaygound: change --root-deps parameter to include build time deps

Use _prepare_env_file() to extract the binary package environment.bz2
prior to the pkg_setup phase. This fixes a regression since EbuildPhase
no longer calls doebuild(), and therefore _prepare_env_file() needs
to be called now.

Use _prepare_env_file() to extract environment.bz2 prior to the
pkg_prerm phase. This fixes a regression since EbuildPhase no
longer calls doebuild(), and therefore _prepare_env_file() needs
to be called now.

Bug #324075 - If the vcs doesn't preserve mtimes then disable the
copyright date check unless the ebuild has just been added or
modified.

check_required_use: Fix the same bug as in use_reduce

paren_reduce: Fix the same bug as in use_reduce

Revert "Tests: Remove paren_reduce tests"

This reverts commit 67f3bef9efeff7061765edc9515a97143c2f2e55.

* Replace config._iuse_implicit_re with a callable _iuse_implicit_match
  object that simply returns boolean, and update consumers.
* Make check_required_use() take a callable for the iuse parameter,
  and pass in Package.use.is_valid_flag or iuse.__contains__ as
   appropriate.

use_reduce: code cleanup

Bug #312085 - Make config.setcpv() treat USE_EXPAND_HIDDEN flags as if
they are in IUSE. This helps for the embedded profile which does not have
typical use.force/use.mask settings. The flags are matched with a regular
expression and match results are memoized in order to optimize performance.

Bug #308933 - Export os.path.realpath(PORTAGE_TMPDIR), to make sandbox
happy.

Remove unused iuse_implicit attribute.

Add opconvert test for "|| ( ( A B ) C )".

Fix use_reduce() to correctly handle "|| ( ( A B ) C )", and also
fix some test cases that had erroneous expected_result values.

Add commented test case for a known regression.

Temporarily disable portage.dep deprecation warnings for external api
consumers. Once the relevant api changes are in a portage release with
stable keywords, make these warnings unconditional.

Use binarytree._ensure_dir() to create the binpkg parent dir.

Use binarytree._ensure_dir() to create the binpkg parent dir.

Fix breakage in REPLACING_VERSIONS support for emerge.

Add pretend to actionmap_deps.

Fix the REPLACING_VERSIONS code to work in cases when the pretend/setup
phases are pulled in as dependencies of other phases.

Discard REPLACING_VERSIONS and REPLACED_BY_VERSION when they are no
longer needed.

Use EbuildPhase instead of EbuildProcess, for things like die_hooks
support.

Make EbuildBinpkg inherit from CompositeTask since the EbuildPhase
class is capable of executing the 'package' phase.

Remove no longer needed code.

Tweak the EbuildSpawnProcess test and add comments.

Make EbuildBinpkg inherit from EbuildProcess since the 'package'
phase is already a member of actionmap.

Pass actionmap keyword argument as keyword, rather than positional.

Write compiled bytecodes to /dev/null, rather than write and unlink
them.

Fix _spawn_phase() to pass actionmap to EbuildPhase.

Unify ebuild spawing some more. All proper ebuild phases which execute
ebuild.sh are spawned via _doebuild_spawn() now. No exceptions.

Fix _spawn_phase() to spawn phases without sandbox when necessary.

Source isolated-functions.sh for helpers_die function.

Make doebuild() use EbuildPhase to execute all phase (unless returnpid
is True, which is only for the "depend" phase now).

Make sure doebuild() doesn't erroneously unlink a logfile when returnpid
is True.

Make EbuildBuild check the manifest before beginning, since with
--keep-going mode it's currently possible to get this far with a
broken manifest.

For ebuilds from $ROOT/var/db/pkg, don't give /var/db/pkg with the
"Appending /var/db/pkg to PORTDIR_OVERLAY..." treatment.

Use EbuildPhase to eliminate duplicate phase conditionals from doebuild().

Use EbuildPhase to execute preinst/postinst and eliminate duplicate code.

Use MiscFunctionsProcess to eliminate the _spawn_misc_sh() function.

Make spawnebuild() use EbuildPhase to eliminate duplicate code.

Reuse a single TaskScheduler instance.

Fix broken reference to 'myprovide' variable.

Pass token_class=portage.dep.Atom when parsing PROVIDE.

Add a MiscFunctionsProcess test.

Pass token_class parameter if possible to use_reduce

portage.dep.use_reduce: Add token_class parameter

All non operator token will be converted to this class