php / php/php-src

Foreach argument CoW should be optimized

オープン
#11,775 コメント 4 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

Category: Optimizer Feature
主要言語
C
スター
40.4k
フォーク
8.2k
平均マージ
2日 13時間
マージ済み PR(30日)
96

説明

Description

Currently, foreach does CoW on any foreach argument ($arr) modification. This is too conservative.

https://3v4l.org/ShQmT/rfc#vgit.master

The repro shows common usecase of modifying currently iterated item/index. CoW is not needed, as the currently iterated item/index will never be iterated again.

In general, any already iterated item/key does not need CoW when unset/modified.

Also $arr append does not need CoW neither as the last element of the original $arr can be easily tracked.

コントリビューションガイド

コントリビューションガイドを開く

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

リンクされている 3v4l.org/ShQmT の再現コードから始め、PHP の foreach 実装が、変更された要素、キー、unset 操作、追加に対する copy-on-write をどのように処理しているかを追跡してください。すでに反復された要素と追加のケースが不要な CoW を回避しつつ、foreach の動作を維持していることを実証できれば完了です。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
c, php
領域
backend, performance
issue の種類
リファクタリング
難易度
5/5
見積もり時間
1週間以上
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
35/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。