Completed
Push — development ( 68c572...497072 )
by Dylan David
01:43
created
Ptypes/Exceptions/InvalidArgument.php 3 patches
Indentation   +6 added lines, -6 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class InvalidArgument extends Exception
8 8
 {
9
-    public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) 
9
+	public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) 
10 10
 	{
11
-        parent::__construct($message, $code, $previous);
12
-    }
11
+		parent::__construct($message, $code, $previous);
12
+	}
13 13
 
14
-    public function __toString() 
14
+	public function __toString() 
15 15
 	{
16
-        return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
-    }
16
+		return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
+	}
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Spacing   +1 added lines, -1 removed lines patch added patch discarded remove patch
@@ -6,7 +6,7 @@
 block discarded – undo
6 6
 
7 7
 class InvalidArgument extends Exception
8 8
 {
9
-    public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) 
9
+    public function __construct($message = "Invalid Argument!", $code = 1, Exception $previous = null) 
10 10
 	{
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
Please login to merge, or discard this patch.
Braces   +4 added lines, -4 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class InvalidArgument extends Exception
8 8
 {
9
-    public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) 
10
-	{
9
+    public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null)
10
+    {
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
13 13
 
14
-    public function __toString() 
15
-	{
14
+    public function __toString()
15
+    {
16 16
         return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17 17
     }
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Ptypes/Exceptions/StackUnderflow.php 3 patches
Indentation   +6 added lines, -6 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class StackUnderflow extends Exception
8 8
 {
9
-    public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) 
9
+	public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) 
10 10
 	{
11
-        parent::__construct($message, $code, $previous);
12
-    }
11
+		parent::__construct($message, $code, $previous);
12
+	}
13 13
 
14
-    public function __toString() 
14
+	public function __toString() 
15 15
 	{
16
-        return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
-    }
16
+		return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
+	}
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Spacing   +1 added lines, -1 removed lines patch added patch discarded remove patch
@@ -6,7 +6,7 @@
 block discarded – undo
6 6
 
7 7
 class StackUnderflow extends Exception
8 8
 {
9
-    public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) 
9
+    public function __construct($message = "Stack Underflow!", $code = 3, Exception $previous = null) 
10 10
 	{
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
Please login to merge, or discard this patch.
Braces   +4 added lines, -4 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class StackUnderflow extends Exception
8 8
 {
9
-    public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) 
10
-	{
9
+    public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null)
10
+    {
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
13 13
 
14
-    public function __toString() 
15
-	{
14
+    public function __toString()
15
+    {
16 16
         return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17 17
     }
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Ptypes/Exceptions/StackOverflow.php 3 patches
Indentation   +6 added lines, -6 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class StackOverflow extends Exception
8 8
 {
9
-    public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) 
9
+	public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) 
10 10
 	{
11
-        parent::__construct($message, $code, $previous);
12
-    }
11
+		parent::__construct($message, $code, $previous);
12
+	}
13 13
 
14
-    public function __toString() 
14
+	public function __toString() 
15 15
 	{
16
-        return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
-    }
16
+		return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
+	}
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Spacing   +1 added lines, -1 removed lines patch added patch discarded remove patch
@@ -6,7 +6,7 @@
 block discarded – undo
6 6
 
7 7
 class StackOverflow extends Exception
8 8
 {
9
-    public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) 
9
+    public function __construct($message = "Stack Overflow!", $code = 2, Exception $previous = null) 
10 10
 	{
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
Please login to merge, or discard this patch.
Braces   +4 added lines, -4 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class StackOverflow extends Exception
8 8
 {
9
-    public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) 
10
-	{
9
+    public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null)
10
+    {
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
13 13
 
14
-    public function __toString() 
15
-	{
14
+    public function __toString()
15
+    {
16 16
         return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17 17
     }
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Ptypes/Exceptions/UnexpectedType.php 3 patches
Indentation   +6 added lines, -6 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class UnexpectedType extends Exception
8 8
 {
9
-    public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) 
9
+	public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) 
10 10
 	{
11
-        parent::__construct($message, $code, $previous);
12
-    }
11
+		parent::__construct($message, $code, $previous);
12
+	}
13 13
 
14
-    public function __toString() 
14
+	public function __toString() 
15 15
 	{
16
-        return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
-    }
16
+		return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
+	}
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Spacing   +1 added lines, -1 removed lines patch added patch discarded remove patch
@@ -6,7 +6,7 @@
 block discarded – undo
