Caxy\HtmlDiff\Preprocessor

Complexity

Total Complexity

12

Size/Duplication

Total Lines	58
Duplicated Lines	41.38 %

Coupling/Cohesion

Components	0
Dependencies	0

Test Coverage

Coverage

100%

Importance

Changes	1
Bugs	0	Features	1

2 Methods

Rating	Name	Duplication	Size	Complexity
B	diffCommonPrefix()	15	29	6
B	diffCommonSuffix()	9	25	6

<?php

namespace Caxy\HtmlDiff;

class Preprocessor
{
    public static function diffCommonPrefix($old, $new)
    {
        // Quick check for common null cases.
        if (strlen($old) == 0 || strlen($new) == 0 || substr($old, 0, 1) != substr($new, 0, 1)) {
            return 0;
        }

        // Binary Search
        $pointerMin = 0;
        $pointerMax = min(strlen($old), strlen($new));
        $pointerMid = $pointerMax;
        $pointerStart = 0;
        while ($pointerMin < $pointerMid) {

This code seems to be duplicated across your project.

            $cmp = substr_compare(
                $old,
                substr($new, $pointerStart, $pointerMid - $pointerStart),
                $pointerStart,
                $pointerMid - $pointerStart
            );
            if (0 === $cmp) {
                $pointerMin = $pointerMid;
                $pointerStart = $pointerMin;
            } else {
                $pointerMax = $pointerMid;
            }
            $pointerMid = floor(($pointerMax - $pointerMin) / 2 + $pointerMin);
        }
        return $pointerMid;
    }

    public static function diffCommonSuffix($old, $new)
    {
        // Quick check for common null cases.
        if (strlen($old) == 0 || strlen($new) == 0 || substr($old, strlen($old) - 1, 1) != substr($new, strlen($new) - 1, 1)) {

This line exceeds maximum limit of 120 characters; contains 127 characters

            return 0;
        }

        // Binary Search
        $pointerMin = 0;
        $pointerMax = min(strlen($old), strlen($new));
        $pointerMid = $pointerMax;
        $pointerEnd = 0;
        $oldLen = strlen($old);
        $newLen = strlen($new);
        while ($pointerMin < $pointerMid) {

This code seems to be duplicated across your project.

            if (substr($old, $oldLen - $pointerMid, $pointerMid - $pointerEnd) == substr($new, $newLen - $pointerMid, $pointerMid - $pointerEnd)) {

This line exceeds maximum limit of 120 characters; contains 147 characters

                $pointerMin = $pointerMid;
                $pointerEnd = $pointerMin;
            } else {
                $pointerMax = $pointerMid;
            }
            $pointerMid = floor(($pointerMax - $pointerMin) / 2 + $pointerMin);
        }
        return $pointerMid;
    }
}