On Wed, 2007-02-28 at 10:54 +0100, Florian Festi wrote: > Hi! > > Having a look at the new depsolver there is still a lot room for improvement > (Yes, I am aware that optimizing the depsolver has been postponed until it > works correctly). Among some very obvious stuff that can be done with > standard techniques like dynamic programming I found something more > complicated: > > _checkRemove() treats files as provides. This is correct and needed to make > file requirements work but is a performance nightmare. To get around that > there is a different algorithm that can be used. Instead of verifying the > delta (resolve requires for added and provides for removed pkgs) one can > verify the whole transaction. This means resolve requirements of all > packages that stay installed and get installed. For normal requirements this > is much more expensive than the delta approach. But as there are comparably > few file requirements this is much faster than resolving every removed file. > > So the idea is keeping the delta algorithm for normal requires and provides, > don't use files as provides and resolve file requirements globally. >
Can you show me what you mean here in the code? I'm not sure I'm following your description adequately. -sv _______________________________________________ Yum-devel mailing list [email protected] https://lists.dulug.duke.edu/mailman/listinfo/yum-devel
