* Add a Blocker class to use instead of tuples.
* Fix the Task constructor to properly traverse __slots__ of all inherited
  classes.

svn path=/main/trunk/; revision=9979

add LibraryPackageMap replacement using NEEDED.2 files

svn path=/main/trunk/; revision=9978

Refactor the way that depgraph.altlist(), _complete_graph(), and
validate_blockers() interact with eachother. This simplifies things
by eliminating the need for recursive calls to validate_blockers().

svn path=/main/trunk/; revision=9977

Bug #219251 - Fix typo in PORTDIR_OVERLAY when searching for sets.conf files.
Thanks to Manuel Nickschas <sputnick@quassel-irc.org> for fixing this.

svn path=/main/trunk/; revision=9976

s/be only/only be/

svn path=/main/trunk/; revision=9972

remove debug output

svn path=/main/trunk/; revision=9971

as NEEDED files don't conain enough formation for e.g. preserve-libsto work properly and we don't want to change the format of existing files create another file including additional information

svn path=/main/trunk/; revision=9970

Add some more spinner.update() calls in possibly time consuming loops.

svn path=/main/trunk/; revision=9968

remove unused function

svn path=/main/trunk/; revision=9967

Bug #172812 - If any Uninstall tasks need to be executed in order
to avoid a conflict, complete the graph with any dependencies that
may have been initially neglected (to ensure that unsafe Uninstall
tasks are properly identified and blocked from execution).

svn path=/main/trunk/; revision=9965

Update description of "complete" depgraph param.

svn path=/main/trunk/; revision=9964

Rename the "consistent" depgraph parameter to "complete" since what it
really means is that the graph will be complete in the sense that no
known dependencies are neglected.

svn path=/main/trunk/; revision=9963

Add a note about automatic uninstallation to solve blockers.

svn path=/main/trunk/; revision=9959

Fix interaction between automatic uninstall and options like --pretend,
--fetchonly, and --buildpkgonly.

svn path=/main/trunk/; revision=9956

Handle potential InvalidDependString exceptions when match packages to
system and world atoms in depgraph.altlist().

svn path=/main/trunk/; revision=9955

Fix broken mtimedb resume list handling for automatic uninstall tasks.

svn path=/main/trunk/; revision=9954

Combine --nodeps spinner logic.

svn path=/main/trunk/; revision=9953

Bug #172812 - When automatically uninstalling packages, build the next
package in the merge list before executing scheduled uninstall tasks.

svn path=/main/trunk/; revision=9952

Split out a _dequeue_uninstall_tasks() method.

svn path=/main/trunk/; revision=9951

Reset the state variables for leaf node selection in depgraph.altlist()
when appropriate.

svn path=/main/trunk/; revision=9950

Bug #172812 - Protect packages from being removed from the world file
during automatic uninstallation.

svn path=/main/trunk/; revision=9949

Bug #172812 - Document new automatic uninstallation behavior in the
"Conflict Avoidance" section.

svn path=/main/trunk/; revision=9948

s/unmerge/uninstall/ for consistency.

svn path=/main/trunk/; revision=9947

Bug #172812 - Automatically uninstall packages to avoid blocker conflicts.
The intention is to only uninstall packages that would be removed by
--depclean (after the updates) anyway. To prevent automatic uninstallation
of packages that the user probably wants to keep, the following types of
packages will not be automatically unmerged:

* Installed packages that have been pulled into the current dependency graph.
  Note that this check is not necessarily complete unless the --complete-graph
  option is enabled, making other sanity checks necessary.

* Installed packages matched by atoms from the system set. For safety,
  these are unmerged after being replaced by another version.

* Installed packages matched by atoms from the world set, if there is no
  matching replacement in the current dependency graph.

svn path=/main/trunk/; revision=9946

Bug #172812 - Add an Uninstall class derived from the Package class, for
packages that may need to be uninstalled to avoid conflicts.

svn path=/main/trunk/; revision=9945

Make dir_get_metadata() retry if a httplib.ResponseNotReady exception
occurs.

svn path=/main/trunk/; revision=9943

Swap --nospinner and --oneshot for alphabetical ordering.

svn path=/main/trunk/; revision=9941

Bug #218439 - Improve alignment in short emerge --help options output.

svn path=/main/trunk/; revision=9940

