summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJoey Hess <joey@gnu.kitenet.net>2009-10-02 15:48:47 -0400
committerJoey Hess <joey@gnu.kitenet.net>2009-10-02 15:48:47 -0400
commit4c88d42762380928d352a26a4faaffb88cbb2406 (patch)
treed09478559bf54b168cf7f46343b541136ac2c95d
parent537824a2791485536746e78b27d232e868560171 (diff)
mention loop optimisation
-rw-r--r--doc/bugs/transitive_dependencies.mdwn2
1 files changed, 2 insertions, 0 deletions
diff --git a/doc/bugs/transitive_dependencies.mdwn b/doc/bugs/transitive_dependencies.mdwn
index e3043b61b..d5571cb6a 100644
--- a/doc/bugs/transitive_dependencies.mdwn
+++ b/doc/bugs/transitive_dependencies.mdwn
@@ -51,6 +51,8 @@ Downsides here:
* Means a minimum of 2x as much time spent resolving dependencies,
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.)
* 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