From ab2cc5040c58923fab4ad72b94fd1044b14acd2c Mon Sep 17 00:00:00 2001 From: Joey Hess Date: Thu, 2 Oct 2008 17:52:20 -0400 Subject: [PATCH 1/1] close --- doc/todo/optimisations.mdwn | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/doc/todo/optimisations.mdwn b/doc/todo/optimisations.mdwn index 582c03ef1..b8c4fa0da 100644 --- a/doc/todo/optimisations.mdwn +++ b/doc/todo/optimisations.mdwn @@ -3,6 +3,13 @@ Ikiwiki has already been optimised a lot, however.. * Look at splitting up CGI.pm. But note that too much splitting can slow perl down. + > It's split enough, or possibly more than enough, now. :-) + * The backlinks calculation code is still O(N^2) on the number of pages. If backlinks info were stored in the index file, it would go down to constant time for iterative builds, though still N^2 for rebuilds. + + > Seems to be O(Num Pages * Num Links in Page), or effectively O(N) + > pages for most wikis. + +[[done]] -- 2.44.0