Slide 1

Slide 1 text

൓෮ॲཧͱ JUFSBCMFͰ༇շͳ஥ؒͨͪ Hirosugu Takeshita @fuwasegu

Slide 2

Slide 2 text

• 竹下 拓秀 / ふわせぐ (@fuwasegu) • 株式会社ゆめみ / 21卒 – コーポレートエンジニア • PHP / Laravel がメイン – Svelte(JS / TS),Rust Go 勉強中 • 長崎県出身 / 愛知県在住 • !(3 歳)の父 2 自己紹介 Qiita Night 〜PHP〜

Slide 3

Slide 3 text

宣伝 3 Qiita Night 〜PHP〜 • mpyw さんと二人で Laravel の ソースコードを読む会 • 隔週で YouTube Live で配信中 • バックナンバー • Model の with • Model の scope • SoftDelete • サービスコンテナ • ルートモデルバインディング • ExceptionHandler 次回: 2023-01-30 14:00:00

Slide 4

Slide 4 text

• PHP での反復処理について • Generator の紹介 4 今日話すこと Qiita Night 〜PHP〜

Slide 5

Slide 5 text

5 7 分しかないのでめっちゃ突っ走ります (後日 Qiita に記事出すので詳しくはそちらで) Qiita Night 〜PHP〜

Slide 6

Slide 6 text

反復処理(Iteration)ってどんなもの? Qiita Night 〜PHP〜 6 反復可能な値の各要素に対して,同じ処理を順番に行うこと

Slide 7

Slide 7 text

• オブジェクト • iterable 型 7 PHP で反復可能な値になりうるもの Qiita Night 〜PHP〜

Slide 8

Slide 8 text

• オブジェクト 8 PHP で反復可能な値になりうるもの Qiita Night 〜PHP〜 アクセス権限があるプロパティは, foreach で取り出せる (private なものは取り出せない)

Slide 9

Slide 9 text

• iterable 型 9 PHP で反復可能な値になりうるもの Qiita Night 〜PHP〜 今日の本題はこっち

Slide 10

Slide 10 text

• iterable = (Traversable | array) – 型のエイリアス – PHP7.1 〜 PHP8.0 では疑似型 – それ以前は未定義 • foreach で反復処理ができるもの • iterator_to_array() に渡すと array になるもの – iterator_to_array() の引数 Traversable | array になったのは PHP8.2 から – それまでは Traversable のみだった 10 iterable とは Qiita Night 〜PHP〜

Slide 11

Slide 11 text

11 Qiita Night 〜PHP〜 iterable array Traversable

Slide 12

Slide 12 text

12 Qiita Night 〜PHP〜 iterable array Traversable IteratorAggregate Iterator Generator extends extends extends implements

Slide 13

Slide 13 text

13 Qiita Night 〜PHP〜 iterable IteratorAggregate Iterator Generator extends extends extends implements 時間がないので説明は割愛

Slide 14

Slide 14 text

Iterator とは • 反復処理中の状態を持つオブジェクト自身を 定義するinterface – 現在の要素を取得 – 現在のキーを取得 – 次の要素に進む – 最初の要素に巻き戻し – 現在位置が有効かどうか 取得 Qiita Night 〜PHP〜 14

Slide 15

Slide 15 text

IteratorAggregate とは • Iterator(Traversable) を作る interface • 自分自身が要素を持ったり状態を管理するわけ ではない Qiita Night 〜PHP〜 15 • getIterator() は新しいイテレータ を返す • foreach に IteratorAggregate を渡 すと勝手に getIterator() が呼ばれ る ポイント

Slide 16

Slide 16 text

Generator とは • イテレータが簡単に作れるやつ – 本来 Iterator を自前で作る場合,インタフェースに定 義されたメソッドをそれぞれ実装する必要がある – Generator は yield するだけで良い • 遅延評価される(= 省メモリ) – 値(演算結果)が必要になったときに初めて評価 されるということ Qiita Night 〜PHP〜 16

Slide 17

Slide 17 text

17 ジェネレーター構文の例 Qiita Night 〜PHP〜

Slide 18

Slide 18 text

18 ジェネレーター構文の例 Qiita Night 〜PHP〜 まだ何が嬉しいか分からん!

Slide 19

Slide 19 text

19 もうちょっと 具体的なユースケースを考えます Qiita Night 〜PHP〜

Slide 20

Slide 20 text

仮想の要件 • 大容量の CSV ファイルを読み込む – ID,姓,名,生年月日,郵便番号,電話番号,メールアドレ ス,性別 • フィルターしてデータを抜き出す – 名字が山田 – 二十歳以上 – 男 – 頭から 3 件取得する Qiita Night 〜PHP〜 20