In show_slot_collision_notice(), refer to the problem as a "slot conflict"
since that's how I'm refering to it in the docs.

svn path=/main/trunk/; revision=9938

In action_metadata(), properly put the source cache in readonly mode.

svn path=/main/trunk/; revision=9936

Document FEATURES="metadata-transfer" changes some more.

svn path=/main/trunk/; revision=9934

Fix portage version, should be >=2.1.5.

svn path=/main/trunk/; revision=9932

* Make portdbapi.aux_get() automatically pull pre-generated metadata
  directly from the metadata/cache/ directory when metadata-transfer
  is not enabled in FEATURES. This makes all cache modules behave
  similar to existing metadata_overlay module, except when
  FEATURES="metadata-transfer" has been explicitly enabled.

* Remove metadata-transfer from FEATURES in make.globals so that it's
  no longer enabled by default. Users will be happy about this since
  the "Updating Portage cache" part of emerge --sync can be more time
  consuming than the rsync run itself. It's also nicer when when using
  PORTDIR over nfs or bind mounted in a chroot since there's no need
  to run emerge --metadata.

* Update FEATURES="metadata-transfer" docs to warn users of the rsync
  tree to modify eclases in PORTDIR_OVERLAY if necessary instead of
  doing it directly in the rsync tree.

* Relevant updates to /etc/portage/modules docs.

svn path=/main/trunk/; revision=9930

Bug #218559 - Make portdbapi automatically add sandbox write access to
self.depcachedir when appropriate. This makes the portageq blanket sandbox
exemption unnecessary.

svn path=/main/trunk/; revision=9928

Add a new part for "Dependency Resolution".

svn path=/main/trunk/; revision=9926

Bug #218202 - Make sure the spinner is quiet in --nodep mode.

svn path=/main/trunk/; revision=9924

Make the ccache userpriv permission check from bug #162542 less sensitive
by skipping permission checks on files and just checking the directories.

svn path=/main/trunk/; revision=9922

Remove redundant version sorting in _expand_new_virtuals() since the
dbapi match results are already sorted.

svn path=/main/trunk/; revision=9920

Fix portdbapi.getfetchlist() so that it doesn't unnecessarily calculate
USE when the "all" parameter is True.

svn path=/main/trunk/; revision=9918

If the mysettings parameter is not passed in to portdbapi.getfetchlist()
then substitue self.doebuild_settings since that one is mutable which
is necessary in case setcpv() needs to be called.

svn path=/main/trunk/; revision=9916

Bug #217905 - Fix portdbapi.getfetchlist() to correctly calculate
USE when the useflags parameter is not passed in.

svn path=/main/trunk/; revision=9914

Handle potential InvalidDependString exceptions from visible().

svn path=/main/trunk/; revision=9912

Inside dblink.unmerge(), call self.updateprotect() just in case anything
has changed since the dblink instance was constructed.

svn path=/main/trunk/; revision=9910

The dependency resolver now has a feedback mechanism that helps make atom
selections more consistent with previous selections that have been added to
the graph. This solves some common cases of bug #1343.

svn path=/main/trunk/; revision=9906

Comment some more on the significance of passing the graph_db and parent
into depgraph._select_atoms() to solve some cases of bug #1343 while
avoiding unresolvable direct circular dependencies.

svn path=/main/trunk/; revision=9904

Add support to depgraph._select_atoms() to take a "parent" parameter
and use that to try and avoid unresolvable direct circular dependencies
when necessary. Also, make atom selection more consistent with the
graph to solve some cases of bug #1343. This improves the fix from
bug #141118 to work in cases when a virtual is not yet installed but
it has been pulled into the graph. For example, see the case of
in Bug #163801#c17, where we want kaffe to satisfy virtual/jdk-1.4
without an extra jvm being pulled in unnecessarily.

svn path=/main/trunk/; revision=9901

Revert part of atom selection consistency improvement from r9873 since it
in some cases it triggers unresolvable direct circular dependencies. For
example, this happens with gwydion-dylan which depends on either itself
or gwydion-dylan-bin. In case gwydion-dylan is not yet installed,
gwydion-dylan-bin needs to be selected in order to avoid a an unresolvable
direct circular dependency.

svn path=/main/trunk/; revision=9900

Bug #217664 - Fix emerge 'by path' package argument handling so that
Package instances are properly cached (avoiding a KeyError later).

