_emerge.resolver.backtracking.Backtracker

Class Backtracker

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__

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".

Class Backtracker

__init__(self, max_depth) (Constructor)

_add(self, node, explore=True)

get(self)

_feedback_config(self, changes, explore=True)

get_best_run(self)

init(self, max_depth)
(Constructor)