<?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
{
public $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.20, 7.1.0, 7.2.0 - 7.2.7, 7.2.9, 7.2.11, 7.2.13, 7.3.0 - 7.3.1
- Time per iteration = 0.05 microsecondsnr
- Output for 7.0.14, 7.1.5, 7.2.8, 7.2.10, 7.2.12
- Time per iteration = 0.06 microsecondsnr
- Output for 5.4.5, 5.4.16, 5.4.18, 5.4.21, 5.4.23 - 5.4.24, 5.4.34 - 5.4.35, 5.4.40, 5.5.0 - 5.5.1, 5.5.3, 5.5.5, 5.5.7, 5.5.11, 5.5.14 - 5.5.15, 5.5.19 - 5.5.20, 5.5.26 - 5.5.29, 5.5.31 - 5.5.32, 5.5.34, 5.5.36, 5.6.1, 5.6.8, 5.6.10, 5.6.13 - 5.6.14, 5.6.16, 5.6.22, 5.6.24, 5.6.26, 7.1.25
- Time per iteration = 0.08 microsecondsnr
- Output for 7.0.0 - 7.0.7, 7.0.9 - 7.0.10, 7.1.7
- Time per iteration = 0.03 microsecondsnr
- Output for 5.4.1, 5.4.7, 5.4.14, 5.4.17, 5.4.25, 5.4.29, 5.4.31 - 5.4.32, 5.4.37 - 5.4.38, 5.4.42, 5.4.44 - 5.4.45, 5.5.4, 5.5.16 - 5.5.18, 5.5.21, 5.5.24, 5.5.30, 5.5.35, 5.6.0, 5.6.3 - 5.6.6, 5.6.11 - 5.6.12, 5.6.18 - 5.6.21, 5.6.23, 7.1.6
- Time per iteration = 0.07 microsecondsnr
- Output for 7.0.8, 7.0.11
- Time per iteration = 0.04 microsecondsnr
- Output for 5.6.28
- Time per iteration = -0.12 microsecondsnr
- Output for 5.4.3 - 5.4.4, 5.4.6, 5.4.10 - 5.4.11, 5.4.15, 5.4.26, 5.4.28, 5.4.39, 5.4.43, 5.5.2, 5.5.8 - 5.5.10, 5.5.23, 5.5.25, 5.5.33, 5.5.37 - 5.5.38, 5.6.2, 5.6.9, 5.6.17, 5.6.25
- Time per iteration = 0.09 microsecondsnr
- Output for 5.3.2, 5.3.10 - 5.3.11, 5.3.16, 5.3.25, 5.3.28, 5.4.0, 5.4.2, 5.4.12, 5.4.30, 5.4.41, 5.5.6, 5.5.12, 5.6.7, 5.6.15
- Time per iteration = 0.10 microsecondsnr
- Output for 5.1.2, 5.2.1, 5.2.13 - 5.2.14, 5.3.1, 5.3.3, 5.3.5, 5.3.17, 5.3.22, 5.4.13, 5.4.27, 5.5.22
- Time per iteration = 0.13 microsecondsnr
- Output for 5.1.3, 5.3.0, 5.3.7 - 5.3.9, 5.3.12, 5.3.14 - 5.3.15, 5.3.19, 5.3.23, 5.3.26, 5.4.8 - 5.4.9, 5.4.20, 5.4.36, 5.5.13
- Time per iteration = 0.11 microsecondsnr
- Output for 5.1.0 - 5.1.1, 5.1.4, 5.2.2 - 5.2.3, 5.2.10 - 5.2.11, 5.2.15, 5.3.21, 5.3.27, 5.4.19, 5.4.22
- Time per iteration = 0.12 microsecondsnr
- Output for 5.1.6, 5.2.12, 5.2.17, 5.3.20, 5.3.29
- Time per iteration = 0.15 microsecondsnr
- Output for 5.1.5, 5.2.0, 5.2.5 - 5.2.6, 5.2.9, 5.2.16, 5.3.4, 5.3.6, 5.3.13, 5.3.18, 5.3.24
- Time per iteration = 0.14 microsecondsnr
- Output for 5.2.7 - 5.2.8
- Time per iteration = 0.16 microsecondsnr
- Output for 5.2.4
- Time per iteration = 0.18 microsecondsnr
- Output for 5.0.5
- Time per iteration = 0.25 microsecondsnr
- Output for 5.0.4
- Time per iteration = 0.26 microsecondsnr
- Output for 5.0.3
- Time per iteration = 0.21 microsecondsnr
- Output for 5.0.1 - 5.0.2
- Time per iteration = 0.20 microsecondsnr
- Output for 5.0.0
- Time per iteration = 0.21 microsecondsnr
- Output for 4.4.2 - 4.4.9
- Parse error: syntax error, unexpected T_OBJECT_OPERATOR in /in/BLC78 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/BLC78 on line 36
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error in /in/BLC78 on line 36
Process exited with code 255.
preferences:
174.89 ms | 401 KiB | 234 Q