chrislit/abydos

View on GitHub
abydos/distance/_iterative_substring.py

Summary

Maintainability
C
7 hrs
Test Coverage

Function corr has a Cognitive Complexity of 40 (exceeds 5 allowed). Consider refactoring.
Open

    def corr(self, src: str, tar: str) -> float:
        """Return the Iterative-SubString correlation of two strings.

        Parameters
        ----------
Severity: Minor
Found in abydos/distance/_iterative_substring.py - About 6 hrs to fix

Cognitive Complexity

Cognitive Complexity is a measure of how difficult a unit of code is to intuitively understand. Unlike Cyclomatic Complexity, which determines how difficult your code will be to test, Cognitive Complexity tells you how difficult your code will be to read and comprehend.

A method's cognitive complexity is based on a few simple rules:

  • Code is not considered more complex when it uses shorthand that the language provides for collapsing multiple statements into one
  • Code is considered more complex for each "break in the linear flow of the code"
  • Code is considered more complex when "flow breaking structures are nested"

Further reading

Cyclomatic complexity is too high in method corr. (21)
Open

    def corr(self, src: str, tar: str) -> float:
        """Return the Iterative-SubString correlation of two strings.

        Parameters
        ----------

Cyclomatic Complexity

Cyclomatic Complexity corresponds to the number of decisions a block of code contains plus 1. This number (also called McCabe number) is equal to the number of linearly independent paths through the code. This number can be used as a guide when testing conditional logic in blocks.

Radon analyzes the AST tree of a Python program to compute Cyclomatic Complexity. Statements have the following effects on Cyclomatic Complexity:

Construct Effect on CC Reasoning
if +1 An if statement is a single decision.
elif +1 The elif statement adds another decision.
else +0 The else statement does not cause a new decision. The decision is at the if.
for +1 There is a decision at the start of the loop.
while +1 There is a decision at the while statement.
except +1 Each except branch adds a new conditional path of execution.
finally +0 The finally block is unconditionally executed.
with +1 The with statement roughly corresponds to a try/except block (see PEP 343 for details).
assert +1 The assert statement internally roughly equals a conditional statement.
Comprehension +1 A list/set/dict comprehension of generator expression is equivalent to a for loop.
Boolean Operator +1 Every boolean operator (and, or) adds a decision point.

Source: http://radon.readthedocs.org/en/latest/intro.html

Cyclomatic complexity is too high in class IterativeSubString. (8)
Open

class IterativeSubString(_Distance):
    r"""Iterative-SubString correlation.

    Iterative-SubString (I-Sub) correlation :cite:`Stoilos:2005`

Cyclomatic Complexity

Cyclomatic Complexity corresponds to the number of decisions a block of code contains plus 1. This number (also called McCabe number) is equal to the number of linearly independent paths through the code. This number can be used as a guide when testing conditional logic in blocks.

Radon analyzes the AST tree of a Python program to compute Cyclomatic Complexity. Statements have the following effects on Cyclomatic Complexity:

Construct Effect on CC Reasoning
if +1 An if statement is a single decision.
elif +1 The elif statement adds another decision.
else +0 The else statement does not cause a new decision. The decision is at the if.
for +1 There is a decision at the start of the loop.
while +1 There is a decision at the while statement.
except +1 Each except branch adds a new conditional path of execution.
finally +0 The finally block is unconditionally executed.
with +1 The with statement roughly corresponds to a try/except block (see PEP 343 for details).
assert +1 The assert statement internally roughly equals a conditional statement.
Comprehension +1 A list/set/dict comprehension of generator expression is equivalent to a for loop.
Boolean Operator +1 Every boolean operator (and, or) adds a decision point.

Source: http://radon.readthedocs.org/en/latest/intro.html

Avoid deeply nested control flow statements.
Open

                        while j < lt and k < ls and src[k] == tar[j]:
                            j += 1
                            k += 1
                        if k - i > best:
Severity: Major
Found in abydos/distance/_iterative_substring.py - About 45 mins to fix

    Avoid deeply nested control flow statements.
    Open

                            if k - i > best:
                                best = k - i
                                start_src = i
                                end_src = k
                                start_tar = p
    Severity: Major
    Found in abydos/distance/_iterative_substring.py - About 45 mins to fix

      Refactor this function to reduce its Cognitive Complexity from 43 to the 15 allowed.
      Open

          def corr(self, src: str, tar: str) -> float:

      Cognitive Complexity is a measure of how hard the control flow of a function is to understand. Functions with high Cognitive Complexity will be difficult to maintain.

      See

      Too many branches (13/12)
      Open

          def corr(self, src: str, tar: str) -> float:

      Used when a function or method has too many branches, making it hard to follow.

      Too many local variables (27/15)
      Open

          def corr(self, src: str, tar: str) -> float:

      Used when a function or method has too many local variables.

      Too many statements (52/50)
      Open

          def corr(self, src: str, tar: str) -> float:

      Used when a function or method has too many statements. You should then split it in smaller functions / methods.

      Wrong hanging indentation before block (add 4 spaces).
      Open

              normalize_strings: bool = False,

      TODO normalize_strings: bool = False, ^ |

      Variable name p doesn't conform to snake_case naming style
      Open

                              p = j

      Used when the name doesn't conform to naming rules associated to its type (constant, variable, class...).

      Variable name ch doesn't conform to snake_case naming style
      Open

                  for ch in '._ ':

      Used when the name doesn't conform to naming rules associated to its type (constant, variable, class...).

      Wrong hanging indentation before block (add 4 spaces).
      Open

              self,

      TODO self, ^ |

      Wrong hanging indentation before block (add 4 spaces).
      Open

                  src: str, tar: str, commonality: float

      TODO src: str, tar: str, commonality: float ^ |

      Variable name lt doesn't conform to snake_case naming style
      Open

                  lt = len(tar)

      Used when the name doesn't conform to naming rules associated to its type (constant, variable, class...).

      Wrong hanging indentation before block (add 4 spaces).
      Open

              **kwargs: Any

      TODO **kwargs: Any ^ |

      Variable name ls doesn't conform to snake_case naming style
      Open

                  ls = len(src)

      Used when the name doesn't conform to naming rules associated to its type (constant, variable, class...).

      Wrong hanging indentation before block (add 4 spaces).
      Open

              hamacher: float = 0.6,

      TODO hamacher: float = 0.6, ^ |

      There are no issues that match your filters.

      Category
      Status