mention loop optimisation
authorJoey Hess <joey@gnu.kitenet.net>
Fri, 2 Oct 2009 19:48:47 +0000 (15:48 -0400)
committerJoey Hess <joey@gnu.kitenet.net>
Fri, 2 Oct 2009 19:48:47 +0000 (15:48 -0400)
doc/bugs/transitive_dependencies.mdwn

index e3043b61bd8965a294b58c4ad4306832bcb9c896..d5571cb6a0967893f7457cdf4e0e801c8f71b5a7 100644 (file)
@@ -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.
 * 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
 * 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