Code

Speed up configuration resolution#2905

Code

Merged

atilaneves merged 10 commits intomasterdlang/dub:masterfrom speed_up_config_resolutiondlang/dub:speed_up_config_resolutionCopy head branch name to clipboardMay 10, 2024

+149-88

Commits

Commits on May 3, 2024

• Cache various package information to reduce GC allocations in getPackageConfigs.

  Show description for aafa300
  s-ludwig

  committed
  aafa300

• Eliminate edges in the configuration graph in-place.

  Show description for c7bbf76
  s-ludwig

  committed
  c7bbf76

• Avoid re-allocating the AA for isReachableByAllParentPacks for every call.

  s-ludwig

  committed
  cd2a4dc

• Avoid re-allocating allconfigs_path in determineAllConfigs.

  s-ludwig

  committed
  e6e1b18

• Use package indices instead of names or Package instances to identify packages.

  Show description for 5c05b53
  s-ludwig

  committed
  5c05b53

• Avoid linear time haveConfig.

  s-ludwig

  committed
  f36c0d8

• Avoid linear lookup and name allocations in Project.getDependency.

  s-ludwig

  committed
  449d412

• Reduce allocation overhead in determineDependencyConfigs.

  s-ludwig

  committed
  e479113

• Avoid linear time edge list construction.

  Show description for 8b91535
  s-ludwig

  committed
  8b91535

• Avoid visiting packages more than once in checkPacksRec.

  s-ludwig

  committed
  f622afd