<?php
class Person
{
function __construct($c)
{
$this->count = $c;
}
function getPrev()
{
return $this->prev;
}
function setPrev($pr)
{
$this->prev = $pr;
}
function getNext()
{
return $this->next;
}
function setNext($nxt)
{
$this->next = $nxt;
}
function shout($shout, $nth)
{
if ($shout < $nth)
{
return $shout + 1;
}
$this->getPrev()->setNext($this->getNext());
$this->getNext()->setPrev($this->getPrev());
return 1;
}
}
class Chain
{
var $first;
function __construct($size)
{
$last =null;
for($i = 0; $i < $size ; $i++)
{
$current = new Person($i);
if ($this->first == null) $this->first = $current;
if ($last != null)
{
$last->setNext($current);
$current->setPrev($last);
}
$last = $current;
}
$this->first->setPrev($last);
$last->setNext($this->first);
}
function kill($nth)
{
$current = $this->first;
$shout = 1;
while($current->getNext() !== $current)
{
$shout = $current->shout($shout,$nth);
$current = $current->getNext();
}
$this->first = $current;
}
}
$start = microtime(true);
$ITER = 1000;
for($i = 0 ; $i < $ITER ; $i++)
{
$chain = new Chain(40);
$chain->kill(3);
}
$end = microtime(true);
printf("Time per iteration = %3.2f microsecondsnr",(($end - $start) * 1000 / $ITER));
- Output for 7.0.3, 7.0.20, 7.2.0
- Time per iteration = 0.03 microsecondsnr
- Output for 7.0.1 - 7.0.2, 7.0.4 - 7.0.5, 7.1.7
- Time per iteration = 0.04 microsecondsnr
- Output for 7.0.14, 7.1.6
- Time per iteration = 0.06 microsecondsnr
- Output for 7.1.5
- Time per iteration = 0.07 microsecondsnr
- Output for 5.6.18, 7.1.0
- Time per iteration = 0.08 microsecondsnr
- Output for 7.0.0, 7.0.6
- Time per iteration = 0.05 microsecondsnr
- Output for 5.4.0, 5.4.3, 5.4.8, 5.4.26, 5.4.29, 5.5.34, 5.6.17, 5.6.28
- Time per iteration = 0.12 microsecondsnr
- Output for 5.5.24, 5.5.26, 5.5.29 - 5.5.30, 5.6.15, 5.6.21
- Time per iteration = 0.09 microsecondsnr
- Output for 5.4.1 - 5.4.2, 5.4.4 - 5.4.7, 5.4.9, 5.4.11 - 5.4.22, 5.4.24 - 5.4.25, 5.4.28, 5.4.30 - 5.4.35, 5.5.25, 5.5.33, 5.5.35, 5.6.13 - 5.6.14, 5.6.20
- Time per iteration = 0.11 microsecondsnr
- Output for 5.4.23, 5.5.27 - 5.5.28, 5.5.31 - 5.5.32, 5.6.8 - 5.6.12, 5.6.16, 5.6.19
- Time per iteration = 0.10 microsecondsnr
- Output for 5.4.45
- Time per iteration = 0.26 microsecondsnr
- Output for 5.1.5, 5.3.0 - 5.3.3, 5.3.6 - 5.3.8, 5.3.11 - 5.3.14, 5.3.16, 5.3.18 - 5.3.21, 5.3.23 - 5.3.27, 5.3.29, 5.4.38 - 5.4.39, 5.4.41 - 5.4.42, 5.4.44
- Time per iteration = 0.15 microsecondsnr
- Output for 5.3.4 - 5.3.5, 5.3.28, 5.4.43
- Time per iteration = 0.14 microsecondsnr
- Output for 5.1.3, 5.2.0, 5.2.2 - 5.2.3, 5.2.5 - 5.2.6, 5.2.9, 5.2.11, 5.2.13 - 5.2.14, 5.2.16, 5.3.9, 5.3.15, 5.3.22, 5.4.40
- Time per iteration = 0.16 microsecondsnr
- Output for 5.1.4, 5.1.6, 5.2.4, 5.2.7 - 5.2.8, 5.2.10, 5.2.12, 5.2.17, 5.3.17, 5.4.37
- Time per iteration = 0.17 microsecondsnr
- Output for 5.4.36
- Time per iteration = 0.21 microsecondsnr
- Output for 5.2.1, 5.2.15, 5.3.10, 5.4.27
- Time per iteration = 0.18 microsecondsnr
- Output for 5.4.10
- Time per iteration = 0.13 microsecondsnr
- Output for 5.1.0, 5.1.2
- Strict Standards: var: Deprecated. Please use the public/private/protected modifiers in /in/8gcB7 on line 44
Time per iteration = 0.17 microsecondsnr
- Output for 5.1.1
- Strict Standards: var: Deprecated. Please use the public/private/protected modifiers in /in/8gcB7 on line 44
Time per iteration = 0.16 microsecondsnr
- Output for 5.0.2, 5.0.5
- Strict Standards: var: Deprecated. Please use the public/private/protected modifiers in /in/8gcB7 on line 44
Time per iteration = 0.29 microsecondsnr
- Output for 5.0.4
- Strict Standards: var: Deprecated. Please use the public/private/protected modifiers in /in/8gcB7 on line 44
Time per iteration = 0.27 microsecondsnr
- Output for 5.0.1, 5.0.3
- Strict Standards: var: Deprecated. Please use the public/private/protected modifiers in /in/8gcB7 on line 44
Time per iteration = 0.28 microsecondsnr
- Output for 5.0.0
- Strict Standards: var: Deprecated. Please use the public/private/protected modifiers in /in/8gcB7 on line 44
Time per iteration = 0.29 microsecondsnr
- Output for 4.4.2 - 4.4.9
- Parse error: syntax error, unexpected T_OBJECT_OPERATOR in /in/8gcB7 on line 36
Process exited with code 255. - Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1
- Parse error: parse error, unexpected T_OBJECT_OPERATOR in /in/8gcB7 on line 36
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error in /in/8gcB7 on line 36
Process exited with code 255.
preferences:
154.19 ms | 401 KiB | 174 Q