リンク
Darwinian data structure selection | the morning paper
抜粋・メモ
- 複数の実装を取りうる抽象データ型(e.g.
List
)について,既存のテストをつかってどの具体的なデータ型(e.g.ArrayList
,LinkedList
)が性能的に良いかを推薦する手法の提案- データ型を変換したソースコードを出力
- mutation operatorを用いてソースコードを変形
- 最適化には遺伝的アルゴリズム NSGA-IIを使用
Darwinian data structure selection | the morning paper
List
)について,既存のテストをつかってどの具体的なデータ型(e.g. ArrayList
, LinkedList
)が性能的に良いかを推薦する手法の提案