diff options
| author | Joey Hess <joey@gnu.kitenet.net> | 2009-10-04 16:36:39 -0400 |
|---|---|---|
| committer | Joey Hess <joey@gnu.kitenet.net> | 2009-10-04 16:36:39 -0400 |
| commit | 4a20402ba0da25b5f47aaa5c6bc7b9184816cd50 (patch) | |
| tree | a4587b4a0e1a9388b31315e041133f8a92b1306a | |
| parent | cda8592a5fd5595d12f0503bfcd2e0640e0afc86 (diff) | |
update
| -rw-r--r-- | doc/bugs/transitive_dependencies.mdwn | 5 |
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]] |