chdemko / php-sorted-collections

src/SortedCollection/TreeNode.php

Doc Comments +6 added lines, -6 removed lines

@@ -73,7 +73,7 @@ 
 	 * @param   mixed  $key    The node key
 	 * @param   mixed  $value  The node value
 	 *
-	 * @return  A new node
+	 * @return  TreeNode new node
 	 *
 	 * @since   1.0.0
 	 */
@@ -142,7 +142,7 @@ 
 	/**
 	 * Get the first node
 	 *
-	 * @return  the first node
+	 * @return  TreeNode first node
 	 *
 	 * @since   1.0.0
 	 */
@@ -161,7 +161,7 @@ 
 	/**
 	 * Get the last node
 	 *
-	 * @return  the last node
+	 * @return  TreeNode last node
 	 *
 	 * @since   1.0.0
 	 */
@@ -180,7 +180,7 @@ 
 	/**
 	 * Get the predecessor
 	 *
-	 * @return  the predecessor node
+	 * @return  TreeNode predecessor node
 	 *
 	 * @since   1.0.0
 	 */
@@ -206,7 +206,7 @@ 
 	/**
 	 * Get the successor
 	 *
-	 * @return  the successor node
+	 * @return  TreeNode successor node
 	 *
 	 * @since   1.0.0
 	 */
@@ -265,7 +265,7 @@ 
 	 *                                     +1 for the lowest key greater than or equal to the given key
 	 *                                     +2 for the lowest key greater than the given key
 	 *
-	 * @return  mixed  The node or null if not found
+	 * @return  TreeNode|null  The node or null if not found
 	 *
 	 * @since   1.0.0
 	 */

Spacing +2 added lines, -2 removed lines

@@ -495,7 +495,7 @@ 
 			else
 			{
 				$this->left = new static($key, $value, $this->left, $this);
-				$this->information|= 2;
+				$this->information |= 2;
 				$node = $this->_decBalance();
 			}
 		}
@@ -514,7 +514,7 @@ 
 			else
 			{
 				$this->right = new static($key, $value, $this, $this->right);
-				$this->information|= 1;
+				$this->information |= 1;
 				$node = $this->_incBalance();
 			}
 		}

Braces +28 added lines, -56 removed lines

@@ -196,8 +196,7 @@ 
 			}
 
 			return $node;
-		}
-		else
+		} else
 		{
 			return $this->left;
 		}
@@ -222,8 +221,7 @@ 
 			}
 
 			return $node;
-		}
-		else
+		} else
 		{
 			return $this->right;
 		}
@@ -280,12 +278,10 @@ 
 			if ($cmp < 0 && $node->information & 2)
 			{
 				$node = $node->left;
-			}
-			elseif ($cmp > 0 && $node->information & 1)
+			} elseif ($cmp > 0 && $node->information & 1)
 			{
 				$node = $node->right;
-			}
-			else
+			} else
 			{
 				break;
 			}
@@ -296,42 +292,34 @@ 
 			if ($type < 0)
 			{
 				return $node->left;
-			}
-			elseif ($type > 0)
+			} elseif ($type > 0)
 			{
 				return $node;
-			}
-			else
+			} else
 			{
 				return null;
 			}
-		}
-		elseif ($cmp > 0)
+		} elseif ($cmp > 0)
 		{
 			if ($type < 0)
 			{
 				return $node;
-			}
-			elseif ($type > 0)
+			} elseif ($type > 0)
 			{
 				return $node->right;
-			}
-			else
+			} else
 			{
 				return null;
 			}
-		}
-		else
+		} else
 		{
 			if ($type < -1)
 			{
 				return $node->predecessor;
-			}
-			elseif ($type > 1)
+			} elseif ($type > 1)
 			{
 				return $node->successor;
-			}
-			else
+			} else
 			{
 				return $node;
 			}
