diff options
author | Joey Hess <joey@gnu.kitenet.net> | 2009-08-16 13:48:33 -0400 |
---|---|---|
committer | Joey Hess <joey@gnu.kitenet.net> | 2009-08-16 13:48:33 -0400 |
commit | d6d1d944964efe6ede8e0dedd953cdcdbfc53111 (patch) | |
tree | 343d7d39f2e9838de694ae61a0bc7076f191d1a9 /doc/todo/should_optimise_pagespecs.mdwn | |
parent | e8fd8583408a12d670b370716f4b7627a49533e0 (diff) | |
parent | b5576b556027e8f9b9ad52e02b383b8644adfb33 (diff) |
Merge branch 'master' of ssh://git.ikiwiki.info/srv/git/ikiwiki.info
Diffstat (limited to 'doc/todo/should_optimise_pagespecs.mdwn')
-rw-r--r-- | doc/todo/should_optimise_pagespecs.mdwn | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/doc/todo/should_optimise_pagespecs.mdwn b/doc/todo/should_optimise_pagespecs.mdwn index 1919e3584..9d2611249 100644 --- a/doc/todo/should_optimise_pagespecs.mdwn +++ b/doc/todo/should_optimise_pagespecs.mdwn @@ -120,6 +120,14 @@ separate item, the list can get rather long, and that single add_depends loop has suddenly become O(N^2) to the number of pages, which is something to avoid.. +> I was also thinking about this (I've been playing with some stuff based on the +> `remove-pagespec-merge` branch). A hash, by itself, is not optimal because +> the dependency list holds two things: page names and page specs. The hash would +> work well for the page names, but you'll still need to iterate through the page specs. +> I was thinking of keeping a list and a hash. You use the list for pagespecs +> and the hash for individual page names. To make this work you need to adjust the +> API so it knows which you're adding. -- [[Will]] + Also, since a lot of places are calling add_depends in a loop, it probably makes sense to just make it accept a list of dependencies to add. It'll be marginally faster, probably, and should allow for better optimisation |