svn path=/main/trunk/; revision=9898

In config.setcpv() and regenerate(), replace str.startswith() calls with
slice comparison. It's not pretty but performance is critical in this section
of code and there is a measurable performance difference.

svn path=/main/trunk/; revision=9896

Fix issues with an empty string being passed into
PreservedLibsRegistry.register() now that COUNTER is not loaded
via config.load_infodir(). Thanks to grobian for reporting.

svn path=/main/trunk/; revision=9895

Revert back to using startwith because I screwed up my benchmark and it
turns out starswith is faster than using regular expressions.

svn path=/main/trunk/; revision=9891

When regenerating USE_EXPAND in config.setcpv(), improve performance by
using regular expression instead of str.startswith().

svn path=/main/trunk/; revision=9890

Fix some breakage in the allow_unsatisfied handling.

svn path=/main/trunk/; revision=9886

Call depgraph._add_dep() to add package dependencies to the graph
as soon as possible rather than pushing them onto the stack.

svn path=/main/trunk/; revision=9885

Split out a depgraph._add_dep() method.

svn path=/main/trunk/; revision=9884

s/timetasmp/timestamp/

svn path=/main/trunk/; revision=9883

Fix some more broken logic inside WorldSet.load().

svn path=/main/trunk/; revision=9882

Fix buggy logic in WorldSet.load() that causes it to discard all of
it's atoms in some cases (leading to loss of the whole world file).

svn path=/main/trunk/; revision=9881

* For optimal atom selection, use PackageVirtualDbapi instances in place
  of the vardb for all dep_check() calls.
* Replace dep_check_trees in depgraph.validate_blockers() with the
  equivalent self._graph_trees reference.

svn path=/main/trunk/; revision=9879

To optimize consistency of atom selections, add all of the root packages
to the graph before processing any dependencies.

svn path=/main/trunk/; revision=9874

Improve lookahead for new-style virtuals:

* Substitue the graph tree for the vartree in dep_check() since we
  want atom selections to be consistent with package selections
  have already been made.
* Add the selected package to the graph as soon as possible
  so that later dep_check() calls can use it as feedback
  for making more consistent atom selections.
* Expand all slots of new-style virtuals inside _dep_check_composite_db
  so that lookahead examines a matched slots.

This solves some cases of bug #1343, and extends the fix for bug
#141118 to work in cases when a virtual is not yet installed but
it has been pulled into the graph.

svn path=/main/trunk/; revision=9873

Fix the _dep_check_composite_db visibility filtering some more.

svn path=/main/trunk/; revision=9872

Fix _dep_check_composite_db.match() so that it doesn't exempt the highest
slot from visibility checks.

svn path=/main/trunk/; revision=9871

Make _dep_check_composite_db match() return multiple slots so that
it behaves more like other dbapi instances would, and also make it
inherit from dbapi.

svn path=/main/trunk/; revision=9870

store sets in a different physical location than normal packages for 'world' (makes ferringb a bit happier, and might have other advantages in the future)

svn path=/main/trunk/; revision=9866

Convert st_mtime to long for movefile() return type.

svn path=/main/trunk/; revision=9865

Make movefile() tolerant to EPERM errors that can be raised from utime()
calls. Instead of failing, use stat() to return the mtime if possible.

svn path=/main/trunk/; revision=9864

fix check for other lib copies to properly exclude the current package

svn path=/main/trunk/; revision=9862

In --buildpkgonly mode, don't discard RDEPEND and PDEPEND if --empty or
--deep are enabled. The makes it possible to run `emerge -eB world` and
have every single package rebuilt (without actually installing anything).

svn path=/main/trunk/; revision=9860

Fix the filtering for bug #215016:

* fix broken comparison for he iuse filtering
* filter out any duplicates that variable may contain

svn path=/main/trunk/; revision=9858

Bug #217444 - Send debug-print() output to stderr so that it can't interfere
with command substitution. Thanks to Fabio Rossi <rossi.f@inwind.it> for
this patch.

svn path=/main/trunk/; revision=9856

* Optimize config.setcpv() to return early if IUSE has not changed since
  the previous setcpv() call.

* Add EBUILD_PHASE to the blacklisted variables list.

svn path=/main/trunk/; revision=9854