@@ -353,8 +341,7 @@ 
 		{
 			$this->right = $right->left;
 			$right->left = $this;
-		}
-		else
+		} else
 		{
 			$right->information |= 2;
 			$this->information &= ~ 1;
@@ -392,8 +379,7 @@ 
 		{
 			$this->left = $left->right;
 			$left->right = $this;
-		}
-		else
+		} else
 		{
 			$this->information &= ~ 2;
 			$left->information |= 1;
@@ -491,15 +477,13 @@ 
 				{
 					$node = $this->_decBalance();
 				}
-			}
-			else
+			} else
 			{
 				$this->left = new static($key, $value, $this->left, $this);
 				$this->information|= 2;
 				$node = $this->_decBalance();
 			}
-		}
-		elseif ($cmp > 0)
+		} elseif ($cmp > 0)
 		{
 			if ($this->information & 1)
 			{
@@ -510,15 +494,13 @@ 
 				{
 					$node = $this->_incBalance();
 				}
-			}
-			else
+			} else
 			{
 				$this->right = new static($key, $value, $this, $this->right);
 				$this->information|= 1;
 				$node = $this->_incBalance();
 			}
-		}
-		else
+		} else
 		{
 			$this->value = $value;
 		}
@@ -543,13 +525,11 @@ 
 			if (!($this->information & 2) || $leftBalance != 0 && ($this->left->information & ~3) == 0)
 			{
 				return $this->_incBalance();
-			}
-			else
+			} else
 			{
 				return $this;
 			}
-		}
-		else
+		} else
 		{
 			$this->left->key = $this->key;
 			$this->left->value = $this->value;
@@ -559,16 +539,14 @@ 
 				$this->right->left = $this->left;
 
 				return $this->right;
-			}
-			else
+			} else
 			{
 				if ($this->left->right == $this)
 				{
 					$this->left->information &= ~ 1;
 
 					return $this->right;
-				}
-				else
+				} else
 				{
 					$this->right->information &= ~ 2;
 
@@ -604,8 +582,7 @@ 
 					return $this->_incBalance();
 				}
 			}
-		}
-		elseif ($cmp > 0)
+		} elseif ($cmp > 0)
 		{
 			if ($this->information & 1)
 			{
@@ -617,8 +594,7 @@ 
 					return $this->_decBalance();
 				}
 			}
-		}
-		else
+		} else
 		{
 			if ($this->information & 1)
 			{
@@ -629,8 +605,7 @@ 
 				{
 					return $this->_decBalance();
 				}
-			}
-			else
+			} else
 			{
 				$left = $this->left;
 				$right = $this->right;
@@ -640,22 +615,19 @@ 
 					$left->right = $right;
 
 					return $left;
-				}
-				else
+				} else
 				{
 					if ($left && $left->right == $this)
 					{
 						$left->information &= ~ 1;
 
 						return $right;
-					}
-					elseif ($right && $right->left == $this)
+					} elseif ($right && $right->left == $this)
 					{
 						$right->information &= ~ 2;
 
 						return $left;
-					}
-					else
+					} else
 					{
 						return null;
 					}

Switch Indentation +14 added lines, -14 removed lines

@@ -115,20 +115,20 @@
 	{
 		switch ($property)
 		{
-		case 'first':
-			return $this->first();
-		case 'last':
-			return $this->last();
-		case 'predecessor':
-			return $this->predecessor();
-		case 'successor':
-			return $this->successor();
-		case 'key':
-			return $this->key;
-		case 'count':
-			return $this->count();
-		default:
-			throw new \RuntimeException('Undefined property');
+			case 'first':
+				return $this->first();
+			case 'last':
+				return $this->last();
+			case 'predecessor':
+				return $this->predecessor();
+			case 'successor':
+				return $this->successor();
+			case 'key':
+				return $this->key;
+			case 'count':
+				return $this->count();
+			default:
+				throw new \RuntimeException('Undefined property');
 		}
 	}
 

src/SortedCollection/AbstractSet.php

Braces +1 added lines, -2 removed lines

@@ -274,8 +274,7 @@
 		try
 		{
 			return (bool) $this->map->find($element);
-		}
-		catch (\OutOfBoundsException $e)
+		} catch (\OutOfBoundsException $e)
 		{
 			return false;
 		}

