summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJoey Hess <joey@gnu.kitenet.net>2009-10-04 16:36:39 -0400
committerJoey Hess <joey@gnu.kitenet.net>2009-10-04 16:36:39 -0400
commit4a20402ba0da25b5f47aaa5c6bc7b9184816cd50 (patch)
treea4587b4a0e1a9388b31315e041133f8a92b1306a
parentcda8592a5fd5595d12f0503bfcd2e0640e0afc86 (diff)
update
-rw-r--r--doc/bugs/transitive_dependencies.mdwn5
1 files changed, 4 insertions, 1 deletions
diff --git a/doc/bugs/transitive_dependencies.mdwn b/doc/bugs/transitive_dependencies.mdwn
index 546f4f3aa..b073f190b 100644
--- a/doc/bugs/transitive_dependencies.mdwn
+++ b/doc/bugs/transitive_dependencies.mdwn
@@ -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]]