Funkce window.setTimeout v PHP

Řešení

<?php
class Window {
    static private $timeouts;
    
    static function setTimeout(callable $function, $ms) {
        if (self::$timeouts === null) {
            register_shutdown_function('Window::shutdown');
        }
        self::$timeouts[] = [ microtime(true) + $ms / 1e3, $function ];
    }
    
    /** @internal */
    static function shutdown() {
        while (self::$timeouts) {
            $val = min(self::$timeouts);
            $key = array_search($val, self::$timeouts);
            unset(self::$timeouts[$key]);
            list($time, $function) = $val;
            $now = microtime(true);
            if ($time > $now) {
                usleep(($time - $now) * 1e6);
            }
            $function();
        }
    }
    
}
?>

V řešení jsou použity dvě frajeřinky z PHP 5.4 – typehint callable a zkrácená syntaxe polí. Samozřejmě by to fungovalo i bez nich, ale měl jsem nutkavou potřebu ukázat, že jsem in.

Na řešení je zajímavá jiná věc: Samozřejmě mě nejprve napadlo v metodě shutdown prvky setřídit podle cílového času a projít je cyklem foreach. To by ale narazilo v momentě, když by někdo v jednom timeoutu zaregistroval druhý. Takže se timeout vybírá funkcí min. Ta funguje stejně jako porovnávací operátory i s poli podle dokumentovaného algoritmu.

Taky mě nejprve napadlo čas ukládat do klíče ($timeouts[$time][] = $function), ale to narazí na to, že PHP v klíčích pole dovoluje používat pouze celá čísla nebo řetězce. A vynásobení 1e6 by zase přesáhlo maximální velikost celého čísla.

Jaká je časová složitost algoritmu? Nejprve si ji sami odvoďte. Rozmyslete si, jestli by se nedala vylepšit. Pak porovnejte.

<?php
register_shutdown_function(function ($timeouts) {
    // ... původní obsah metody shutdown
}, self::$timeouts);
?>

<?php
Window::setTimeout(function () {
    echo " World";
}, 550);
foreach (preg_split('~~', "Hello!\n") as $ch) {
    echo $ch;
    usleep(100000);
}
?>

<?php
declare(ticks = 1);

class Window {
    static private $timeouts;
    
    static function setTimeout(callable $function, $ms) {
        if (self::$timeouts === null) {
            register_tick_function('Window::tick');
        }
        self::$timeouts[] = [ microtime(true) + $ms / 1e3, $function ];
    }
    
    static function tick() {
        if (!self::$timeouts) {
            return;
        }
        $val = min(self::$timeouts);
        $key = array_search($val, self::$timeouts);
        list($time, $function) = $val;
        if (microtime(true) > $time) {
            unset(self::$timeouts[$key]);
            $function();
        }
    }
    
}
?>