src/SortedCollection/TreeMap.php

Spacing +1 added lines, -1 removed lines

@@ -67,7 +67,7 @@
 	{
 		if ($comparator == null)
 		{
-			$this->comparator = function ($key1, $key2)
+			$this->comparator = function($key1, $key2)
 			{
 				return $key1 - $key2;
 			};

Braces +17 added lines, -34 removed lines

@@ -71,8 +71,7 @@ 
 			{
 				return $key1 - $key2;
 			};
-		}
-		else
+		} else
 		{
 			$this->comparator = $comparator;
 		}
@@ -118,8 +117,7 @@ 
 		if ($this->root)
 		{
 			return $this->root->first;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('First element unexisting');
 		}
@@ -139,8 +137,7 @@ 
 		if ($this->root)
 		{
 			return $this->root->last;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Last element unexisting');
 		}
@@ -164,8 +161,7 @@ 
 		if ($predecessor)
 		{
 			return $predecessor;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Predecessor element unexisting');
 		}
@@ -189,8 +185,7 @@ 
 		if ($successor)
 		{
 			return $successor;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Successor element unexisting');
 		}
@@ -212,8 +207,7 @@ 
 		if ($this->root)
 		{
 			$lower = $this->root->find($key, $this->comparator, -2);
-		}
-		else
+		} else
 		{
 			$lower = null;
 		}
@@ -221,8 +215,7 @@ 
 		if ($lower)
 		{
 			return $lower;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Lower element unexisting');
 		}
@@ -244,8 +237,7 @@ 
 		if ($this->root)
 		{
 			$floor = $this->root->find($key, $this->comparator, -1);
-		}
-		else
+		} else
 		{
 			$floor = null;
 		}
@@ -253,8 +245,7 @@ 
 		if ($floor)
 		{
 			return $floor;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Floor element unexisting');
 		}
@@ -276,8 +267,7 @@ 
 		if ($this->root)
 		{
 			$find = $this->root->find($key, $this->comparator, 0);
-		}
-		else
+		} else
 		{
 			$find = null;
 		}
@@ -285,8 +275,7 @@ 
 		if ($find)
 		{
 			return $find;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Element unexisting');
 		}
@@ -308,8 +297,7 @@ 
 		if ($this->root)
 		{
 			$ceiling = $this->root->find($key, $this->comparator, 1);
-		}
-		else
+		} else
 		{
 			$ceiling = null;
 		}
@@ -317,8 +305,7 @@ 
 		if ($ceiling)
 		{
 			return $ceiling;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Ceiling element unexisting');
 		}
@@ -340,8 +327,7 @@ 
 		if ($this->root)
 		{
 			$higher = $this->root->find($key, $this->comparator, 2);
-		}
-		else
+		} else
 		{
 			$higher = null;
 		}
@@ -349,8 +335,7 @@ 
 		if ($higher)
 		{
 			return $higher;
-		}
-		else
+		} else
 		{
 			throw new \OutOfBoundsException('Higher element unexisting');
 		}
@@ -460,8 +445,7 @@ 
 		if ($this->root)
 		{
 			$this->root = $this->root->insert($key, $value, $this->comparator);
-		}
-		else
+		} else
 		{
 			$this->root = TreeNode::create($key, $value);
 		}
@@ -496,8 +480,7 @@ 
 		if ($this->root)
 		{
 			return count($this->root);
-		}
-		else
+		} else
 		{
 			return 0;
 		}

src/SortedCollection/TreeSet.php

Braces +1 added lines, -2 removed lines

@@ -131,8 +131,7 @@
 		if ($value)
 		{
 			$map[$element] = true;
-		}
-		else
+		} else
 		{
 			unset($map[$element]);
 		}

src/SortedCollection/AbstractMap.php

Braces +2 added lines, -4 removed lines

@@ -385,8 +385,7 @@ 
 		try
 		{
 			return $this->find($key)->value;
-		}
-		catch (\OutOfBoundsException $e)
+		} catch (\OutOfBoundsException $e)
 		{
 			throw new \OutOfRangeException('Undefined offset');
 		}
