バージョン解決 - CI/CD用語集の定義

バージョン解決は依存関係解決の内部にある制約充足アルゴリズムで、宣言されたすべての範囲を満たすパッケージバージョンの組み合わせを探索し、制約が衝突するとバックトラックします。

なぜ遅くなり得るか

バージョン解決は一般にNP困難です。pipのresolvelibやCargoのようなソルバはバックトラックに多くの時間を費やすことがあり、だからこそコミットされたlockfileはCIのインストールを高速かつ決定的にします。