Hilbert::setRecursion() - Code Metrics - Inspection of "Initial commit." - drupol/phpermutations - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Push — master ( 831fe8...777178 )

by Pol

created 2016-12-30 00:05 UTC

Hilbert::setRecursion() A

↳ Parent: Hilbert

Complexity

Conditions	1
Paths	1

Size

Total Lines	4
Code Lines	3

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	0
CRAP Score	2

Importance

Changes

Metric	Value
dl	0
loc	4
ccs	0
cts	4
cp	0
rs	10
c	0
b	0
f	0
cc	1
eloc	3
nc	1
nop	1
crap	2

<?php

namespace drupol\phpermutations;

/**
 * Class Hilbert.
 *
 * @package drupol\phpermutations
 */
class Hilbert {


  var $hilbert_map = array(
class A {
    var $property;
}
    'a' => array(
      "0, 0" => array(0, 'd'),
      "0, 1" => array(1, 'a'),
      "1, 0" => array(3, 'b'),
      "1, 1" => array(2, 'a'),
    ),
    'b' => array(
      "0, 0" => array(2, 'b'),
      "0, 1" => array(1, 'b'),
      "1, 0" => array(3, 'a'),
      "1, 1" => array(0, 'c'),
    ),
    'c' => array(
      "0, 0" => array(2, 'c'),
      "0, 1" => array(3, 'd'),
      "1, 0" => array(1, 'c'),
      "1, 1" => array(0, 'b'),
    ),
    'd' => array(
      "0, 0" => array(0, 'a'),
      "0, 1" => array(3, 'c'),
      "1, 0" => array(1, 'd'),
      "1, 1" => array(2, 'd'),
    ),
  );

  var $rev_map = Array(
class A {
    var $property;
}
    'a' => Array(

      Array(3, 'd'),

      Array(1, 'a'),

      Array(0, 'a'),

      Array(2, 'c'),

    ),
    'b' => Array(

      Array(0, 'c'),

      Array(2, 'b'),

      Array(3, 'b'),

      Array(1, 'd'),

    ),
    'c' => Array(

      Array(0, 'b'),

      Array(1, 'c'),

      Array(3, 'c'),

      Array(2, 'a'),

    ),
    'd' => Array(

      Array(3, 'a'),

      Array(2, 'd'),

      Array(0, 'd'),

      Array(1, 'b'),

    ),
  );

  /**
   * @var int
   */
  protected $recursion;

  /**
   * Hilbert constructor.
   *
   * @param null $recursion
   */
  public function __construct($recursion = NULL) {

    if (is_null($recursion)) {
      $recursion = 28;

    }
    $this->setRecursion($recursion);
  }

  /**
   * @param $recursion
   *
   * @return $this
   */
  public function setRecursion($recursion) {
    $this->recursion = $recursion;
    return $this;
  }

  /**
   * @return int
   */
  public function getRecursion() {
    return $this->recursion;
  }


  function point_to_hilbert($x, $y, $order = 16, $map = "hilbert_map_1", $mode = "hilbert") {

    $current_square = 'a';
    $position = 0;
    foreach (range($order - 1, 0, -1) as $i) {
      $position <<= 2;
      $quad_x = $x & (1 << $i) ? 1 : 0;
      $quad_y = $y & (1 << $i) ? 1 : 0;
      list($quad_position, $current_square) = $this->{$map}[$current_square]["$quad_x, $quad_y"];
      $position |= $quad_position;
    }
    return $position;
  }

  function hilbert_to_point($hilbert, $order) {

    $current_square = "a";
    $amount = 1 << $order - 1;
    $x = $y = 0;

    for ($i = 2 * $order; $i > 0; $i -= 2) {
      list ($position, $current_square) = $this->rev_map[$current_square][$hilbert >> $i - 2];
      switch ($position) {
        case 1:
          $x += $amount;
          break;
        case 2:
          $y += $amount;
          break;
        case 3:
          $y += $amount;
          $x += $amount;
          break;
        default:
          break;
      }
      $amount /= 2;
      $hilbert &= (1 << ($i - 2)) - 1;
    }
    return [$x, $y];
  }


