Slide 57
Slide 57 text
binary-trees (
考察3)
これを
JIT
有効時 15.964s
、無効時 17.930s
こうしても挙動は保てる
JIT
有効時 1.142s
、無効時 2.693s
PHP
の配列は値型で Copy on Write
葉の即時のアロケーションをしなくてもプログラムの意味を保てる
キャッシュヒット率が影響してか無修正の検査部分も速くなる
function createTree(int $depth): array
{
if (!$depth) {
return [null, null];
}
$depth--;
return [createTree($depth), createTree($depth)];
}
function createTree(int $depth): array
{
$tree = [null, null];
while ($depth--) {
$tree = [$tree, $tree];
}
return $tree;
}