python.virtual_mixin Namespace Reference

Classes
class	DefectsDBVirtualDefectsMixin

Functions
	_resolve_dependencies (node, resolved=None, unresolved=None)

Variables
	log
tuple	NONHEAD_MODIFICATION_MSG

Function Documentation

_resolve_dependencies()

python.virtual_mixin._resolve_dependencies ( node, resolved = None, unresolved = None )

protected

Navigate the node to determine dependencies. Circular references raise an 
exception.

Shamelessly stolen algorithm from:
http://www.electricmonk.nl/log/2008/08/07/dependency-resolving-algorithm/

Definition at line 16 of file virtual_mixin.py.

def _resolve_dependencies(node, resolved=None, unresolved=None):
    """
    Navigate the node to determine dependencies. Circular references raise an 
    exception.
    
    Shamelessly stolen algorithm from:
    http://www.electricmonk.nl/log/2008/08/07/dependency-resolving-algorithm/
    """
    if resolved is None: resolved = []
    if unresolved is None: unresolved = []
    unresolved.append(node)
    for dependency in node.dependencies:
        if dependency not in resolved:
            if dependency in unresolved:
                raise Exception('Circular reference detected: %s -> %s'
                                % (node.name, dependency.name))
            _resolve_dependencies(dependency, resolved, unresolved)
 
    resolved.append(node)
    unresolved.remove(node)
    return resolved   
 
 

Variable Documentation

log

python.virtual_mixin.log

Definition at line 3 of file virtual_mixin.py.

NONHEAD_MODIFICATION_MSG

tuple python.virtual_mixin.NONHEAD_MODIFICATION_MSG

Initial value:

=  ("Operations which modify virtual defects can only "
    "be done on the HEAD tag.")

Definition at line 13 of file virtual_mixin.py.