]> git.vanrenterghem.biz Git - git.ikiwiki.info.git/commitdiff
update
authorJoey Hess <joey@gnu.kitenet.net>
Sun, 4 Oct 2009 20:36:39 +0000 (16:36 -0400)
committerJoey Hess <joey@gnu.kitenet.net>
Sun, 4 Oct 2009 20:36:39 +0000 (16:36 -0400)
doc/bugs/transitive_dependencies.mdwn

index 546f4f3aa1a752dc32bb6a53f087c9fb019e3ea9..b073f190bb66a8e081f784fb246b88c8750e628a 100644 (file)
@@ -52,7 +52,8 @@ Downsides here:
   at least in my simple implementation, which re-runs the dependency
   resolution loop until no new pages are rebuilt.
   (I added an optimisation that gets it down to 1.5X as much work on
-  average, still 2x as much worst case.)
+  average, still 2x as much worst case. I suppose building a directed
+  graph and traversing it would be theoretically more efficient.)
 * Causes extra work for some transitive dependencies that we don't
   actually care about. For example, changing index causes
   plugins/brokenlinks to update in the first pass; if there's a second
@@ -60,5 +61,7 @@ Downsides here:
   (Of course, this is just a special case of the issue that a real
   modification to plugins/brokenlinks causes an unnecessary update of plugins/map,
   because we have [[only_one_kind_of_dependency|todo/dependency_types]].)
+  (Fixed now for cases like this one where contenless dependencies avoid
+  the unnecessary work.)
 
 --[[Joey]]