Java Stream APIの性能向上を目的とした並び替えリファクタリング
修士論文, 大阪大学
概要: JavaのStreamは複数要素に対する処理を実装する記法である.
このような複数要素の操作は,プログラム全体の実行時間の大半を占め,
さらに頻繁に行われる処理である.
そのためStreamにおける処理の流れ,つまりAPIの呼び出し順序はプログラムの性能に影響を与える要因となる.
そこで本研究では,プログラム実行速度の向上を目的とした,
Stream APIの呼び出し順を並び替えるリファクタリング手法を提案する.
提案手法では,
Stream APIの性質と依存関係という2つの観点から
各APIの組み合わせにおける入れ替え可能性を,
APIの性質とステートフルなAPIかどうかの2点から
実行速度面で適切なAPIの呼び出し順を体系化する.
提案手法の有用性を評価する実験として,
実際のプロジェクトにおいて誤用,つまり性能が低下する呼び出し順の事例がどの程度存在するかを調査した.
結果として,可換なStream APIの組み合わせを使用している事例のうち,
約20%の事例において誤用が存在した.
また,本手法を実際のプロジェクトにおける8件の誤用事例に適用し,
APIの並び替えによる性能変化を調査することで提案手法の有効性を評価した.
実験結果として,
いずれの事例においても実行速度の向上が見られ,最大で126msの実行時間が短縮された.
@mastersthesis{田中紘都2020a,
author = {田中 紘都},
title = {Java Stream APIの性能向上を目的とした並び替えリファクタリング},
school = {大阪大学},
year = {2020}
}