6 6
 
7 7
 class UnexpectedType extends Exception
8 8
 {
9
-    public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) 
9
+    public function __construct($message = "Unexpected Type given!", $code = 0, Exception $previous = null) 
10 10
 	{
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
Please login to merge, or discard this patch.
Braces   +4 added lines, -4 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class UnexpectedType extends Exception
8 8
 {
9
-    public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) 
10
-	{
9
+    public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null)
10
+    {
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
13 13
 
14
-    public function __toString() 
15
-	{
14
+    public function __toString()
15
+    {
16 16
         return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17 17
     }
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Ptypes/Stack.php 2 patches
Spacing   +8 added lines, -8 removed lines patch added patch discarded remove patch
@@ -29,8 +29,8 @@  discard block
 block discarded – undo
29 29
 	 */
30 30
 	public function __construct($maxsize)
31 31
 	{
32
-		if(gettype($maxsize) != "integer"){throw new UnexpectedType("Expected an integer, got: ".gettype($maxsize));}	
33
-		if($maxsize < 2) {throw new InvalidArgument("Stack has a minimum size of 2!");}
32
+		if (gettype($maxsize) != "integer") {throw new UnexpectedType("Expected an integer, got: " . gettype($maxsize)); }	
33
+		if ($maxsize < 2) {throw new InvalidArgument("Stack has a minimum size of 2!"); }
34 34
 		
35 35
 		$this->maxsize = $maxsize;
36 36
 		$this->items = array();	
@@ -44,7 +44,7 @@  discard block
 block discarded – undo
44 44
 	 */
45 45
 	public function push($item)
46 46
 	{
47
-		if($this->top == $this->maxsize) {throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!");}
47
+		if ($this->top == $this->maxsize) {throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!"); }
48 48
 		$this->items[$this->top++] = $item;
49 49
 		return $this;
50 50
 	}
@@ -54,7 +54,7 @@  discard block
 block discarded – undo
54 54
 	 */
55 55
 	public function pop()
56 56
 	{
57
-		if($this->top == 0) {throw new StackUnderflow("Cannot pop an empty stack!");}
57
+		if ($this->top == 0) {throw new StackUnderflow("Cannot pop an empty stack!"); }
58 58
 		unset($this->items[$this->top--]);
59 59
 		return $this;
60 60
 	}
@@ -86,7 +86,7 @@  discard block
 block discarded – undo
86 86
 	 */
87 87
 	public function peek()
88 88
 	{
89
-		if($this->top == 0) {return null;}
89
+		if ($this->top == 0) {return null; }
90 90
 		return $this->items[$this->top-1];
91 91
 	}
92 92
 	
@@ -111,10 +111,10 @@  discard block
 block discarded – undo
111 111
 	public function __toString()
112 112
 	{
113 113
 		$str = "Stack:\n";
114
-		$str .= ((string)$this->items[$this->top-1])."   <-- top\n";
115
-		for($i = $this->top-2; $i >= 0; $i--)
114
+		$str .= ((string)$this->items[$this->top-1]) . "   <-- top\n";
115
+		for ($i = $this->top-2; $i >= 0; $i--)
116 116
 		{
117
-			$str .= ((string)$this->items[$i])."\n";
117
+			$str .= ((string)$this->items[$i]) . "\n";
118 118
 		}
119 119
 		
120 120
 		return $str;
Please login to merge, or discard this patch.
Braces   +15 added lines, -5 removed lines patch added patch discarded remove patch
@@ -29,8 +29,12 @@  discard block
 block discarded – undo
29 29
 	 */
30 30
 	public function __construct($maxsize)
31 31
 	{
32
-		if(gettype($maxsize) != "integer"){throw new UnexpectedType("Expected an integer, got: ".gettype($maxsize));}	
33
-		if($maxsize < 2) {throw new InvalidArgument("Stack has a minimum size of 2!");}
32
+		if(gettype($maxsize) != "integer")
33
+		{
34
+throw new UnexpectedType("Expected an integer, got: ".gettype($maxsize));}	
35
+		if($maxsize < 2)
36
+		{
37
+throw new InvalidArgument("Stack has a minimum size of 2!");}
34 38
 		
35 39
 		$this->maxsize = $maxsize;
36 40
 		$this->items = array();	
@@ -44,7 +48,9 @@  discard block
 block discarded – undo
44 48
 	 */
45 49
 	public function push($item)
46 50
 	{
47
-		if($this->top == $this->maxsize) {throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!");}
51
+		if($this->top == $this->maxsize)
52
+		{
53
+throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!");}
48 54
 		$this->items[$this->top++] = $item;
49 55
 		return $this;
50 56
 	}
@@ -54,7 +60,9 @@  discard block
 block discarded – undo
54 60
 	 */
55 61
 	public function pop()
56 62
 	{
57
-		if($this->top == 0) {throw new StackUnderflow("Cannot pop an empty stack!");}
63
+		if($this->top == 0)
64
+		{
65
+throw new StackUnderflow("Cannot pop an empty stack!");}
58 66
 		unset($this->items[$this->top--]);
59 67
 		return $this;
60 68
 	}
@@ -86,7 +94,9 @@  discard block
 block discarded – undo
86 94
 	 */
87 95
 	public function peek()
88 96
 	{
89
-		if($this->top == 0) {return null;}
97
+		if($this->top == 0)
98
+		{
99
+return null;}
90 100
 		return $this->items[$this->top-1];
91 101
 	}
92 102
 	
Please login to merge, or discard this patch.
Ptypes/Exceptions/IndexOutOfBounds.php 3 patches
Indentation   +6 added lines, -6 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class IndexOutOfBounds extends Exception
8 8
 {
9
-    public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) 
9
+	public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) 
10 10
 	{
11
-        parent::__construct($message, $code, $previous);
12
-    }
11
+		parent::__construct($message, $code, $previous);
12
+	}
13 13
 
14
-    public function __toString() 
14
+	public function __toString() 
15 15
 	{
16
-        return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
-    }
16
+		return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17
+	}
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Spacing   +1 added lines, -1 removed lines patch added patch discarded remove patch
@@ -6,7 +6,7 @@
 block discarded – undo
6 6
 
7 7
 class IndexOutOfBounds extends Exception
8 8
 {
9
-    public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) 
9
+    public function __construct($message = "Index is Out Of Bounds!", $code = 4, Exception $previous = null) 
10 10
 	{
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
Please login to merge, or discard this patch.
Braces   +4 added lines, -4 removed lines patch added patch discarded remove patch
@@ -6,13 +6,13 @@
 block discarded – undo
6 6
 
7 7
 class IndexOutOfBounds extends Exception
8 8
 {
9
-    public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) 
10
-	{
9
+    public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null)
10
+    {
11 11
         parent::__construct($message, $code, $previous);
12 12
     }
13 13
 
14
-    public function __toString() 
15
-	{
14
+    public function __toString()
15
+    {
16 16
         return __CLASS__ . ": [{$this->code}]: {$this->message}\n";
17 17
     }
18 18
 }
19 19
\ No newline at end of file
Please login to merge, or discard this patch.
Ptypes/DoublyLinkedList.php 2 patches
Spacing   +5 added lines, -5 removed lines patch added patch discarded remove patch
@@ -12,7 +12,7 @@  discard block
 block discarded – undo
12 12
 	public $next = null, $prev = null; //A reference to the next and previous node
13 13
 	public $data = null; //Data or a reference to data
14 14
 	
15
-	public function __construct($data=null) 
15
+	public function __construct($data = null) 
16 16
 	{
17 17
 		$this->data = $data;
18 18
 	}
@@ -143,23 +143,23 @@  discard block
 block discarded – undo
143 143
 	
144 144
 	public function get($index)
145 145
 	{
146
-		if($index < 0 || $index > $this->size-1)
146
+		if ($index < 0 || $index > $this->size-1)
147 147
 		{
148 148
 			throw new IndexOutOfBounds("The given index is out of bounds!");
149 149
 		}
150 150
 		
151
-		if($index == 0)
151
+		if ($index == 0)
152 152
 		{
153 153
 			return $this->firstNode;
154 154
 		}
155 155
 		
156
-		if($index == $this->size-1)
156
+		if ($index == $this->size-1)
157 157
 		{
158 158
 			return $this->lastNode;
159 159
 		}
160 160
 		
161 161
 		$node = $this->firstNode;
162
-		for($i = 1; $i <= $index; $i++)
162
+		for ($i = 1; $i <= $index; $i++)
163 163
 		{
164 164
 			$node = $node->next;
165 165
 		}
Please login to merge, or discard this patch.
Braces   +28 added lines, -12 removed lines patch added patch discarded remove patch
@@ -13,7 +13,7 @@  discard block
 block discarded – undo
13 13
 	public $next = null, $prev = null; //A reference to the next and previous node
14 14
 	public $data = null; //Data or a reference to data
15 15
 	
16
-	public function __construct($data=null) 
16
+	public function __construct($data=null)
17 17
 	{
18 18
 		$this->data = $data;
19 19
 	}
@@ -25,13 +25,19 @@  discard block
 block discarded – undo
25 25
 	
26 26
 	private $size = 0;
27 27
 	
28
-	public function __construct() {}
28
+	public function __construct()
29
+	{
30
+}
29 31
 	
30 32
 	public function insert_after($node, $newNode)
31 33
 	{
32 34
 		//type checks
33
-		if (get_class($node) != "DLNode") {throw new InvalidArgument("Expected a DLNode, got: " . get_class($node)); }
34
-		if (get_class($newNode) != "DLNode") {throw new InvalidArgument("Expected a DLNode, got: " . get_class($newNode)); }
35
+		if (get_class($node) != "DLNode")
36
+		{
37
+throw new InvalidArgument("Expected a DLNode, got: " . get_class($node)); }
38
+		if (get_class($newNode) != "DLNode")
39
+		{
40
+throw new InvalidArgument("Expected a DLNode, got: " . get_class($newNode)); }
35 41
 		
36 42
 		$newNode->prev = $node;
37 43
 		if ($node->next == null)
@@ -51,8 +57,12 @@  discard block
 block discarded – undo
51 57
 	public function insert_before($node, $newNode)
52 58
 	{
53 59
 		//type checks
54
-		if (get_class($node) != "DLNode") {throw new InvalidArgument("Expected a DLNode, got: " . get_class($node)); }
55
-		if (get_class($newNode) != "DLNode") {throw new InvalidArgument("Expected a DLNode, got: " . get_class($newNode)); }
60
+		if (get_class($node) != "DLNode")
61
+		{
62
+throw new InvalidArgument("Expected a DLNode, got: " . get_class($node)); }
63
+		if (get_class($newNode) != "DLNode")
64
+		{
65
+throw new InvalidArgument("Expected a DLNode, got: " . get_class($newNode)); }
56 66
 		
57 67
 		$newNode->next = $node;
58 68
 		if ($node->prev == null)
@@ -70,9 +80,11 @@  discard block
 block discarded – undo
70 80
 	}
71 81
 	
72 82
 	public function insert_beginning($newNode)
73
-	{	
83
+	{
74 84
 		//type checks
75
-		if (get_class($newNode) != "DLNode") {throw new InvalidArgument("Expected a DLNode, got: " . get_class($newNode)); }
85
+		if (get_class($newNode) != "DLNode")
86
+		{
87
+throw new InvalidArgument("Expected a DLNode, got: " . get_class($newNode)); }
76 88
 		
77 89
 		if ($this->firstNode == null)
78 90
 		{
@@ -104,13 +116,17 @@  discard block
 block discarded – undo
104 116
 	public function contains($node)
105 117
 	{
106 118
 		//check this so we could possibly avoid list traversal
107
-		if ($node == $this->firstNode || $node == $this->lastNode) {return true; }
119
+		if ($node == $this->firstNode || $node == $this->lastNode)
120
+		{
121
+return true; }
108 122
 		
109 123
 		//traverse the list and try to find the node
110 124
 		$n = $this->firstNode->next; //we can start one node ahead as we already checked the firstNode
111 125
 		while ($n != null)
112 126
 		{
113
-			if ($n == $node) {return true; }
127
+			if ($n == $node)
128
+			{
129
+return true; }
114 130
 			$n = $n->next;
115 131
 		}
116 132
 		
@@ -120,8 +136,8 @@  discard block
 block discarded – undo
120 136
 	public function remove($node)
121 137
 	{
122 138
 		//check if the node exists
123
-		if ($this->contains($node) === false) 
124
-		{ 
139
+		if ($this->contains($node) === false)
140
+		{
125 141
 			throw new InvalidArgument("The node given does not exist in this list!"); 
126 142
 		}
127 143
 		
Please login to merge, or discard this patch.