@@ -406,8 +405,7 @@ 
 		try
 		{
 			return (bool) $this->find($key);
-		}
-		catch (\OutOfBoundsException $e)
+		} catch (\OutOfBoundsException $e)
 		{
 			return false;
 		}

src/SortedCollection/Iterator.php

Braces +4 added lines, -8 removed lines

@@ -143,8 +143,7 @@ 
 		try
 		{
 			$this->current = $this->map->first();
-		}
-		catch (\OutOfBoundsException $e)
+		} catch (\OutOfBoundsException $e)
 		{
 			$this->current = null;
 		}
@@ -162,8 +161,7 @@ 
 		if ($this->type == self::PAIRS)
 		{
 			return $this->current->key;
-		}
-		else
+		} else
 		{
 			return $this->index;
 		}
@@ -181,8 +179,7 @@ 
 		if ($this->type == self::KEYS)
 		{
 			return $this->current->key;
-		}
-		else
+		} else
 		{
 			return $this->current->value;
 		}
@@ -200,8 +197,7 @@ 
 		try
 		{
 			$this->current = $this->map->successor($this->current);
-		}
-		catch (\OutOfBoundsException $e)
+		} catch (\OutOfBoundsException $e)
 		{
 			$this->current = null;
 		}

src/SortedCollection/SubSet.php

Braces +6 added lines, -12 removed lines

@@ -212,17 +212,14 @@ 
 			if ($toOption == self::UNUSED)
 			{
 				$this->setMap(SubMap::view($set->getMap()));
-			}
-			else
+			} else
 			{
 				$this->setMap(SubMap::head($set->getMap(), $to, $toOption == self::INCLUSIVE));
 			}
-		}
-		elseif ($toOption == self::UNUSED)
+		} elseif ($toOption == self::UNUSED)
 		{
 			$this->setMap(SubMap::tail($set->getMap(), $from, $fromOption == self::INCLUSIVE));
-		}
-		else
+		} else
 		{
 			$this->setMap(SubMap::create($set->getMap(), $from, $to, $fromOption == self::INCLUSIVE, $toOption == self::INCLUSIVE));
 		}
@@ -316,8 +313,7 @@ 
 						'toInclusive' => $this->toInclusive,
 					]
 				];
-			}
-			else
+			} else
 			{
 				return [
 					'TailSet' => [
@@ -327,8 +323,7 @@ 
 					]
 				];
 			}
-		}
-		else
+		} else
 		{
 			if (isset($this->to))
 			{
@@ -339,8 +334,7 @@ 
 						'toInclusive' => $this->toInclusive,
 					]
 				];
-			}
-			else
+			} else
 			{
 				return [
 					'ViewSet' => [

Doc Comments +1 added lines, -1 removed lines

@@ -160,7 +160,7 @@
 	 *
 	 * @param   string  $property  The property
 	 *
-	 * @return  void
+	 * @return  boolean
 	 *
 	 * @since   1.0.0
 	 */

src/SortedCollection/ReversedMap.php

Spacing +2 added lines, -2 removed lines

@@ -67,9 +67,9 @@
 	protected function __construct(SortedMap $map)
 	{
 		$this->map = $map;
-		$this->comparator = function ($key1, $key2)
+		$this->comparator = function($key1, $key2)
 		{
-			return - call_user_func($this->map->comparator, $key1, $key2);
+			return -call_user_func($this->map->comparator, $key1, $key2);
 		};
 	}
 

src/SortedCollection/SubMap.php

Braces +16 added lines, -32 removed lines

@@ -122,8 +122,7 @@ 
 				if ($this->fromOption == self::UNUSED)
 				{
 					throw new \RuntimeException('Undefined property');
-				}
-				else
+				} else
 				{
 					return $this->fromKey;
 				}
@@ -132,8 +131,7 @@ 
 				if ($this->toOption == self::UNUSED)
 				{
 					throw new \RuntimeException('Undefined property');
-				}
-				else
+				} else
 				{
 					return $this->toKey;
 				}
@@ -142,8 +140,7 @@ 
 				if ($this->fromOption == self::UNUSED)
 				{
 					throw new \RuntimeException('Undefined property');
-				}
-				else
+				} else
 				{
 					return $this->fromOption == self::INCLUSIVE;
 				}
