issues
search
LoopPerfect
/
buckaroo
The decentralized package manager for C++ and friends 🏝️
https://buckaroo.pm
MIT License
934
stars
33
forks
source link
Memoize Resolution and Reduce Search Space
#316
Closed
nikhedonia
closed
5 years ago
nikhedonia
commented
5 years ago
Architecture:
use Actor to memoize each resolution step
Resolver.State should keep manifest.dependencies and remaining dependencies separate.
track resolution path
compute
minimal unresolvable cores
based on
resolution path
compute equivalent representation of an unresolvable core if a resolution path is a dead end.
trim tree using unresolvable cores
Architecture: