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
   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
 * 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]].)
   (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]] 
 
 --[[Joey]]