@@ -152,8 +149,7 @@ 
 				if ($this->toOption == self::UNUSED)
 				{
 					throw new \RuntimeException('Undefined property');
-				}
-				else
+				} else
 				{
 					return $this->toOption == self::INCLUSIVE;
 				}
@@ -203,8 +199,7 @@ 
 				if ($this->fromOption == self::UNUSED)
 				{
 					throw new \RuntimeException('Undefined property');
-				}
-				else
+				} else
 				{
 					$this->fromOption = $value ? self::INCLUSIVE : self::EXCLUSIVE;
 				}
@@ -213,8 +208,7 @@ 
 				if ($this->toOption == self::UNUSED)
 				{
 					throw new \RuntimeException('Undefined property');
-				}
-				else
+				} else
 				{
 					$this->toOption = $value ? self::INCLUSIVE : self::EXCLUSIVE;
 				}
@@ -318,8 +312,7 @@ 
 			$cmp = call_user_func($this->map->comparator(), $this->fromKey, $this->toKey);
 
 			$this->empty = $cmp > 0 || $cmp == 0 && ($this->fromOption == self::EXCLUSIVE || $this->toOption == self::EXCLUSIVE);
-		}
-		else
+		} else
 		{
 			$this->empty = false;
 		}
@@ -566,8 +559,7 @@ 
 				if (call_user_func($this->map->comparator(), $key, $this->fromKey) <= 0)
 				{
 					throw new \OutOfBoundsException('Lower element unexisting');
-				}
-				else
+				} else
 				{
 					$lower = $this->map->lower($key);
 
@@ -625,8 +617,7 @@ 
 				if (call_user_func($this->map->comparator(), $key, $this->fromKey) < 0)
 				{
 					throw new \OutOfBoundsException('Floor element unexisting');
-				}
-				else
+				} else
 				{
 					$floor = $this->map->floor($key);
 				}
@@ -635,8 +626,7 @@ 
 				if (call_user_func($this->map->comparator(), $key, $this->fromKey) <= 0)
 				{
 					throw new \OutOfBoundsException('Floor element unexisting');
-				}
-				else
+				} else
 				{
 					$floor = $this->map->floor($key);
 				}
@@ -740,8 +730,7 @@ 
 				if (call_user_func($this->map->comparator(), $key, $this->toKey) > 0)
 				{
 					throw new \OutOfBoundsException('Ceiling element unexisting');
-				}
-				else
+				} else
 				{
 					$ceiling = $this->map->ceiling($key);
 				}
@@ -750,8 +739,7 @@ 
 				if (call_user_func($this->map->comparator(), $key, $this->toKey) >= 0)
 				{
 					throw new \OutOfBoundsException('Ceiling element unexisting');
-				}
-				else
+				} else
 				{
 					$ceiling = $this->map->ceiling($key);
 				}
@@ -810,8 +798,7 @@ 
 				if (call_user_func($this->map->comparator(), $key, $this->toKey) >= 0)
 				{
 					throw new \OutOfBoundsException('Higher element unexisting');
-				}
-				else
+				} else
 				{
 					$higher = $this->map->higher($key);
 
@@ -863,8 +850,7 @@ 
 						'map' => $this->map->jsonSerialize(),
 					]
 				];
-			}
-			else
+			} else
 			{
 				return [
 					'HeadMap' => [
@@ -874,8 +860,7 @@ 
 					]
 				];
 			}
-		}
-		else
+		} else
 		{
 			if ($this->toOption == self::UNUSED)
 			{
@@ -886,8 +871,7 @@ 
 						'fromInclusive' => $this->fromOption == self::INCLUSIVE,
 					]
 				];
-			}
-			else
+			} else
 			{
 				return [
 					'SubMap' => [