Bug #215016 - When transforming of USE flags to USE_EXPAND variables,
filter out flags that aren't considered to be part of IUSE or implicit
IUSE. This patch moves all IUSE dependent code from config.regenerate()
to config.setcpv().

svn path=/main/trunk/; revision=9852

Make binarytree.prevent_collision() adjust permissions on directories
and raise a PermissionDenied error if the required directories is
not writable.

svn path=/main/trunk/; revision=9850

Add some notes for the parallel-fetch feature and the new --complete-graph
option for emerge.

svn path=/main/trunk/; revision=9848

Rename the undocumented --conistent option to --complete-graph and add
some docs.

svn path=/main/trunk/; revision=9846

Make file_get() redirect FETCHCOMMAND output to stdout just like
portage.fetch() does. Thanks to Ramereth for reporting.

svn path=/main/trunk/; revision=9844

Fix 'undefined name' errors found by pyflakes.

svn path=/main/trunk/; revision=9842

Fix the code from the previous commit so that it doesn't try to pull
USE from a portdbapi instance (like when called by repoman) since
portdbapi doesn't return USE in aux_get() calls.

svn path=/main/trunk/; revision=9840

When dep_check() expands new-style virtuals, use USE flags from aux_get
calls to evaluate any conditionals that the depstrings might contain. This
works properly for ebuilds now that aux_get() is backed by Package instances
containing the correct USE.

svn path=/main/trunk/; revision=9839

Make doebuild() bail out early with a PermissionDenied error if there
is no write access to $PKGDIR.

svn path=/main/trunk/; revision=9837

Remove unused infodir variable.

svn path=/main/trunk/; revision=9835

Remove all calls to config.load_infodir() since it doesn't seem
to server any purpose now that the complete environment is loaded
from environment.bz2.

svn path=/main/trunk/; revision=9834

In config.setcpv() and load_infodir(), always set known good values
for CATEGORY and PF, since corruption of these can cause problems.

svn path=/main/trunk/; revision=9832

Copy group mode bits from $PKGDIR when creating subdirectories.

svn path=/main/trunk/; revision=9827

Tweak --buildpkgonly and fakeroot logic so that --buildpkgonly can be
used by a non-root user to build binary packages with fakeroot.

svn path=/main/trunk/; revision=9825

Nest the DepcheckCompositeDB class inside the depgraph class since it's
not intended for use elsewhere.

svn path=/main/trunk/; revision=9823

Rename variable pkg_cpv to pkg_str.

svn path=/main/trunk/; revision=9821

Fix "pkg" variable name collisions in depgraph.display().

svn path=/main/trunk/; revision=9819

Make the CHOST visibility check tolerant of missing CHOST metadata.

svn path=/main/trunk/; revision=9817

Bug #217122 - When waiting for a parallel-fetch download to complete,
show a more friendly and informative message.

svn path=/main/trunk/; revision=9815

Remove an unused function.

svn path=/main/trunk/; revision=9810

Implement expansion of catgories in DepcheckCompositeDB.match() for old
installed packages that may contain atoms that are not fully qualified.

svn path=/main/trunk/; revision=9808

Iterate over a copy of the digraph nodes so that removal can't break
the iterator.

svn path=/main/trunk/; revision=9799

Make sure that everything except Package nodes is ignored when doing
the --buildpkgonly digraph.hasallzeros() check.

svn path=/main/trunk/; revision=9797

Use cached Package instances in depgraph.display().

svn path=/main/trunk/; revision=9794

* Make depclean/prune use cached Package instances for visibility checks.
* Make FakeVartree wrap dbapi.match() to make sure the metadata in Package
  instances gets updated for any cpv that is returned from a match()
  call, since the metadata can be accessed directly from the Package instance
  instead of via aux_get().

svn path=/main/trunk/; revision=9789

Make FakeVartree use PackageVirtualDbapi instead of fakedbapi so that it can
populate and utilize a cache of Package instances.

svn path=/main/trunk/; revision=9788

Improve used of cached Package instances in depgraph._select_pkg_from_graph().

svn path=/main/trunk/; revision=9787

Replace the fakdbapi class that is used to track depgraph state with a
similar PackageVirtualDbapi class that uses Package instances internally.
This eliminates some redundancy since the Package instances can be reused
elsewhere, unlike the internal data structures used by fakedbapi.

svn path=/main/trunk/; revision=9786