Dependencies.check_circular_dependency() - Code Metrics - Inspection of "WIP: Udayan/newbears" - coala-analyzer/coala - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Pull Request — master (#2609)

by Udayan

created 2016-08-21 18:05 UTC

Dependencies.check_circular_dependency() A

↳ Parent: Dependencies

Complexity

Conditions

Size

Total Lines

Duplication

Lines	0
Ratio	0 %

Importance

Changes

Metric	Value
cc	1
c	0
b	0
f	0
dl	0
loc	11
rs	9.4285

class CircularDependencyError(Exception):

    def __init__(self, bears):
        """
        Creates the CircularDependencyError with a helpful message about the
        dependency.
        """
        bear_names = (bear.name for bear in bears)
        super(CircularDependencyError, self).__init__(
            "Circular dependency detected: " + " -> ".join(bear_names))


class Dependencies:

    @classmethod
    def _resolve(cls, bears, resolved_bears, seen):
        for bear in bears:
            if bear in resolved_bears:
                continue

            missing = bear.missing_dependencies(resolved_bears)
            if not missing:
                resolved_bears.append(bear)
                continue

            if bear in seen:
                seen.append(bear)
                raise CircularDependencyError(seen)

            seen.append(bear)
            resolved_bears = cls._resolve(missing, resolved_bears, seen)
            resolved_bears.append(bear)
            seen.remove(bear)  # Already resolved, no candidate for circular dep

        return resolved_bears

    @classmethod
    def check_circular_dependency(cls, bears):
        """
        Collects all dependencies of the given bears. This will also remove
        duplicates.

        :param bears: The given bears. Will not be modified.
        :return:      The new list of bears, sorted so that it can be executed
                      sequentially without dependency issues.
        """
        return cls._resolve(bears, [], [])


1			class CircularDependencyError(Exception):
2
3			def __init__(self, bears):
4			"""
5			Creates the CircularDependencyError with a helpful message about the
6			dependency.
7			"""
8			bear_names = (bear.name for bear in bears)
9			super(CircularDependencyError, self).__init__(
10			"Circular dependency detected: " + " -> ".join(bear_names))
11
12
13			class Dependencies:
14
15			@classmethod
16			def _resolve(cls, bears, resolved_bears, seen):
17			for bear in bears:
18			if bear in resolved_bears:
19			continue
20
21			missing = bear.missing_dependencies(resolved_bears)
22			if not missing:
23			resolved_bears.append(bear)
24			continue
25
26			if bear in seen:
27			seen.append(bear)
28			raise CircularDependencyError(seen)
29
30			seen.append(bear)
31			resolved_bears = cls._resolve(missing, resolved_bears, seen)
32			resolved_bears.append(bear)
33			seen.remove(bear) # Already resolved, no candidate for circular dep
34
35			return resolved_bears
36
37			@classmethod
38			def check_circular_dependency(cls, bears):
39			"""
40			Collects all dependencies of the given bears. This will also remove
41			duplicates.
42
43			:param bears: The given bears. Will not be modified.
44			:return: The new list of bears, sorted so that it can be executed
45			sequentially without dependency issues.
46			"""
47			return cls._resolve(bears, [], [])
48

coala-analyzer / coala

Pull Request — master (#2609)

Dependencies.check_circular_dependency() A

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like