avhengighetsoppløsning

Avhengighetsoppløsning er prosessen der et program eller prosjekt bestemmer hvilke versjoner av eksterne biblioteker som skal installeres for å oppfylle kravene i prosjektets avhengigheter. Dette inkluderer både direkte avhengigheter som er spesifisert i prosjektkonfigurasjoner og transitive avhengigheter som disse kravene selv har. Målet er å finne et konsistent sett av pakkeversjoner som tilfredsstiller alle krav samtidig og muliggjør reproduksjon av bygg og kjøretid.

I praksis bruker pakkehåndterere ofte versjonsbegrensninger (for eksempel semver-range eller eksakte versjoner) og konstruerer en avhengighetsgraf. Løsningen innebærer ofte beslutninger om hvilken versjon som skal velges når ulike krav konflikt, eller når to avhengigheter krever forskjellige versjoner av samme bibliotek. Mange systemer bruker løsninger basert på begrensningsløsning og baksporingsalgoritmer, samt heuristikker for å finne en gyldig løsning, og produserer ofte en låsefil som låser den nøyaktige versjonen for alle avhengigheter for å sikre reproduserbarhet.

Utfordringer inkluderer avhengighetshelvete der oppdateringer bryter kompatibilitet, konflikter mellom transitive krav, plattformspesifikk kompatibilitet og lange kjeder av avhengigheter som gjør oppdateringer kostbare. For å redusere risikoene brukes ofte låsefiler og prosesser som pull requests for oppdateringer, samt rask håndtering av sikkerhetsoppdateringer.

Relaterte begreper og verktøy inkluderer SemVer, løsningsalgoritmer i ulike pakkehåndterere, samt låsefiler og uttrykk for krav som sikrer at bygg og kjøretid er konsistente på tvers av miljøer.