[development] How to make better dependency checks in D5, D6, D7?

Clemens Tolboom clemens at build2be.nl
Thu Feb 21 08:40:29 UTC 2008


Thanks for the pointers ... i'll have a look at them

As for 'too small for DFS' is think that
http://drupal.org/files/issues/graph.gif is not so trivial to walk
through.

I hope some people @ FOSDEM join in to prepare/create some patches.

On Thu, 2008-02-21 at 03:01 +0100, Karoly Negyesi wrote:
> > Moshe pointed me to http://drupal.org/node/211182 which was dancing
> > between D6 and D7 version.
> > 
> > The patch http://drupal.org/node/220945#comment-738292 uses an
> > - Acyclic Directed Graph to find out the right order to enable/disable/uninstall
> > - Topological Sorted List to do the actual work
> > 
> > (as nifty side effect is being able to create http://drupal.org/files/issues/graph.gif)
> 
> Hello, brother! Finally, I am not alone with speaking DAGs. Fine, fine. If you look into _module_build_dependencies in Drupal 6 you will find a fairly naive implementation to determine whether the dependency graph is acyclic or not and then drupal_install_modules has another naive implementation of topological sort. It should use DFS but -- I thought the graph is too small for that. I have DFS based topological sort in weights.php in my sandbox. Let's discuss more.
> 
> A very happy 
> Karoly Negyesi
> who is finally not alone with bringing graph theory to Drupal.
-- 
Clemens Tolboom
build2be
KvK NL020994130000

info at build2be.nl
http://build2be.nl
+31(0)6 10 27 96 95



More information about the development mailing list