]> sipb.mit.edu Git - ikiwiki.git/commitdiff
close
authorJoey Hess <joey@kodama.kitenet.net>
Thu, 2 Oct 2008 21:52:20 +0000 (17:52 -0400)
committerJoey Hess <joey@kodama.kitenet.net>
Thu, 2 Oct 2008 21:52:20 +0000 (17:52 -0400)
doc/todo/optimisations.mdwn

index 582c03ef1f3fc63850270f1c4e74232ff796e47c..b8c4fa0dabdf387dcd23a4015750f2fa18f37922 100644 (file)
@@ -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]]