Slide 21

Slide 21 text

愚直に実装してみる(方針) • 一気には読み込めないので一行ずつ読む – fopen() して fgetcsv() しながらループ • ループの中で 条件に合致しなかったら読み 飛ばす • カウンタを作っておいてインクリメントしていく – 必要数集まったら break Qiita Night 〜PHP〜 21

Slide 22

Slide 22 text

22 Qiita Night 〜PHP〜 条件の数だけ if を並べる 1個の if にまとめる 愚直に実装してみる(実装) 文字が小さいのは許して

Slide 23

Slide 23 text

23 Qiita Night 〜PHP〜 愚直に実装してみる(実装)

Slide 24

Slide 24 text

24 メソッドに分割してみる Qiita Night 〜PHP〜 年齢でフィルター 名前でフィルター 性別でフィルター 指定要素数取り出し

Slide 25

Slide 25 text

• 一見見通しが良くなったが,前もって CSV を全部読み込む必要があり激重 • 毎回 foreach で全探索するので激重 25 分割したメソッドで組み立て Qiita Night 〜PHP〜 CSV が大きいとメモリが食いつぶされます

Slide 26

Slide 26 text

26 Generator を使って書き直す Qiita Night 〜PHP〜 年齢でフィルター 性別でフィルター 名前でフィルター 指定要素数取り出し CSV 読み込み

Slide 27

Slide 27 text

27 Generator を使って書き直す Qiita Night 〜PHP〜 今回は Generator 関数を用いましたが,IteratorAggregate を 使ってクラスごとに分割する方法もあります (Qiita で解説します!)

Slide 28

Slide 28 text

• さっきと見た目は変わらない • 全て Generator なので CSV を一気に読み 込む必要も無くなった 28 分割したメソッドで組み立て Qiita Night 〜PHP〜 CSV がどれだけ大きくても動作します

Slide 29

Slide 29 text

• Generator を使わない場合 – Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 20480 bytes) • Generator を使った場合 – 2936 バイトで正常に終了 29 実験 Qiita Night 〜PHP〜 • 100 万行の CSV(77.2 MB)を入力 • CSV の読み込み 〜 フィルターにかかる使用メモリを計測 結果

Slide 30

Slide 30 text

• Generator は yield が呼ばれるたびに値を生成する – Generator でない場合要素分のメモリが必要 – Generator が生成した値は消費されるので古いものは破棄される – つまり巻き戻せない(単一方向の Iterator) • Generator は値が必要になったときに初めて評価される – 並列で並べた時,Generator でない場合毎回全部ループして都度 全要素評価する – Generator の場合,一行読み込むたびに次の処理に移れる 30 なぜ Generator は省メモリなのか Qiita Night 〜PHP〜 メモリの使用量が要素数に比例しないので,無限長のリストを扱える

Slide 31

Slide 31 text

31 実際の処理を見てみよう Qiita Night 〜PHP〜 6, 2, 10, 9, 3, 12 読み取りたいデータ

Slide 32

Slide 32 text

32 Generator を使わない場合 Qiita Night 〜PHP〜 全部読み込み 全探索で絞り込み 全探索で絞り込み 早期リターン 出力

Slide 33

Slide 33 text

33 Generator を使わない場合 Qiita Night 〜PHP〜 6 2 10 9 3 12 read_data 1 2 3 4 5 6 filter_1 7 8 9 10 11 12 filter_2 13 14 15 16 take 17 18 foreach 19 20 データ 処理 黒の数字は読み取り順 処理が軸になる

Slide 34

Slide 34 text

34 Generator を使う場合 Qiita Night 〜PHP〜 1 要素目 2 要素目 3 要素目

Slide 35

Slide 35 text

35 Generator を使う場合 Qiita Night 〜PHP〜 6 2 10 9 3 12 read_data 1 6 8 filter_1 2 7 9 filter_2 3 10 take 4 11 foreach 5 12 データ 処理 黒の数字は読み取り順 値が軸になる

Slide 36

Slide 36 text

• Generator を使わない場合 – 全てのデータを読み込んだ – メソッドは呼び出し時に実行された – 毎回全要素を参照した • take の早期リターンは例外 • Generator を使った場合 – 全てのデータは読み込まなかった – メソッドは呼び出し時に実行されなかった • 要素ごとに遅延実行された – 演算対象の要素のみ参照した 36 結果 Qiita Night 〜PHP〜

Slide 37

Slide 37 text

37 Qiita Night 〜PHP〜 Generator はいいぞ!