  function xy2d($x, $y, $order = 16) {

    $current_square = 'a';
    $position = 0;

    foreach (range($order - 1, 0, -1) as $i) {
      $position <<= 2;
      $quad_x = $x & (1 << $i) ? 1 : 0;
      $quad_y = $y & (1 << $i) ? 1 : 0;
      list($quad_position, $current_square) = $this->hilbert_map[$current_square]["$quad_x, $quad_y"];
      $position |= $quad_position;
    }

    return $position;
  }

  function d2xy($hilbert, $order = 16) {

    $current_square = "a";
    $amount = 1 << $order - 1;
    $x = $y = 0;

    for ($i = 2 * $order; $i > 0; $i -= 2) {
      list ($position, $current_square) = $this->rev_map[$current_square][$hilbert >> $i - 2];
      switch ($position) {
        case 1:
          $x += $amount;
          break;
        case 2:
          $y += $amount;
          break;
        case 3:
          $y += $amount;
          $x += $amount;
          break;
        default:
          break;
      }
      $amount /= 2;
      $hilbert &= (1 << ($i - 2)) - 1;
    }
    return [$x, $y];
  }

  function test_pth() {

    foreach (range(7, 0, -1) as $x) {
      foreach (range(7, 0, -1) as $y) {
        $sort[] = $points["$x, $y"] = $this->point_to_hilbert($x, $y, 3);
      }
    }
    array_multisort($points, $sort);
    foreach ($points as $k => $v) {
      echo $k . "\n";
    }
  }

}


1			<?php
2
3			namespace drupol\phpermutations;
4
5			/**
6			* Class Hilbert.
7			*
8			* @package drupol\phpermutations
9			*/
10			class Hilbert {
			0 ignored issues – show Coding Style introduced 2016-12-30 00:10 UTC by Report Bug Copy Issue Report The property $hilbert_map is not named in camelCase. This check marks property names that have not been written in camelCase. In camelCase names are written without any punctuation, the start of each new word being marked by a capital letter. Thus the name database connection string becomes `databaseConnectionString`. Loading history... Coding Style introduced 2016-12-30 00:10 UTC by Report Bug Copy Issue Report The property $rev_map is not named in camelCase. This check marks property names that have not been written in camelCase. In camelCase names are written without any punctuation, the start of each new word being marked by a capital letter. Thus the name database connection string becomes `databaseConnectionString`. Loading history...
11
12			var $hilbert_map = array(
			0 ignored issues – show Coding Style introduced 2016-12-30 00:10 UTC by Report Bug Copy Issue Report The visibility should be declared for property `$hilbert_map`. The PSR-2 coding standard requires that all properties in a class have their visibility explicitly declared. If you declare a property using class A { var $property; } the property is implicitly global. To learn more about the PSR-2, please see the PHP-FIG site on the PSR-2. Loading history...
13			'a' => array(
14			"0, 0" => array(0, 'd'),
15			"0, 1" => array(1, 'a'),
16			"1, 0" => array(3, 'b'),
17			"1, 1" => array(2, 'a'),
18			),
19			'b' => array(
20			"0, 0" => array(2, 'b'),
21			"0, 1" => array(1, 'b'),
22			"1, 0" => array(3, 'a'),
23			"1, 1" => array(0, 'c'),
24			),
25			'c' => array(
26			"0, 0" => array(2, 'c'),
27			"0, 1" => array(3, 'd'),
28			"1, 0" => array(1, 'c'),
29			"1, 1" => array(0, 'b'),
30			),
31			'd' => array(
32			"0, 0" => array(0, 'a'),
33			"0, 1" => array(3, 'c'),
34			"1, 0" => array(1, 'd'),
35			"1, 1" => array(2, 'd'),
36			),
37			);
38

drupol / phpermutations

Push — master ( 831fe8...777178 )

Hilbert::setRecursion() A

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like