KDOC 277: パッケージマネージャの依存関係解決には計算コストがかかる

この文書のステータス

  • 作成
    • 2024-11-09 貴島
  • レビュー
    • 2024-11-14 貴島

概要

パッケージマネージャの依存解決には多くの計算コストがかかる場合もあるという1。多くのライブラリの依存関係をクリアするような形で実際にダウンロードするバージョンを決定していく。依存ライブラリの依存ライブラリというように先祖をたどるので、直感より数が多い。

したがってその依存関係解決のアルゴリズムを改良したり、ほかの高速な実行形式に置き換えたりすることで顕著に高速化する。

関連

Footnotes:

1

少なくともPythonのpipはその部分でほかの代替実装と比べて遅いという。デキる人に聞いただけで、自分で調べてはいない。