Package _emerge :: Package resolver :: Module backtracking :: Class Backtracker
[hide private]

Class Backtracker

source code

object --+
         |
        Backtracker

Instance Methods [hide private]
 
__init__(self, max_depth)
x.__init__(...) initializes x; see help(type(x)) for signature
source code
 
_add(self, node, explore=True)
Adds a newly computed backtrack parameter.
source code
 
get(self)
Returns a backtrack parameter.
source code
 
__len__(self) source code
 
_check_runtime_pkg_mask(self, runtime_pkg_mask)
If a package gets masked that caused other packages to be masked before, we revert the mask for other packages (bug 375573).
source code
 
_feedback_slot_conflicts(self, conflicts_data) source code
 
_feedback_slot_conflict(self, conflict_data) source code
 
_feedback_missing_dep(self, dep) source code
 
_feedback_config(self, changes, explore=True)
Handle config changes.
source code
 
feedback(self, infos)
Takes information from the depgraph and computes new backtrack parameters to try.
source code
 
backtracked(self)
If we didn't backtrack, there is only the root.
source code
 
get_best_run(self)
Like, get() but returns the backtrack parameter that has as many config changes as possible, but has no masks.
source code

Inherited from object: __delattr__, __format__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __sizeof__, __str__, __subclasshook__

Properties [hide private]
  _current_node
  _max_depth
  _nodes
  _root
  _unexplored_nodes

Inherited from object: __class__

Method Details [hide private]

__init__(self, max_depth)
(Constructor)

source code 

x.__init__(...) initializes x; see help(type(x)) for signature

Overrides: object.__init__
(inherited documentation)

_add(self, node, explore=True)

source code 

Adds a newly computed backtrack parameter. Makes sure that it doesn't already exist and that we don't backtrack deeper than we are allowed by --backtrack.

get(self)

source code 

Returns a backtrack parameter. The backtrack graph is explored with depth first.

_feedback_config(self, changes, explore=True)

source code 

Handle config changes. Don't count config changes for the maximum backtrack depth.

get_best_run(self)

source code 

Like, get() but returns the backtrack parameter that has as many config changes as possible, but has no masks. This makes --autounmask effective, but prevents confusing error messages with "masked by backtracking".